Какие коды называют префиксными? Почему они так важны? В чём суть прямого и обратного условий Фано?
Префиксным называют неравномерный код, в котором никакое кодовое слово не является началом другого, более длинного слова. Это свойство важно при передаче слов подряд без разделителей: читая запись слева направо, можно сразу определить конец очередного слова и однозначно восстановить сообщение.
Прямое условие Фано как раз требует, чтобы ни одно кодовое слово не было началом другого. Обратное условие Фано требует, чтобы ни одно слово не было окончанием другого; тогда сообщение можно однозначно читать справа налево. Для однозначного декодирования достаточно выполнения хотя бы одного из этих условий.
Например, слова
Префиксный код удовлетворяет прямому условию Фано: ни одно слово не начинается другим. Обратное условие запрещает одному слову быть окончанием другого; каждое из условий обеспечивает однозначное декодирование.
