Název článku:
Shannon-Fannonova metoda
Obsah článku:
Postup:
- informační prvky seřadíme podle klesající pravděpodobnosti,
- vytvoříme dvě skupiny s přibližně stejnou pravděpodobností,
- jedné skupině přiřadíme 1 a druhé 0,
- postup opakujeme rekurzivně.
Výhody optimálních nerovnoměrných kódů
- nejčastěji se vyskytující prvek má nejkratší kódové slovo,
- kódové slovo není prefixem jiného kódového slova,
- slova lze přenášet bez mezer,
- kódy jsou optimální z hlediska rychlosti přenosu.
Nevýhody
- vyžadují vysoce kvalitní, bezšumový kanál.
