Fano tilstand

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 6. marts 2019; checks kræver 13 redigeringer .

Fano-betingelsen ( eng.  Fano condition , til ære for Robert Fano ) - i kodningsteori  - en tilstrækkelig betingelse for at konstruere en selvterminerende kode (i anden terminologi en præfikskode ). Den sædvanlige formulering af denne tilstand ser sådan ud:

Intet kodeord kan være begyndelsen på et andet kodeord.

Mere "matematisk" formulering:

Hvis koden inkluderer ordet a , så eksisterer ordet ab ikke i koden for enhver ikke-tom streng b .

Et eksempel på en kode, der opfylder Fano-betingelsen, er telefonnumre i traditionel telefoni. Hvis nummeret 101 findes i netværket, kan nummeret 1012345 ikke udstedes: når der ringes op til tre cifre , stopper PBX'en med at forstå yderligere opkald og forbinder til modtageren på nummer 101. Men for opkald fra en mobiltelefon er denne regel ikke længere gælder, fordi eksplicit fuldførelse af sekvensen er påkrævet tegn med den tilsvarende knap (normalt med billedet af et grønt rør), mens 101, 1010 og 1012345 samtidigt kan forstås som forskellige modtagere.

Udtrykket "Fano-tilstand" er ikke traditionelt for det russisktalende samfund.

Se også

Litteratur

Links