Fano állapot

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2019. március 6-án felülvizsgált verziótól ; az ellenőrzések 13 szerkesztést igényelnek .

A Fano feltétel ( eng.  Fano feltétel , Robert Fano tiszteletére ) - a kódoláselméletben  - elégséges feltétele egy önlezáró kód (más terminológiában előtag kód ) felépítésének. Ennek a feltételnek a szokásos megfogalmazása így néz ki:

Egyetlen kódszó sem lehet másik kódszó kezdete.

További "matematikai" megfogalmazás:

Ha a kód tartalmazza az a szót , akkor bármely nem üres b karakterlánc esetén az ab szó nem létezik a kódban.

A Fano-feltételt kielégítő kódra példa a hagyományos telefonálás telefonszámai . Ha a 101-es szám létezik a hálózatban, akkor a 1012345-ös szám nem adható ki: három számjegy tárcsázása esetén az alközpont nem érti a további tárcsázást, és a 101-es számon csatlakozik a címzetthez. Mobiltelefonról történő tárcsázás esetén azonban ez a szabály már nem érvényes érvényes, mert a sorozat kifejezett befejezéséhez szükséges karakterek a megfelelő gombbal (általában egy zöld cső képével), míg a 101, 1010 és 1012345 egyszerre különböző címzettekként értelmezhető.

A "Fano állapot" kifejezés nem hagyományos az orosz nyelvű közösség számára.

Lásd még

Irodalom

Linkek