通用的数据压缩方式, 是如何实现的?

141 阅读1分钟
  1. 将连续的 0 或 1 , 替换成一个编码. 例如, 说明一个数据流由 100 个 1 , 接着 100 个 0 构成. 比直接列出 200 位, 节省空间.

  2. 用长度较短的 0, 1 字符串, 表示使用频率较高的字符. 例如, 在英文当中 e, t 的使用频率高于 z, q . 那么, 就尽量用短字符串表示 e, t .

  3. 当数据流由一个个单元组成, 且相邻单元差异很小时, 可以只记录, 连续数据单元之间的差别.

  4. 通过已经封装好的块, 建造压缩数据. 当然, 这是原数据的近似值.

内容参考:《计算机科学概论 (第 12 版)》P45 - P46