Visa version

Version skapad av Johan Montelius 2015-01-30 00:44

Visa nästa >
Jämför nästa >

LZW

LZW är en bättre komprimeringsalgoritm som är lite svår att förklara men när man väl förstår hur den skall fungera så är den rätt så enkel. Principen är att man bygger upp en tabell allt eftersom man gör kodningen. Så fort vi har läst ett ord som inte finns i tabellen så lägger v in det i hopp om att stöta på det igen längre fram. 

Man får hålla tungan rätt i munnen när man kodar algoritmen men det blir rätt så enkel kod. 

Det finns fler varianter på LZW, detta är den ursprungliga. 

Feedback Nyheter