В чем заключается принцип работы кодирования по условию Фано?

Принцип работы кодирования по условию Фано заключается в обеспечении возможности однозначного декодирования закодированной информации. spravochnick.ru

Существует два условия Фано: spravochnick.ru

1. Прямое. spravochnick.ru www.yaklass.ru Код любого символа не должен совпадать с начальными знаками (префиксом) любого другого кода, имеющего больший размер. spravochnick.ru
2. Обратное. spravochnick.ru foxford.ru Ни один код не должен быть окончанием другого (более длинного) кода. foxford.ru

Если код удовлетворяет условию Фано, то любое сообщение можно восстановить единственным способом. foxford.ru Причина этого в том, что всякий раз, когда видят некоторое двоичное слово, знают наверняка, какой символ оно кодирует, потому что никакие другие символы не начинаются с этого фрагмента кода. foxford.ru

Процесс декодирования выглядит так: foxford.ru

1. Читают закодированное сообщение слева направо. foxford.ru
2. Берут самый короткий префикс, который совпадает с одним из известных кодов. foxford.ru
3. Декодируют этот фрагмент как отдельный символ. foxford.ru
4. Переходят к следующему символу и повторяют процедуру. foxford.ru

Если бы использовалось неправильное кодирование, нарушающее условие Фано, восстановление было бы невозможным или многозначным. foxford.ru