Lempel-Ziv-Welch-Algorithmus: Unterschied zwischen den Versionen

Aus Mikiwiki
Zur Navigation springen Zur Suche springen
(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...)
 
Keine Bearbeitungszusammenfassung
 
(Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt)
Zeile 5: Zeile 5:
== Weblinks ==
== Weblinks ==


{{dewi|Lempel-Ziv-Welch-Algorithmus|Lempel-Ziv-Welch-Algorithmus}}
{{Weblinks}}
{{url_dewikipedia|Lempel-Ziv-Welch-Algorithmus|Lempel-Ziv-Welch-Algorithmus}}
{{Fuss}}





Aktuelle Version vom 7. Februar 2010, 19:59 Uhr

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

Herausgeber Sprache Webseitentitel Anmerkungen
Wikipedia ger Lempel-Ziv-Welch-Algorithmuswbm Enzyklopädischer Artikel