Zum Inhalt springen

Lempel-Ziv-Welch-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 10. Juni 2003 um 14:30 Uhr durch Magnus (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)


Der LZW oder auch Lempel-Ziv-Welch-Algorithmus, ist ein häufig bei Grafikformaten zur Kompression eingesetzter Algorithmus. Ein Großteil der Funktionweise diese Algorithmuses wurde 1978 von Lempel und Ziv entwickelt und veröffentlicht (LZ78). Einige Detailverbesserungen wurden von Welch 1984 gemacht.

Funktionsweise