Non-Lossy Compression: RLE
Normally, the color of every pixel must be stored:
white white white white white white white
You could write this instead, which takes up half the space:
white (repeat 7 times)
This is called RLE, or Run-Length Encoding. It is the simplest kind of non-lossy compression.