Indeed - you don't even need to store full frames, sometimes changes are enough. I managed to compress the entirety of the Bad Apple!! video into a 64x32px GIF -taking up 813 KiB.