Алгоритм сжатия LZW (Lempel-Ziv-Welch) работает путём считывания последовательности символов, группировки их в строки и преобразования строк в коды. 34 Поскольку коды занимают меньше места, чем строки, которые они заменяют, происходит сжатие. 3

Процесс сжатия выглядит следующим образом: 2

1. Последовательно считываются символы входного потока и проверяется, существует ли в созданной таблице строк такая строка. 2
2. Если такая строка существует, считывается следующий символ. 2
3. Если строка не существует, в поток заносится код для предыдущей найденной строки, строка заносится в таблицу, а поиск начинается снова. 2

Например, если в изображении имеются наборы из пурпурного, оранжевого и зелёного пикселов, повторяющиеся 50 раз, LZW выявляет это, присваивает данному набору отдельное число (например, 7) и затем сохраняет эти данные 50 раз в виде числа 7. 5

Алгоритм LZW используется в файлах форматов TIFF, PDF, GIF, PostScript и других. 2