Huffman算法是一种基于字符频率的压缩方法，通过构建Huffman树生成编码表。压缩过程中，高频字符编码短，避免编码前后包含。解压缩时，先重建Huffman树，再依据编码表解码。压缩文件包含码表和内容两部分，码表采用分层遍历顺序存储，便于重建树结构。
Huffman算法是一种基于统计的压缩方法。它的本质就是对文本文件中的字符进行重新编码，对于使用频率越高的字符，其编码也越短。但是任何2个字符的编码，是不能出现向前包含的。也就是说字符A的编码的前段，不可能为字符B的编码。经过编码后的文本文件，主要包含2个部分：Huffman码表部分和压缩内容部分。解压缩的时候，先把Huffman码表取出来，然后对压缩内容部分各个字符进行逐一解码,形成源文件。
由此可见，使用Huffman算法的关键是形成Huffman码表。怎样才能生成一个“使用频率越高的字符，其编码也越短”的码表呢?这里就要用到 Huffman树的数据结构。当把一棵Huffman树生成后，码表也就生成了。以下举例说明，假定我们的原始文本为"abcbbcccc"
Huffman树生成步骤:
1.扫描源文件，对字符频率进行统计。
对于我们的样例，统计结果是:a:1
2.从上述队列中取出频率最低的2个节点，合并成一个频率为2节点频率之和的树枝节点X，加入到原队列中
最低0.47元/天 解锁文章
248
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
