Please enable JavaScript.
Coggle requires JavaScript to display documents.
Chapter 1 Introduction Data Compression (1.3 Deriving Algorithmic…
Chapter 1 Introduction Data Compression
introduction
example
Distributed computer systems
Computer networks
Mobile computing
Multimedia evolutions
Computer systems
Image archival
Personal communication system
Digital and Satellite TV
software
gzip
WinZip
zip
meaning
Data Compression is the science of representing information in a compact form.
compressing data
Remove the redundancy in data
Implement compression algorithms. (both compression and decompression)
Represent data in a less redundant fashion
1.1 Data Compression Problems
Compression
Decompression
1.2 Compression
Lossless
Lossy
Distortion-rate problem
Rate-distortion problem
1.3 Deriving Algorithmic Solutions
Descripting of the problem
Mathematical modelling
Design of the algorithm
Verification of the algorithm
Estimation of the computational complexity
Implementation
Program testing
Documentation
1.5 Limits on Lossless Compression
There is no algorithm that can compress all the files even by 1 byte
There are only less than 1% of all the filesthat can be compressed losslessy by 1 byte
1.4 Measure of Compression quality
Lossless Compression
Compression Factor
Compression Ratio
Saving Percentage
Criteria
Computational complexity
Compression Time
Entropy
Redundancy
Kolmogorov Complexity
Empirical Testing
Overhead
Lossy Compression
Summary
The performance of lossless compression algorithms have limits