Условие Фано применяется при шифровании информации для обеспечения однозначной расшифровки закодированных сообщений. 15

Прямое условие Фано гласит, что ни одно кодовое слово не может служить началом другого кодового слова. 13 Коды, для которых выполняется это условие, называются префиксными, и сообщения, закодированные с их помощью, декодируются однозначно. 2

Обратное условие Фано, в свою очередь, утверждает, что ни одно кодовое слово не может служить концом другого кодового слова. 13 Сообщения, зашифрованные при помощи таких кодов (постфиксных), нужно расшифровывать с конца. 2

Для составления кодовых слов, удовлетворяющих условию Фано, используется дерево вариантов. 1 Принцип работы дерева состоит в том, что в его узлах находятся кодовые слова, а из узла могут выходить два ребра, соответствующие добавлению в конец кодового слова 0 и 1, таким образом заменяя одно кодовое слово на два новых, которые длиннее на один символ. 1