美丽冥王星

文章
6
资源
0
加入时间
2年10月17天

习题(12-5) 行程长度编码

题目 - 习题(12-5) 行程长度编码 描述在数据压缩中,一个常用的途径是行程长度压缩。对于字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。例如,如果待压缩串为"AAABBBBCBB",压缩结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。