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

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

Для этого существуют два условия Фано: spravochnick.ru

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

В зависимости от выполнения одного из условий Фано, выбирается направление декодирования: www.ipo.spb.ru

• Если выполняется прямое условие Фано, то декодирование необходимо вести с начала (слева направо). www.ipo.spb.ru sites.google.com
• Если выполняется обратное условие Фано, то декодирование необходимо вести с конца (справа налево). www.ipo.spb.ru sites.google.com
• Если выполнены оба условия Фано, то декодирование можно выполнять в любом из двух указанных направлений — результат будет одним и тем же. www.ipo.spb.ru

При построении неравномерного двоичного кода Фано учитывают частоту встречаемости символов в тексте: чем чаще встречается какой-либо символ, тем короче для него имеет смысл назначить код. www.ipo.spb.ru videouroki.net