EP39-zake学操作系统

129 阅读1分钟

1,基本内容

2,其他

1,数据压缩

参考文档:

无损压缩
1,游程编码

image.png 用重复的次数加上字符本身来进行压缩。
最大的缺点是,在没有重复字符的情况下,经过游程编码压缩,最坏的情况,压缩后的文件时压缩前的两倍。

2,字典算法

将文件中出现频率较高的单词拿出来,生成一个字典列表,用特殊的代码来表示这个单词。

3,哈夫曼编码

哈夫曼在字典算法的基础上做了优化,越是经常出现的东西,越是应该用简短的字符来表示

4,压缩炸弹

一个很小的文件,解压之后文件特别大