Условие задачи
Необходимо кодировать в двоичном коде сообщение, алфавит которого состоит из двух независимых символов z1 и z2, вероятность которых p1 и p2 даны. Провести кодирование по одному символу, блоками по два и по три символа, используя метод Хаффмана. Рассчитать эффективность кода в каждом случае и сравнить их
p1 = 0,85, p2 = 0,15
Ответ
Произведем кодирование по одному символу - z1 = 1, z2 = 0.
Энтропия
Эффективность кода
Проведем кодирование блоками по 2 символа
Вероятность появления блока