84669 人学习
152542 人学习
20005 人学习
5487 人学习
7821 人学习
359900 人学习
3350 人学习
180660 人学习
48569 人学习
18603 人学习
40936 人学习
1549 人学习
1183 人学习
32909 人学习
如题,最近在看美剧硅谷,突然想了解下计算机文件是如何进行压缩的?如果你也不是很清楚能大概告诉我要参考哪些类书吗?谢谢了
光阴似箭催人老,日月如移越少年。
如果不是先深入研究的话,那么哈夫曼编码就够了.
多说一句,哈夫曼编码在数据结构的课程里面有教.
《信息论与编码》
我的个人理解就是用算法去找这个文件里面重复的数据序列,提取出来记录位置,这样就只用记录位置和一份序列,这样就完成了压缩。
我感觉大概就是这个意思:10000 压缩后 1W 。 这里是要压缩的内容我重复了好几次 压缩后 bula1,原始内容保存一份就好,跟变量一个意思,解压时候去替换。
这应该是最简单的思路了,肯定有NB的算法更加高效。
如果不是先深入研究的话,那么哈夫曼编码就够了.
多说一句,哈夫曼编码在数据结构的课程里面有教.
《信息论与编码》
我的个人理解就是用算法去找这个文件里面重复的数据序列,提取出来记录位置,这样就只用记录位置和一份序列,这样就完成了压缩。
我感觉大概就是这个意思:10000 压缩后 1W 。 这里是要压缩的内容我重复了好几次 压缩后 bula1,原始内容保存一份就好,跟变量一个意思,解压时候去替换。
这应该是最简单的思路了,肯定有NB的算法更加高效。