Stav ventilátoru

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 6. března 2019; kontroly vyžadují 13 úprav .

Fanova podmínka ( angl.  Fano condition , na počest Roberta Fana ) - v teorii kódování  - postačující podmínka pro konstrukci samokoncového kódu (jinou terminologií prefixový kód ). Obvyklá formulace této podmínky vypadá takto:

Žádné kódové slovo nemůže být začátkem jiného kódového slova.

Více "matematické" formulace:

Pokud kód obsahuje slovo a , pak pro jakýkoli neprázdný řetězec b slovo ab v kódu neexistuje.

Příkladem kódu, který splňuje podmínku Fano, jsou telefonní čísla v tradiční telefonii. Pokud v síti existuje číslo 101, pak číslo 1012345 nelze vydat: při vytáčení tří číslic ústředna přestane rozumět dalšímu vytáčení a spojí se s příjemcem na čísle 101. Pro volbu z mobilního telefonu však toto pravidlo již neplatí. platí, protože explicitní dokončení sekvence vyžaduje znaky s odpovídajícím tlačítkem (obvykle s obrázkem zelené trubky), zatímco 101, 1010 a 1012345 lze současně chápat jako různé příjemce.

Termín „Fano stav“ není pro rusky mluvící komunitu tradiční.

Viz také

Literatura

Odkazy