Fano-ehto ( eng. Fano-ehto , Robert Fanon kunniaksi ) - koodausteoriassa - riittävä ehto itsepäättyvän koodin (toisessa terminologiassa etuliitekoodin ) rakentamiselle. Tämän ehdon tavallinen muotoilu näyttää tältä:
Mikään koodisana ei voi olla toisen koodisanan alku.Lisää "matemaattista" muotoilua:
Jos koodi sisältää sanan a , niin ei-tyhjälle merkkijonolle b sanaa ab ei ole koodissa.Esimerkki koodista, joka täyttää Fanon ehdon, ovat perinteisen puhelinliikenteen puhelinnumerot . Jos verkossa on numero 101, numeroa 1012345 ei voida antaa: kun valitaan kolme numeroa , puhelinvaihde lakkaa ymmärtämästä jatkovalintaa ja muodostaa yhteyden vastaanottajaan numerossa 101. Matkapuhelimesta soitettaessa tämä sääntö ei kuitenkaan enää ole voimassa. pätee, koska sekvenssin nimenomainen loppuun saattaminen edellyttää merkkejä vastaavalla painikkeella (yleensä vihreän putken kuvalla), kun taas 101, 1010 ja 1012345 voidaan ymmärtää samanaikaisesti eri vastaanottajina.
Termi "Fano-ehto" ei ole perinteinen venäjänkieliselle yhteisölle.