Условие Фано в теории кодирования — достаточное условие для построения префиксных кодов, которые позволяют однозначное декодирование информации. 12
Прямое условие Фано формулируется так: неравномерный код возможно однозначно декодировать, если код любого символа не имеет совпадений с начальными знаками (префиксом) любого другого кода, имеющего больший размер. 1
Обратное условие Фано заключается в том, что неравномерный код возможно однозначно декодировать, если нет кодов, которые имеют совпадения с окончанием (постфиксом) любого другого кода, имеющего большую длину. 1
Если выполняется прямое условие Фано, то кодовую последовательность возможно однозначно декодировать с начала. 1 Если же выполняется обратное условие Фано, то последовательность кодов возможно однозначно декодировать с конца. 1