GIF — формат с палитрой. Это значит, что вместо того, чтобы хранить цвета пикселей как RGB, он хранит в начале список используемых в изображении цветов