2.2 Data Compression
1. Exam Points
Advantages and disadvantages of the lossy and lossless data compression algorithms.
Choose between the lossy and lossless data compression algorithms for a given scenario.
2. Knowledge Points
(1) Data Compression
- Data compression can reduce the size (number of bits) of transmitted or stored data.
Data compression algorithms:
- Lossless
reduce the number of bits stored or transmitted.
- guaranteeing
complete reconstruction of the original data.
- Lossy
significantly reduce the number of bits stored or transmitted.
data can not be restored 100%.
- Choose a data compression algorithm:
- In situations where
quality or ability to reconstruct the original is maximally important, lossless compression algorithms are typically chosen. (Ex. word, pdf, ppt).
- In situations where
minimizing data size or transmission time is maximally important, lossy compression algorithms are typically chosen. (Ex. image, music, video).
3. Exercises