Теория информации

В этом и заключается особенность данного метода. При этом нижнюю букву всегда кодируют 0, а верхнюю 1. Код Хаффмана позволяет производить кодирование и при использовании вторичного алфавита с основанием D больше 2, например, при D=3. При четном количестве символов объединяют нижние две буквы, а при нечетном - нижние три буквы: Пример 1.28. Так как данный способ строится на предыдущем методе, то: разберем совмещенный способ построения кода Хаффмана на ранее рассмотренном примере 1.23, определяя разницу между методами. Пусть дано: маша . 1) Закодируем в код буквы алфавита: {м, а, ш}. Вероятность ( P ): Pм =1/4, Pа =2/4, Pш =1/4. 2) Расположим буквы, на основании 1) в порядке убывания их вероятностей. а 1 1 м 1 ш 0 0 