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. ¶
* lzw.erl
Det finns fler varianter på LZW, detta är den ursprungliga. ¶is a much more efficient compression algorithm, a bit tricky to understand in the begining but the principle is quite simple.¶


* lzw.erl