计算霍夫曼码方差答案

【问题标题】：Computing Huffman Code Variance计算霍夫曼码方差
【发布时间】：2012-06-03 22:26:25
【问题描述】：

我有一个硬件问题，涉及我改变打破平局的方式，然后要求我计算方差（权重是概率）。我想知道是否有人知道如何计算方差。问题的主要内容并不围绕这个方面，所以无论谁否定这个问题......非常感谢

问题来了：

出于数据传输的目的，通常需要具有码字长度方差最小的代码（在相同平均长度的代码中）。计算两个霍夫曼码中码字长度的平均值（考虑概率）和方差，这两个霍夫曼码是在以下数据的霍夫曼码构造期间由不同的平局中断导致的：

字符 A B C D E

概率 0.1 0.1 0.2 0.2 0.4

我实际上发现我的平均值不同......这似乎不正确

【问题讨论】：

谁给你一个否定可能认为你的问题似乎含糊不清和/或要求我们为你做作业。我再次提出了这个问题，因为我认为这将使社区受益，但我建议 1）通过向我们提供有关您使用的语言的背景并为我们提供可靠的数字或代码来对其进行编辑以使其更加具体2) 在问题描述中将您遇到的实际问题加粗。

【解决方案1】：

通过选择不同组的相同最低概率组进行组合，您可以得出三种不同的位长度分配。它们都是最优的，因为它们都给出了完全相同的每个符号的平均比特。然而，这三种不同的代码都有不同的位长范围，并且会有不同的差异（带有“a”）。

方差计算为平均比特长度与每个符号的比特长度之差的平方，然后是这些概率的加权和。

（注意：您的问题仍然不清楚，因为“我想知道是否有人知道如何做到这一点。”可能是指改变平局，计算方差，或两者兼而有之。也不清楚哪个方面是“这个方面”。你应该多考虑一下你的阐述，尤其是“这个”的模棱两可的用法。）

【讨论】：

【解决方案2】：

他们似乎只是想以不同的方式解决关系，以显示 condength 的平均值和方差如何取决于关系的解决方式。我只是编造了两种不同的优先问题解决关系的方式。

【讨论】：