803 читали · 3 месяца назад
Алгоритм сжатия LZW
Называется по фамилиям создателей: Lempel, Ziv, Welch. Известен тем, что используется в различных библиотеках сжатия и в частности в формате GIF. Был запатентован, и жадная компания Unisys стала требовать денег за создание гифок. Но как известно, если ты плюнешь в коллектив, то коллектив утрётся. А если коллектив плюнет в тебя... Так появился свободный формат PNG (PNG's Not GIF). В 2003 году срок действия патента истёк, и мы можем невозбранно использовать LZW для своих целей. Я использовал его....
06:44
1,0×
00:00/06:44
26,5 тыс смотрели · 3 года назад
1162 читали · 3 года назад
Сжатие без потерь: как это работает
Когда копия не отличается от оригинала. Мы уже разобрались с тем, как оцифровывается звук. Одна из проблем — если качественно его оцифровывать, то нам нужно очень много данных, а это значит большие файлы, большой расход места на диске, дорогие флешки, много трафика в интернете...