run-length encoding 行程压缩算法
行程长度压缩法即根据字符串的连续重复字符进行编码的一种方法,例如:
1 str = "aaabbbccddeefff"
采用行程压缩算法后结果为:
1 str = "a3b3c2d2e2f3"
很显然这种方法如果处理连续重复字符串的效果较佳,最差的情况就是没有连续的字符,这样的话除了没有压缩不算,而且还增加了字符串的长度。
行程长度压缩法即根据字符串的连续重复字符进行编码的一种方法,例如:
1 str = "aaabbbccddeefff"
采用行程压缩算法后结果为:
1 str = "a3b3c2d2e2f3"
很显然这种方法如果处理连续重复字符串的效果较佳,最差的情况就是没有连续的字符,这样的话除了没有压缩不算,而且还增加了字符串的长度。