There are various things that help decrease the filesize. I'm certainly no expert on it. But reducing the number of colors in the palette is one way. You might lose a bit of picture quality that way, but some images aren't all that adversely affected. Just takes some experimenting, really.