java - 计算机文件如何进行压缩的

Question

如题，最近在看美剧硅谷，突然想了解下计算机文件是如何进行压缩的？如果你也不是很清楚能大概告诉我要参考哪些类书吗？谢谢了

Answer 1

如果不是先深入研究的话,那么哈夫曼编码就够了.

多说一句,哈夫曼编码在数据结构的课程里面有教.

Answer 2

《信息论与编码》

Answer 3

我的个人理解就是用算法去找这个文件里面重复的数据序列，提取出来记录位置，这样就只用记录位置和一份序列，这样就完成了压缩。

Answer 4

我感觉大概就是这个意思：10000 压缩后 1W 。 这里是要压缩的内容我重复了好几次 压缩后 bula1,原始内容保存一份就好，跟变量一个意思，解压时候去替换。

这应该是最简单的思路了，肯定有NB的算法更加高效。