这些频率的最佳二进制代码是否明确？
Is the optimal binary code for these frequencies unambiguous?
我应该创建一个频率为 1300, 1900, 2000, 2400,
3000, 3300, 3400, 3900, 4900, 7000, 7200, 9900.
MySolution
我的问题是这些频率的最佳二进制代码是否明确？
这棵树是明确的，因为没有关系在每一步添加哪个底部两个频率。然而，二进制代码当然不是明确的。您不必将 0 分配给左侧，将 1 分配给右侧。您可以将它们交换为您喜欢的 11 个节点的任何子集，从而产生 2048 种不同的最佳二进制代码。
我应该创建一个频率为 1300, 1900, 2000, 2400, 3000, 3300, 3400, 3900, 4900, 7000, 7200, 9900.
MySolution
我的问题是这些频率的最佳二进制代码是否明确？
这棵树是明确的，因为没有关系在每一步添加哪个底部两个频率。然而，二进制代码当然不是明确的。您不必将 0 分配给左侧，将 1 分配给右侧。您可以将它们交换为您喜欢的 11 个节点的任何子集，从而产生 2048 种不同的最佳二进制代码。