Cvičení 8

Témata:

 - Tunstallův kód
 - Shannon-Fanovo kódování
 - Huffmanovo kódování I
 

Tunstallův kód

• ukázka na vstupu ahoj jak se mas s k = 5

Shannon-Fanovo kódování

• ukázka na vstupu tom marvolo riddle i am lord voldemort

Huffmanovo kódování

• statický/semi-adaptivní model
• ukázka na vstupu tom marvolo riddle i am lord voldemort s dvouoprvkovou výstupní abecedou (vytváření kódu, stromová reprezentace)
• co by bylo jinak u n-prvkové výstupní abecedy pro n > 2?

Naprogramujte si

• Tunstallův kód
• Shannon-Fanovo kódování
• Huffmanovo kódování (statický/semi-adaptivní model)