Закодировать алфавит E={E1, ,E5} двоичным кодом, если вероятности
букв следующие: p(E1)=0.6; p(E2)=0.4; p(E3)=0.2; p(E4)=0.2; p(E5)=0.6.
(метод кодирования Шеннона - Фано).
Закодировать алфавит E={E1, ,E5} двоичным кодом, если вероятности
букв следующие: p(E1)=0.6; p(E2)=0.4; p(E3)=0.2; p(E4)=0.2; p(E5)=0.6.
(метод кодирования Шеннона - Фано).
букв следующие: p(E1)=0.6; p(E2)=0.4; p(E3)=0.2; p(E4)=0.2; p(E5)=0.6.
(метод кодирования Шеннона - Фано).
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Расположим буквы в порядке убывания вероятностей: 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:
E1: 0E5: 1Группа 2:
E2: 10E3: 110E4: 111Таким образом, двоичный код для алфавита E={E1, E2, E3, E4, E5} будет:
E1: 0E2: 10E3: 110E4: 1110E5: 1