Ok -- is your output format fixed? I think run length encoding could be more compact and easier to work with, but maybe that's just me.

So your string would rle as 2i10M23o...