Как работает алгоритм сжатия LZW в современных форматах изображений?

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

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

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

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

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