【发布时间】:2021-04-04 09:17:28
【问题描述】:
我应该创建一个频率为 1300、1900、2000、2400 的霍夫曼代码, 3000、3300、3400、3900、4900、7000、7200、9900。
我的问题是这些频率明确的最佳二进制代码?
【问题讨论】:
标签: binary-search-tree huffman-code
我应该创建一个频率为 1300、1900、2000、2400 的霍夫曼代码, 3000、3300、3400、3900、4900、7000、7200、9900。
我的问题是这些频率明确的最佳二进制代码?
【问题讨论】:
标签: binary-search-tree huffman-code
这棵树是明确的,因为在每一步添加底部两个频率没有关系。然而,二进制代码当然不是明确的。您不必将 0 分配到左侧,将 1 分配到右侧。您可以将它们交换为您喜欢的 11 个节点的任何子集,从而产生 2048 种不同的最佳二进制代码。
【讨论】: