Moment 10, huffmankoder

Översikt

Momentet behandlar huffmankoder och komprimering med huffmanträd.

Innehåll

 Vi löser problemet att optimera en viktad graf (binärträd) med förutbestämda vikter.

Den optimerade grafen används för att konstruera en uppslagstabell.

Uppslagstabellen använder vi för att komprimera data.

Vi tittar i detalj på implementationer i mån av tid.

Mål

Att du ska förstå hur en komprimeringsalgoritm baserad på huffmankoder kan implementeras. 

Minnesanteckningar