本文主要是介绍Huffman算法简介，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Huffman算法是一种基于统计的压缩方法。它的本质就是对文本文件中的字符进行重新编码，对于使用频率越高的字符，其编码也越短。但是任何2个字符的编码，是不能出现向前包含的。也就是说字符A的编码的前段，不可能为字符B的编码。经过编码后的文本文件，主要包含2个部分：Huffman码表部分和压缩内容部分。解压缩的时候，先把Huffman码表取出来，然后对压缩内容部分各个字符进行逐一解码,形成源文件。
由此可见，使用Huffman算法的关键是形成Huffman码表。怎样才能生成一个“使用频率越高的字符，其编码也越短”的码表呢?这里就要用到 Huffman树的数据结构。当把一棵Huffman树生成后，码表也就生成了。以下举例说明，假定我们的原始文本为"abcbbcccc"
Huffman树生成步骤:
1.扫描源文件，对字符频率进行统计。
对于我们的样例，统计结果是:a:1
2.从上述队列中取出频率最低的2个节点，合并成一个频率为2节点频率之和的树枝节点X，加入到原队列中
这篇关于Huffman算法简介的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
