Huffmanova metóda

Postup:

  1. prvky zostavíme podľa klesajúcej pravdepodobnosti výskytu,
  2. sčítame pravdepodobnosti posledných dvoch,
  3. opakujeme,
  4. zistíme, koľkokrát sa pôvodný symbol zúčastnil sčítania – to určí dĺžku jeho kódového slova,
  5. zostavíme jednoznačné kódové slová.

V texte je uvedený príklad pre abecedu:

  • A, B, C, P, K, O

s konkrétnymi pravdepodobnosťami a výsledným kódom.

Pridaj komentár

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