Pergunta de entrevista da empresa Microsoft

Given a particular (naive) run-length compression algorithm. How can you improve the compression ratio of this algorithm without affecting certain properties (streaming, performance, etc.). Discuss.