Условие задачи
Провести кодирование по одной и блоками по две и по три буквы, используя метод Шеннона–Фэно. Сравнить эффективности кодов.
Известны вероятности появления символов p(S1) = p1 = 0,05; p(S2) = p2 = 0,15; p(S3) = p3 = 0,8.
Ответ
Алгоритм двоичного кодирования букв алфавита сообщений в соответствии с методом ШеннонаФано состоит в следующем:
буквы исходного алфавита сообщения выписываются в столбец в порядке убывания их вероятностей; производится их разбиение на две подгруппы с равной по возможности суммарной вероятностью; всем буквам верхней подгруппы в качестве первого символа кодовой комбинации приписывается 1, а нижней 0; затем производятся следующие разбиения подгрупп до тех пор, пока в каждой вновь образуемой подгруппе не останется по одной букве (при этом каждое очередное разбиении дает новый символ кодовой комби...
