Даны символы с частотами fa=0,25; fz=0,25; fb=0,15; fc=0,15; fd=0,05; fy=0,05; fk=0,05; fg=0,05. Построить эффективный код методом Шеннона-Фано

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

Для построения эффективного кода методом Шеннона-Фано необходимо выполнить следующие шаги:

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

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