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