Begriff mailen
LZW
Lempel-Ziv-Welch, Bezeichnung für einen Kompressionsalgorithmus für Pixelgrafiken. Das LZW-Schema verwendet Mustererkennungstechniken, um das sogenannte Run-Length-Encoding zu erhalten. Dabei werden horizontale Sequenzen gleichfarbiger Pixel durch eine Zahl, die die Länge der Sequenz angibt, ersetzt.
Das LZW-Verfahren ist sehr wirkungsvoll und arbeitet verlustfrei. Es wird unter anderem beim GIF-Bildformat verwendet. Dieses im Internet weit verbreitete Format ist für flächige Grafiken, in der viele benachbarte Pixel die selbe Farbe haben, optimal.