Cvičení 8

Témata

• Adaptivní Huffmanovo kódování

Průběh cvičení

• Na tabuli jsme si na vstupu TOM MARVOLO RIDDLE I AM LORD VOLDEMORT ukázali myšlenky a průběh Adaptivního Huffmanova kódování i dekódování
• Zmínili jsme něco k implementaci (pohled na strom grafem ⟨V, E⟩ vs. strukturou uzel-potomci)
• Řešili jsme podmínky pro prohození podstromů (uzel ve vyšším patře s nižší četností) a vztah k číslování uzlů ve vizualizaci algoritmu (nižší číslo u uzlu s vyšší četností).

Naprogramujte si

1. Adaptivní Huffmanovo kódování