Префиксный код

Конечно, для различения кодовых комбинаций можно ставить специальный разделительный символ. Но при этом значительно снижается эффект, которого мы добивались, так как средняя длина кодовой комбинации по существу увеличивается на 1 символ.

Более целесообразно обеспечить однозначное декодирование без введения дополнительных символов.http://peredacha-informacii.ru/ Для этого эффективный код необходимо строить так, чтобы ни одна короткая комбинация кода не совпадала с началом более длинной комбинации.

Коды, удовлетворяющие этому условию, называются префиксными кодами.

Последовательность комбинаций префиксного кода, например, кода:

декодируется однозначно:

Последовательность комбинаций непрефиксного кода, например, кода:

(комбинация 01 (Z₂) является началом более длинной комбинации 010 (Z₄)) может быть декодирована по-разному:

или