[alecco]

For that kind of data you can just use RLE instead. It's the trivial case (an edge case in fact).