Изменения

Заметим, что самое Самое длинное кодовое слово здесь имеет длину 4. Пусть мы хотим, чтобы слова в нашем коде были не длиннее трех бит. Тогда алгоритм, который будет описан ниже, генерирует такой код:

При этом очевидно, что если Важно заметить следующий факт. В худшем случае все кодовые слова будут иметь длину L бит. Тогда мы можем закодировать <tex> n > 2^L </tex>символов. Таким образом, то перефиксного кода с длиной слова не более нельзя получить описанный выше код, если <tex> n > 2^L </tex> бит не существует.