Смотреть все термины
Условие Фано
Необходимое условие для построения префиксного кода, согласно которому никакое кодовое слово не может быть началом другого кодового слова.
Условие Фано гарантирует однозначность декодирования закодированного сообщения, так как при расшифровке всегда можно чётко определить конец одного кодового слова и начало следующего. Условие Фано легче всего представить в виде двоичного дерева: кодовые слова соответствуют только листьям дерева, никакое кодовое слово не может соответствовать промежуточному узлу.
