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