LZW

Från Rilpedia

Version från den 9 september 2008 kl. 03.36 av TXiKiBoT (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

LZW (Lempel-Ziv-Welch) är en universell icke-förstörande komprimeringsalgoritm, som skapats av Abraham Lempel, Jacob Ziv och Terry Welch. Den publicerades av Welch år 1984 som en förbättrad implementation av algoritmen LZ78, som publicerats av Lempel och Ziv år 1978. Algoritmen är utformad för att vara snabb att implementera men inte nödvändigtvis optimal, eftersom den inte analyserar datan i fråga.


Personliga verktyg