Закодировать по методу Хаффмена буквы алфавита, имеющи
следующие вероятности: E={0.6;0.4;0.2;0.2;0.6}. Подсчитать средню
длину кодового слова.

Предыдущий
вопрос Следующий
вопрос

Для начала упорядочим вероятности по убыванию:

E={0.6;0.6;0.4;0.2;0.2}

Затем создаем дерево Хаффмена, объединяя две наименее вероятные буквы:

Складываем две наименьшие вероятности
0.2 + 0.2 = 0.4

Присваиваем полученной сумме значение вероятности новой вершине в дереве. Таким образом, дерево будет следующим:

.6
/ \
.4 .6
/
.2 .2

Повторяем процесс объединения наименьших вероятностей:

0.2 + 0.2 + 0.4 = 0.8

/
.2 .

.4

0.4 + 0.4 + 0.6 = 1

/ \
.2 .

.4

Теперь присвоим коды каждой букве:

Средняя длина кода
(0.61) + (0.42) + (0.23) + (0.24) + (0.6*4) = 1.8

Средняя длина кодового слова составляет 1.8 символа.