Велч, Терри

Велч получил степени бакалавра, магистра и кандидата наук (доктора философии) в Массачусетском технологическом институте в области электротехники.

В период с 1971 по 1976 год преподавал в Университете штата Техас в Остине и разрабатывал компьютеры в компании Honeywell в городе Волтхэм в штате Массачусетс (США)^[1].

В 1976 году перешёл в исследовательский центр Sperry (Садбери, штат Массачусетс, США), где и написал статью с описанием алгоритма LZW (статья была опубликована позднее, когда Велч уже не работал в Sperry^[2]). В 1983 году перешёл в корпорацию DEC, где обеспечивал сотрудничество DEC с исследовательским институтом MCC (Microelectronics and Computer Consortium), занимавшимся разработкой компьютерных архитектур и микроэлектроники.

Умер от опухоли головного мозга 22 ноября 1988 года^[3].

В 1984 году разработал алгоритм сжатия LZW, который является улучшением алгоритма LZ78, ранее описанного Авраамом Лемпелем и Яаковом Зивом^[4][5].

Ключевые технические отличия LZW от LZ78 заключаются в предварительной инициализации словаря всеми возможными одиночными символами и выводе только одного кода-индекса без передачи следующего символа^[6].

Алгоритм лёг в основу Unix-утилиты compress, был включён в формат TIFF^[7], стал стандартом для формата GIF, а также применяется в форматах PDF и PostScript.

В декабре 1985 года на метод LZW был выдан патент США (US 4,558,302), права на который были закреплены за корпорацией Sperry (позднее ставшей частью компании Unisys)^[8]. В 1990-х годах Unisys начала требовать лицензионные отчисления за использование алгоритма в популярном формате изображений GIF, созданном компанией CompuServe. Это решение вызвало массовые протесты в интернет-сообществе, включая проведение акции «Burn All GIFs Day», и послужило толчком к созданию свободного от патентных ограничений формата PNG^[9]. Сроки действия патентов Unisys истекли в 2003—2004 годах, после чего алгоритм стал полностью свободным для использования^[7].