Lempel-Ziv-Welch-Algorithmus

Aus Mikiwiki
Version vom 5. Februar 2009, 21:12 Uhr von Michi (Diskussion | Beiträge) (Die Seite wurde neu angelegt: Der <b>Lempel-Ziv-Welch-Algorithmus</b> (auch; LZW-Algorithmus) ist ein häufig bei Grafikformaten zur Datenkompression eingesetzter Algorithmus. Ein Grosst...)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

Der Lempel-Ziv-Welch-Algorithmus (auch; LZW-Algorithmus) ist ein häufig bei Grafikformaten zur Datenkompression eingesetzter Algorithmus. Ein Grossteil der Funktionsweise dieses Algorithmus wurde 1978 von Abraham Lempel und Jacob Ziv entwickelt und veröffentlicht ("LZ78"). 1984 machte Terry A. Welch einige Detailverbesserungen.

LZW ist ein verlustfreies Komprimierungsverfahren. Es wird beispielsweise im entwickelten Grafikformat GIF benutzt und kann optional auch in TIFF und JPEG eingesetzt werden. Es eignet sich aber für jede Form von Daten, da das eingesetzte Wörterbuch erst zur Laufzeit generiert wird und so unabhängig vom Format ist. LZW ist wohl der bekannteste Vertreter der LZ-Familie.

Weblinks

Vorlage:dewi