2015年11月13日
贪婪技术之 huffman编码树
摘要： 不同于对字符使用定长编码，huffman编码法使用“频繁出现的字符占用更短的位数，不频繁出现的字符占用更长的位数”的方法，来实现编码压缩。 首先对于text中的所有字符，我们统计每个字符出现的频率，例如： huffman算法描述： 第一步，初始化n个单节点的树（森林），为它们标上字... 阅读全文
posted @ 2015-11-13 09:56 斑鱼 阅读(371) 评论(0) 推荐(0) 编辑