我有一个硬件问题,涉及我改变打破平局的方式,然后要求我计算方差(权重是概率)。我想知道是否有人知道如何计算方差。问题的主要内容并不围绕这个方面,所以无论是谁否定了这个问题......非常感谢
问题是这样的:
出于数据传输的目的,通常希望代码的码字长度方差最小(在相同平均长度的代码中)。计算两个霍夫曼代码中码字长度的平均值(考虑概率)和方差,这两个霍夫曼代码是在以下数据的霍夫曼代码构造过程中由不同的平局打破产生的:
字符 A B C D E
概率0.1 0.1 0.2 0.2 0.4
我实际上发现我的平均值不同......这似乎不正确
最佳答案
通过选择不同的相同最低概率组进行组合,您可以得出三种不同的位长度分配。它们都是最优的,因为它们都给出了完全相同的每个符号的平均比特数。然而,这三个不同的代码各自具有不同的位长度范围,并且将具有不同的方差(带有“a”)。
方差计算为平均位长度与每个符号的位长度之差的平方,然后按概率对这些值进行加权和。
(注意:你的问题仍然不清楚,因为“我想知道是否有人知道如何做到这一点。”可能指的是改变平局,计算方差,或两者兼而有之。也不清楚是哪一方面是“这个方面”。你应该多思考一下你的阐述,尤其是“this”的歧义用法。)
关于huffman-code - 计算霍夫曼代码方差,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10874414/