利用哈夫曼树可以构造一种不等长的二进制编码,并且构造所得的哈夫曼编码是一种最优前缀编码。即,哈夫曼树中每个叶子结点的哈夫曼编码都是其余叶子结点的哈夫曼编码的前缀。
错
举一反三
内容
- 0
【判断题】哈夫曼树是用来构建哈夫曼编码的,在哈夫曼树中没有度为1的结点。()
- 1
哈夫曼树是用来构建哈夫曼编码的，在哈夫曼树中没有度为1的结点。（ ） </p></p>
- 2
在哈夫曼树中，不同权值的结点对应的哈夫曼编码一般长度不等
- 3
在哈夫曼树中，不同权值的结点对应的哈夫曼编码一般长度不等
- 4
4. 哈夫曼编码是前缀编码。