Я где-то читал, что патент на GIF уже закончился, и алгоритм перешёл в public domain.