Пусть первичный алфавит состоит из 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 в полном согласовании с первой аксиомой Шеннона.