Lempel-Ziv-Welch-Algorithmus: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
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...) |
Michi (Diskussion | Beiträge) |
||
| Zeile 5: | Zeile 5: | ||
== Weblinks == | == Weblinks == | ||
{{ | {{Weblinks1|{{url_dewikipedia|Lempel-Ziv-Welch-Algorithmus|Lempel-Ziv-Welch-Algorithmus}} | ||
}} | |||
Version vom 7. April 2009, 19:27 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.