Называется по фамилиям создателей: Lempel, Ziv, Welch. Известен тем, что используется в различных библиотеках сжатия и в частности в формате GIF. Был запатентован, и жадная компания Unisys стала требовать денег за создание гифок. Но как известно, если ты плюнешь в коллектив, то коллектив утрётся. А если коллектив плюнет в тебя... Так появился свободный формат PNG (Portable Network Graphics, или PNG's Not GIF). В 2003 году срок действия патента истёк, и мы можем невозбранно использовать LZW для своих целей...

Сжатие файлов — это способ уменьшить размер данных, сохранив их содержимое. Без сжатия мы бы не смогли эффективно хранить информацию, передавать её по сети и даже работать с программами, которые мы запускаем ежедневно. В этой статье разберёмся, как работает сжатие, как оно появилось и какие интересные моменты связаны с его применением. Сжатие — это процесс преобразования данных таким образом, чтобы они занимали меньше места. Основная идея заключается в том, чтобы удалить избыточные или повторяющиеся элементы, тем самым уменьшая объём информации...