哈夫曼编码例题？哈夫曼编码例题与答案

一、99个结点的哈夫曼树编码多少个啊

设二叉树中度为0、1、2的结点个数分别为n0,n1,n2由于Huffman树中没有度为1的结点，因此n1=0于是n0+n2=99按照二叉树的性质n0=n2+1，代入得2n0-1=99所以叶子结点个数n0=50个

二、哈夫曼编码熵计算公式

哈夫曼编码的熵计算公式是在信息论中用于描述一个消息中所包含的信息的度量，即该消息的平均信息量，它是通过将所有可能出现的符号的概率值乘以相应符号的编码长度得到的。由于哈夫曼编码使用的是变长编码，所以每个符号的编码长度不同，因此熵的计算方法也不同。

具体来说，哈夫曼熵的计算公式为H=∑(i=1)?pi*log(1/pi)，其中pi表示第i个符号出现的概率，log表示以2为底的对数，n表示符号的个数。通过使用哈夫曼编码和熵的计算公式，可以有效地对消息的信息量进行量化分析和优化设计。

三、哈夫曼编码运用到了哪种数据结构

哈夫曼编码运用到的数据结构是树型结构。

哈夫曼编码(HuffmanCoding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

哈夫曼编码借助了数据结构当中的树型结构，在哈夫曼算法的支持下构造出一棵最优二叉树，我们把这类树命名为哈夫曼树。因此，准确地说，哈夫曼编码是在哈夫曼树的基础之上构造出来的一种编码形式，它的本身有着非常广泛的应用。