Вычисление дисперсии кода Хаффмана

Question

У меня есть вопрос HW, который касается меня, меняющего способ разрыва связи, и затем просит, чтобы я вычислил отклонение (веса - вероятности). Мне интересно, если кто-нибудь знает, как вычислить дисперсию. Основная проблема не связана с этим аспектом, так что кто бы ни пренебрег этим вопросом... большое спасибо

Вот проблема:

Для целей передачи данных часто желательно иметь код с минимальной дисперсией длин кодового слова (среди кодов одинаковой средней длины). Вычислить среднее (с учетом вероятности) и дисперсию длины кодового слова в двух кодах Хаффмана, которые возникают в результате разрыва связи во время построения кода Хаффмана, для следующих данных:

Персонаж A B C D E

Вероятность 0,1 0,1 0,2 0,2 ​​0,4

Я действительно обнаружил, что мои средние значения разные... что кажется неправильным

Answer 1

Выбрав для объединения разные наборы одних и тех же групп с наименьшей вероятностью, вы можете получить три разных назначения длины в битах. Все они оптимальны в том смысле, что все они дают одинаковые средние биты на символ. Однако каждый из трех разных кодов имеет разный диапазон битовых длин и будет иметь разные отклонения (с "a").

Дисперсия вычисляется как квадраты разностей между средней длиной в битах и ​​длиной в битах каждого символа, а затем взвешенной суммой их по вероятностям.

(Примечание: ваш вопрос все еще неясен, так как "мне интересно, знает ли кто-нибудь, как это сделать". Это может касаться изменения разрыва связи, вычисления дисперсии или того и другого. Также не ясно, какой аспект это аспект ". Вы должны больше думать о своей экспозиции, особенно неоднозначное использование" это ".)

Answer 2

Похоже, они просто хотели уладить связи другим способом, чтобы показать, как среднее и дисперсия для condength зависит от того, как улажены связи. Я просто придумал два разных способа, которыми приоритетные задачи могли бы наладить связи.