行程长度压缩算法(Run Length Encoding)

行程长度压缩法即根据字符串的连续重复字符进行编码的一种方法,例如:

"aaaaaaabbccccdefffffffgg"

输出结果为:

"a7b2c4d1e1f7g2"

很显然这种方法如果处理连续重复字符串的效果较佳,最差的情况就是没有连续的字符,这样的话除了没有压缩不算,而且还增加了字符串的长度,例如:

"abcdefgh"

压缩结果:

"a1b1c1d1e1f1g1h1"

所以应用次方法要注意场景。该压缩法的代码实现本身不是很难,只要做好前后字符对比,并对连续相同字符计数即可,可在时间复杂度

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值