2

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

这是问题所在:

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

字符 ABCDE

概率 0.1 0.1 0.2 0.2 0.4

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

4

2 回答 2

2

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

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

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

于 2012-06-04T04:34:34.133 回答
0

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

于 2012-06-03T23:07:41.710 回答