Провести кодирование по одной и блоками по две и по три буквы, используя метод Шеннона–Фэно. Сравнить эффективности кодов. Известны вероятности появления символов п(с1) равно п1 равно 0,05; п(с2) равно п2 равно 0,15; п(с3) равно п3 равно 0,8.

Алгоритм двоичного кодирования букв алфавита сообщений в соответствии с методом ШеннонаФано состоит в следующем:

буквы исходного алфавита сообщения выписываются в столбец в порядке убывания их вероятностей; производится их разбиение на две подгруппы с равной по возможности суммарной вероятностью; всем буквам верхней подгруппы в качестве первого символа кодовой комбинации приписывается 1, а нижней 0; затем производятся следующие разбиения подгрупп до тех пор, пока в каждой вновь образуемой подгруппе не останется по одной букве (при этом каждое очередное разбиении дает новый символ кодовой комби...