Quite complicated, isn't it? As physi already stated, a simple:

s/((.)\2*)\1/$1/g
[download]

will do the trick of half-ing each repeated occurence and rounding them up. So "aaabbbb" will become "aabb".