На кінець добавляємо букву «А», щоб завершити побудову дерева, а потім позначимо кожну ліву гілку «0», а кожну праву «1».

0 1

0 1

A 0 1 18 0 1

10 10 8

0 1 0 1

<SPACE> 4 N 4

6 4 0 1

L M Р 2

2 2 2

С .

1 1

Таблиця 3.9. Коди Хафмана для символів паліндрому:

28 Всього 74

Якби застосовувати коди постійної довжини , потрібно було б 3 біти на символ, і загальна кількість бітів склала б:

30+3+6+6+12+6+18+3=28*3=84 символів.

Як видно з Таблиці 3.9 жоден із кодів символів не є префіксом до будь-якого іншого коду. Наприклад, букві N присвоєно код 110, і ні один із кодів в таблиці не розпочинається із бітового рядка 110. Це дуже важлива особливість, без якої неможливо було б декодувати рядок.