Закодировать алфавит E={E1, ,E5} двоичным кодом, если вероятности
букв следующие: p(E1)=0.6; p(E2)=0.4; p(E3)=0.2; p(E4)=0.2; p(E5)=0.6.
(метод кодирования Шеннона - Фано).

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

Расположим буквы в порядке убывания вероятностей: E1, E5, E2, E3, E4.

Разделим алфавит на две части таким образом, чтобы сумма вероятностей в каждой части была примерно равна (0.8 и 0.6).
Группа 1: E1, E5 (сумма вероятностей 0.6 + 0.6 = 1.2)
Группа 2: E2, E3, E4 (сумма вероятностей 0.4 + 0.2 + 0.2 = 0.8)

Присвоим код 0 букве с большей вероятностью (в данном случае E1 и E5) и код 1 букве с меньшей вероятностью.

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

Группа 1:

Группа 2:

Таким образом, двоичный код для алфавита E={E1, E2, E3, E4, E5} будет: