Составить префиксные коды Шеннона – Фано и Хаффмана, оценить их избыточность и построить кодовые деревья для кодирования сообщений в алфавите A = {a1, a2, a3, a4, a5, a6} с вероятностью p = {0,06; 0,15; 0,55; 0,03; 0,2; 0,01}.

1.1 Префиксный код Шеннона Фано

Расположим символы первичного алфавита в таблице в порядке убывания вероятности их появления в сообщении:

Согласно алгоритму Шеннона Фано на первом шаге символы делятся на две группы с сохранением порядка следования по убыванию вероятностей таким образом, чтобы модуль разности суммарных вероятностей символов в каждой из групп была мин...