最优二叉树对应的前缀码就是Huffman编码
√
举一反三
内容
- 0
求带权2、3、5、7、8的最优二叉树及其权，并求该二叉树对应的2元前缀码。
- 1
利用图中给出的 2 叉树和 3 叉树，分别产生一个 2 元前缀码和一个 3 元前缀码[img=270x237]17946a9f0c37242.png[/img]
- 2
证明上上题定义下面叙述的用 2 叉树产生 2 元前缀码的做法是正确的原题：利用图中给出的 2 叉树和 3 叉树，分别产生一个 2 元前缀码和一个 3 元前缀码[img=270x237]17946b12d830ad4.png[/img]
- 3
外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 4
如果编码集中任何一个编码都不是另一个编码的前缀，这个编码就是前缀码。