La condición de Fano ( ing. Fano condition , en honor a Robert Fano ) - en la teoría de la codificación - una condición suficiente para construir un código de terminación automática (en otra terminología, un código de prefijo ). La formulación habitual de esta condición se ve así:
Ninguna palabra clave puede ser el comienzo de otra palabra clave.Más formulación "matemática":
Si el código incluye la palabra a , entonces para cualquier cadena b no vacía , la palabra ab no existe en el código.Un ejemplo de código que cumple la condición de Fano son los números de teléfono en la telefonía tradicional. Si el número 101 existe en la red, entonces el número 1012345 no se puede emitir: al marcar tres dígitos , el PBX deja de entender la marcación adicional y se conecta al destinatario en el número 101. Sin embargo, para marcar desde un teléfono celular, esta regla ya no aplica, porque se requiere completar explícitamente la secuencia de caracteres con el botón correspondiente (generalmente con la imagen de un tubo verde), mientras que 101, 1010 y 1012345 pueden entenderse simultáneamente como destinatarios diferentes.
El término "condición de Fano" no es tradicional para la comunidad de habla rusa.