Алгоритм Лемпеля — Зіва — Велча: відмінності між версіями

При розробці формату [[GIF]] в CompuServe не знали про існування патенту {{US patent|4,558,302}}. У грудні 1994 року, коли в Unisys стало відомо про використання LZW в широковживаному графічному форматі, ця компанія розповсюдила інформацію про свої плани по стягненню ліцензійних відрахувань з комерційних програм, які мають можливості створення GIF-файлів. В той час формат був вже настільки широко розповсюджений, що більшість компаній-виробників ПЗ не мали іншого виходу крім як заплатити. Ця ситуація стала однією з причин розробки графічного формату [[PNG]] (неофіційна розшифровка: «PNG's Not GIF»), який став третім за поширеністю{{немає АД|3|07|2009}} у всесвітній мережі після GIF і [[JPEG]]. Наприкінці серпня 1999 року Unisys перервала дію безкоштовних ліцензій на LZW для безкоштовного та некомерційного ПЗ, а також для користувачів неліцензійних програм, що закликав Лігу за вільне програмування ({{lang-en|League for Programming Freedom}}) розгорнути кампанію «спалимо всі GIF'и» і інформувати публіку про існуючі альтернативи. Багато експертів в області патентного права відмічали, що патент не розповсюджується на пристрої, які можуть лише розтискати LZW-дані, але не стискати їх; з цієї причини популярна утиліта [[gzip]] може читати .Z-файли, але не записувати їх.