Shannon-Fannonova metóda

Postup:

  1. informačné prvky zoradíme podľa klesajúcej pravdepodobnosti,
  2. vytvoríme dve skupiny s približne rovnakou pravdepodobnosťou,
  3. jednej skupine priradíme 1 a druhej 0,
  4. postup opakujeme rekurzívne.

Výhody optimálnych nerovnomerných kódov

  • najčastejšie sa vyskytujúci prvok má najkratšie slovo,
  • kódové slovo nie je prefixom iného,
  • slová možno vysielať bez medzier,
  • kódy sú optimálne z hľadiska rýchlosti.

Nevýhody

  • vyžadujú vysoko kvalitný, bezšumový kanál.

Pridaj komentár

Vaša e-mailová adresa nebude zverejnená. Vyžadované polia sú označené *