2.2 Data Compression

5 阅读1分钟

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