压缩原理初探

这里讨论的仅仅是简单的字符压缩算法，对于更高级的文件压缩便是无能为力了。 总步骤分为六步： 第一、 统计全文中各种字符出现的次数； 第二、 根据每个字符出现不同的次数富裕权值并由此建立哈弗曼树； 第三、 根据哈夫曼树来对全文中每个字符进行哈弗曼编码； 第四、 将每个字符的哈弗曼编码连续写入，每8位截断，并计算出这8个0，1字节串所对应的字符并以字符串的形式存储编码后的字符； 第五、 将最后的不足8

>>阅读原文<<