Теория кодирования
Контрольная работа, 05 Апреля 2012, автор: пользователь скрыл имя
Описание работы
Дан алфавит из 8 букв. Пусть z1,z2,z3,z4,z5,z6,z7,z8 заданный алфавит.
Даны вероятности появления букв: .
По алгоритму Шеннона - Фано расположим буквы в порядке убывания их вероятностей и разделим на группы c примерно одинаковой суммарной вероятностью до тех пор, пока в каждой подгруппе у нас не останется по одной букве. Результат разбиения представим в виде следующей таблицы: