Чт. Апр 18th, 2024

Пусть первичный алфавит состоит из 2-ух символов а и b с вероятностями, соответственно, 0,75 и 0,25. Сопоставить избыточность кода Хаффмана при алфавитном и блочном двухбуквенном кодировке.

При алфавитном кодировке:

I(А) = 0,811, К(А,2) = 1, Q(A,2) = 0,233

При блочном двухбуквенном кодировке (разумеется, pij = pi ∙ pj):

I(А) = 1,623 (в пересчете на 1 символ — 0,811), К(А,2) = 1,688 (в пересчете на символ — 0,844), Q(A,2) = 0,040.

Таким образом, блочное кодирование обеспечивает построение более рационального кода, чем алфавитное. При использовании блоков большей длины (трехбуквенных и поболее) избыточность стремится к 0 в полном согласовании с первой аксиомой Шеннона.

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *