【问题标题】:Is the optimal binary code for these frequencies unambiguous?这些频率的最佳二进制代码是否明确?
【发布时间】:2021-04-04 09:17:28
【问题描述】:

我应该创建一个频率为 1300、1900、2000、2400 的霍夫曼代码, 3000、3300、3400、3900、4900、7000、7200、9900。

MySolution

我的问题是这些频率明确的最佳二进制代码?

【问题讨论】:

    标签: binary-search-tree huffman-code


    【解决方案1】:

    这棵树是明确的,因为在每一步添加底部两个频率没有关系。然而,二进制代码当然不是明确的。您不必将 0 分配到左侧,将 1 分配到右侧。您可以将它们交换为您喜欢的 11 个节点的任何子集,从而产生 2048 种不同的最佳二进制代码。

    【讨论】:

    • "但是二进制代码肯定不是模棱两可的。"你的意思是二进制代码是明确的吗?
    • 不应明确。固定。
    猜你喜欢
    • 1970-01-01
    • 2017-11-08
    • 1970-01-01
    • 1970-01-01
    • 2015-06-04
    • 1970-01-01
    • 2011-08-26
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多