GIF uses transparency to overlay a frame over the previous one, so colors for the unchanged pixels can be collapsed to the transparent color to get better compression.

Of course, this is rather primitive compared to anything invented since MPEG-2.