[news_to_me]

GIF uses LZW compression, not RLE, but your point stands that it more efficiently compresses long runs of the same color.

[anentropic]

Ah you're right... I saw another comment mention RLE which jogged my memory, as you say it was the same point though, to have large areas of flat colour

It was BMP that used RLE wasn't it?