Условие Фано — это критерий в теории кодирования, необходимый для построения самотерминирующегося кода. 15

Обычная формулировка условия: никакое кодовое слово не должно быть началом другого кодового слова. 15

Пример: в коде 0 10 110 все слова соответствуют условию Фано, так как ни одно из них не является началом другого. 5

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

Существует и обратное условие Фано: ни одно кодовое слово не должно быть окончанием другого. 4