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