Fano-villkoret ( eng. Fano condition , till ära av Robert Fano ) - i kodningsteori - ett tillräckligt villkor för att konstruera en självavslutande kod (i annan terminologi, en prefixkod ). Den vanliga formuleringen av detta tillstånd ser ut så här:
Inget kodord kan vara början på ett annat kodord.Mer "matematisk" formulering:
Om koden innehåller ordet a , så finns inte ordet ab i koden för en icke-tom sträng b .Ett exempel på en kod som uppfyller Fano-villkoret är telefonnummer inom traditionell telefoni. Om numret 101 finns i nätverket kan numret 1012345 inte utfärdas: när du slår tre siffror slutar telefonväxeln att förstå ytterligare uppringning och ansluter till mottagaren på nummer 101. Men för att ringa från en mobiltelefon, är denna regel inte längre gäller, eftersom explicit slutförande av sekvensen krävs tecken med motsvarande knapp (vanligtvis med bilden av ett grönt rör), medan 101, 1010 och 1012345 samtidigt kan förstås som olika mottagare.
Termen "Fano-tillstånd" är inte traditionell för det rysktalande samhället.