Condiția Fano ( ing. Condiția Fano , în onoarea lui Robert Fano ) - în teoria codificării - o condiție suficientă pentru construirea unui cod auto-terminat (în altă terminologie, un cod prefix ). Formularea obișnuită a acestei afecțiuni arată astfel:
Niciun cuvânt cod nu poate fi începutul altui cuvânt cod.Formulare mai „matematică”:
Dacă codul include cuvântul a , atunci pentru orice șir nevid b , cuvântul ab nu există în cod.Un exemplu de cod care satisface condiția Fano sunt numerele de telefon în telefonia tradițională. Dacă numărul 101 există în rețea, atunci numărul 1012345 nu poate fi emis: atunci când se formează trei cifre , PBX -ul nu mai înțelege apelarea ulterioară și se conectează la destinatar la numărul 101. Cu toate acestea, pentru apelarea de pe un telefon mobil, această regulă nu mai se aplică, deoarece completarea explicită a secvenței este necesară caracterele cu butonul corespunzător (de obicei cu imaginea unui tub verde), în timp ce 101, 1010 și 1012345 pot fi înțelese simultan ca destinatari diferiți.
Termenul „condiție Fano” nu este tradițional pentru comunitatea de limbă rusă.