Tag: 哈夫曼编码
基于静态huffman编码的压缩-PHP语言实现
nick | 未分类 | 2010-07-30
名词解释:哈夫曼编码(Huffman Coding)是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。该方法依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫作Huffman编码。
实现过程:
1.计算每个字符在字符串中出现的频率作为构建huffman树的权重
2.构建huffman树
3.建立字符串的最短编码表
4.重建字符串编码,既压缩字符串
... [阅读全文]