GIF - один из самых распространенных и популярных в интернете форматов изображений. Думаю, что не ошибусь, если предположу, что общее число всех файлов GIF в мире исчисляется миллиардами. Столь широкое распространение GIF во многом определяется особенностями его формата. Я попытался более наглядно представить внутреннее строение файлов GIF, чем это сделано в сухом официальном описании формата. Все картинки на этой странице - в формате GIF, так что, можно сказать, что формат GIF иллюстрирует сам себя.
История GIF
В 1977 году два израильских специалиста по теории информации, Яков Зив и Авраам Лемпель, написали универсальный алгоритм сжатия данных, который получил название LZ (Lempel-Ziv). Позже, в 1984 году, Терри Уэлч, сотрудник фирмы Unisуs (Юнaйсис), изменил этот алгоритм, немного улучшив степень сжатия. Этот метод стал называться LZW (Lempel-Ziv-Welch).
Через семь лет, в 1987 году, фирма CompuServe (Компьюсерв) использовала алгоритм LZW при создании нового формата изображений,