LZW

LZW (Lempel-Ziv-Welch) — метод динамического сжатия; разработан в 1977 году израильтянами Абрахамом Лемпелом и Джекобом Зивом, создавшими на его основе компрессор LZ77. В 1984 году метод доработан в США Терри Велчем, модифицировавшим компрессор LZ78. Таким образом, появился метод трех авторов — LZW. Принцип работы метода основан на поиске во всем файле и сохранении в словаре одинаковых последовательностей данных (они называются фразы). Каждой уникальной последовательности данных присваиваются более короткие маркеры (ключи). Если в изображении имеются наборы из розового, оранжевого и зеленого пикселей, повторяющиеся 50 раз, LZW выявляет это, присваивает данному набору отдельное число (например, 7) и затем сохраняет эти данные 50 раз в виде числа 7. Существуют варианты реализации данного метода. Метод LZW, как RLE, более эффективен на участках однородных, свободных от шума цветов. Он действует лучше, чем RLE, при сжатии произвольных графических данных, но процесс кодирования и распаковки происходит медленнее.