4. Nerovnoměrné kódy

4.7. Shrnutí

 Nerovnoměrné kódy se vyznačují tím, že umožňují efektivněji využít přenosový kanál. Pokud platí Kraftova nerovnost, je možnost navíc je vytvořit jako kódy prefixové, které jsou snadno dekódovatelné. Pro konstrukci efekktivních prefixových kódů jsme ve studijní kapitole představili Shannon-Fano a Huffmanovu metodu. V první z nich se postupuje binárním stromem od kořene. Druhá dává stejné nebo lepší výsledky a binárním stromem se v ní postupuje od listů.

Zdroje

Podrobnější informace k tématu studijního článku můžete nalézt v následujících zdrojích:

  • ADÁMEK, J. Kódování a teorie informace. Praha: ČVUT, 1991
  • JIROUŠEK, Radim a kol. Principy digitální komunikace. Voznice: LEDA, 2006, 320 s. ISBN 80-7335-084-X.
  • KOCOUREK, Petr a Jiří NOVÁK. Přenos informace. Praha: ČVUT Praha, 2004, 164 s. ISBN 80-010-2892-5.
  • MAREŠ, Milan. Slova, která se hodí, aneb, Jak si povídat o matematice, kybernetice a informatice. Praha: Academia, 2006. 348 s. ISBN 80-200-1445-4.
  • PROKOPOVÁ, Zdeňka. Základy informatiky: učební texty vysokých škol. Zlín: VUT v Brně, 1998, 98 s. ISBN 80-214-1129-5.