1,基本内容
2,其他
1,数据压缩
参考文档:
- 我从来不理解 “压缩算法”,直到有人这样向我解释它 数据压缩分为有损压缩和无损压缩。有损压缩丢失的是数据中不重要的部分。
无损压缩
1,游程编码
用重复的次数加上字符本身来进行压缩。
最大的缺点是,在没有重复字符的情况下,经过游程编码压缩,最坏的情况,压缩后的文件时压缩前的两倍。
2,字典算法
将文件中出现频率较高的单词拿出来,生成一个字典列表,用特殊的代码来表示这个单词。
3,哈夫曼编码
哈夫曼在字典算法的基础上做了优化,越是经常出现的东西,越是应该用简短的字符来表示
4,压缩炸弹
一个很小的文件,解压之后文件特别大