一番軽いのはrunlengthだな
OOOOOOXXXOOOO
を
O6X3O4
に圧縮。
たいていgzipかなんかの備え付けの圧縮ライブラリついてるだろうから
それ使ったほうがよっぽどまし。