>>/442758/
>  не было у гифа конкуренции с видео тогда
Сжатие, тащемта, умеренно быстро подтянули, MPEG4 - 1998. Вот только декодинг видео нагружал процы в потолок, и в те же браузеры поддержку встраивания видео куда попало закономерно не добавляли. Видео начало вытеснять гифки в вебе после смерти флеша и добавления нативной поддержки в браузеры.