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.

Externa länkar

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.