PANCHWATI INSTITUTE OF ENGINEERING AND TECHNOLOGY MEERUT SUBMITTED TO: MR.

AVNEESH GAUR SUBMITTED BY: NAVEEN SINGH 0948710027

Data compression

Prepared by Naveen Singh Roll No 0948710027

Why Data Compression

Definition
Reducing the amount of data required to represent a source of information. Preserve the output data original to the input as much as possible.

Objectives
Reduce the space required for the data storage. Also reduce the time of data transmission over network.

Types of Compression
Lossless compression. Lossy compression.
Basic principle of both :

Lossless Compression
In this the compressing and decompressing algorithms are inverse of each other. TECHNIQUES : Run-Length Encoding.
When data contains repeated strings then these can be replaced by special marker.
572744444444321333333333335278222222 5727#408321#3115278#206

original data

compressed data

Lossless (contd.)
Statistical compression:
In this the short codes are used for frequent symbols and long for infrequent. Three common principles are :1. Morse code. 2. Huffman encoding. 3. Lempel- Ziv -Welch encoding.

Relative compression:
Extremely useful for sending video, commercial TVs and 30 frames in every second.

Lossy compression
Some data in output is lost but not detected by users. Mostly used for pictures, videos and sounds.
compress

Basic techniques are :

1. JPEG 2. MPEG

Transformation Quantisation

Encoding
decompress

Latest Developments
Fathom 3.0
Developed by Inlet technologies in cooperation with Microsoft and Scientific Atlanta. Work with media files for mobiles, portable, web and high definition.

Geolocation data compression.

Used for compress the data between sensors. For navigation the target and its location.

Future
Robust digital compression.
Just need 1mb additional software on web client. Used smarter algorithms. Massive acceleration of mirror world and high definition video stream. High resolution.

THANK YOU ANY QUESTION?