Visa version

Version skapad av Johan Montelius 2015-01-21 14:59

Visa < föregående | nästa >
Jämför < föregående | nästa >

Huffmankodning

Hur kan man komprimera en text så att den bara tar upp en bråkdel av dess ursprungliga storlek? I den här uppgiften kommer du att lära dg hur man bygger upp ett så kallat Huffmanträd och sedan använder trädet för att skapa en kodningstabell. Det är lite knepigt till att börja med men en mycket bra övning i hur man arbetar med olika datastrukturer.

Vid seminariet skall vi titta lite på LZW, en betydligt coolare komprimeringsalgoritm.

Feedback Nyheter