Microsoft Interview Question

Come up with a scheme to compress a character string