Název článku:
Huffmanova metoda
Obsah článku:
Postup:
- prvky uspořádáme podle klesající pravděpodobnosti výskytu,
- sečteme pravděpodobnosti posledních dvou,
- opakujeme postup,
- zjistíme, kolikrát se původní symbol účastnil sčítání – to určí délku jeho kódového slova,
- vytvoříme jednoznačná kódová slova.
V textu je uveden příklad pro abecedu:
- A, B, C, P, K, O
s konkrétními pravděpodobnostmi a výsledným kódem.
