Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Definition
-Reducing the amount of data required to represent a source of
information (while preserving the original content as much as
possible).
Objectives
1- Reduce the amount of data storage space required.
2- Reduce length of data transmission time over the network.
Categories of Data Compression
Applications
-Wide range of applications. We can say Data Compression is used
almost everywhere.
Types
-Image Compression
-(e.g JPG images)
-Audio Compression
-(e.g MP3’s audio)
-Video Compression
-(e.g DVD’s)
-General Data Compression
-(e.g ZIP files)
Data Compression Algorithms
1-Huffman coding
2-Run Length Encoding
3-Lempel-Ziv-Welch Encoding
4-Arithmatic coding
5-Delta Encoding
Some others...
6-Adaptive Huffman coding
7-Wavelet compression
8-Discrete Cosine Transform
Huffman Coding
The string "ain" can be stored in the dictionary and then pointed to
when it repeats.
Lempel-Ziv-Welch
Lempel-Ziv-Welch
Run Length Encoding