Даны символы с частотами fa=0,25; fz=0,25; fb=0,15; fc=0,15; fd=0,05; fy=0,05; fk=0,05; fg=0,05. Построить эффективный код методом Шеннона-Фано
Даны символы с частотами fa=0,25; fz=0,25; fb=0,15; fc=0,15; fd=0,05; fy=0,05; fk=0,05; fg=0,05. Построить эффективный код методом Шеннона-Фано
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для построения эффективного кода методом Шеннона-Фано необходимо выполнить следующие шаги:
Упорядочить символы по убыванию вероятностей:
a: 0,25z: 0,25b: 0,15c: 0,15d: 0,05y: 0,05k: 0,05g: 0,05Разделить символы на две части с примерно равными вероятностями:
Группа 1: a, zГруппа 2: b, c, d, y, k, gПрисвоить битовое значение первой группе символов (0 и 1):
a: 0z: 1Разделить вторую группу символов на две подгруппы с примерно равными вероятностями:
Группа 1: b, c, dГруппа 2: y, k, gПрисвоить битовое значение каждой подгруппе символов:
Группа 1: 00Группа 2: 01, 10, 11Таким образом, эффективный код методом Шеннона-Фано для заданных символов будет выглядеть следующим образом:
a: 0z: 1b: 00c: 01d: 10y: 110k: 1110g: 1111