Ответов на этот вопрос в интернете достаточно и чтобы хоть как-то отличаться от тех материалов придётся всё разжёвывать и показывать на пальцах. Надо же придать статье уникальность.

Архивация цвета.

Итак, начнём, в первую очередь хочу определить, тот факт, что информация в gif хранится в текстовом виде, с архивацией данных, принцип её архивации примерно следующий:
Идёт строка из 10 пикселей, чёрный цвет – ч., белый цвет – б.
ч.ч.ч.ч.ч.б.б.б.ч.ч.
в итоге будет выглядеть как 5ч.3б.2ч.
архивация происходит строго в горизонтальном (строковом порядке).

Таким образом, если такое изображение:

147 байт

Развернуть на 90%, количество пикселей не изменится, однако вес будет значительно выше.

337 байт

Кстати для ещё одного примера

341 байт

Эта картинка имеет примерно такой же вес.

Оттенки.
Но Gif не ограничивается чёрным либо белым цветами, да и помимо цветов есть также оттенки, вот учитывая всё это, можно делать выводы какого размера в итоге получится картинка.

Типичные ошибки.

Белые крапинки – так как Gif прозрачность поддерживает только полную (Opacity = 0% либо, Opacity=100%) то к диапазону не полной(Opacity=1-99%) следует прибавить оставшийся процент из белого цвета. Очень часто авторы не стремятся придать «идеальности» своим работам и эти крапинки сказываются на размере изображения.

Не маленькая цветовая гамма – от изобилия цветов и оттенков также увеличивается размер, очень часто используются предметы тех цветов, которые не только не добавляют картинке изысканности, но ещё и мешают, отвлекая внимание от основных идей.

Есть пара «секретов».
Пожалуй, самый главный – Save for Web в программе Photoshop от разработчиков Adobe, которые в свою очередь сделали всё для удобства оптимизировать размер качеству изображения.

1 – Выбираем качество изображения, в нашем случае это Gif
2 – Выбираем количество цветов, в нашем случае это 128
3 – Здесь можно указать другое количество цветов, например, также мы видим 256, когда как в пункте 2(Adobe Photoshop CS2) максимум цветов при оптимизации всего лишь 128. Однако, не смотря на существование, перечини, что выставляется программой (как видно на скриншоте), количество цветов можно вводить вручную, о чём многие дизайнеры даже не догадываются. «Эксперимент метода тыка» в их светлой голове не имеет место быть и потому они ограничиваются, лишь перечиним.
4 – Таблица цветов. А кто-нибудь пробовал кликнуть курсором мыши на какой-нибудь из цветов, а потом нажать клавишу Delete? В итоге получится тоже, что и в случае ввода числа цветов вручную (читаем пункт №3) только цвета (какие удалить) будут выбираться не компьютером, а вами лично. Удалённый цвет будет заменён на какой-нибудь другой цвет из цветовой палитры, близкий по значению удалённому. Тем самым контуры изображения останутся прежними.

Небольшое заключение.
Gif – пиксельное изображение, и работать с ним надо «попиксельно», т.е. обращая внимание на каждую пусть даже маленькую деталь, иначе в итоге – ерунда у вас получится.

Оригинал статьи здесь: размер gif-изображения