行程编码(RLE)

一、行程编码原理

  • 又称为行程长度编码(Run Length Encoding, RLE),是一种熵编码。
  • 编码原理: 将具有相同值得连续串用其长和一个代表值代替。该连续串称为行程

1、具体例子

字符串:

tttttiiiiiiiiiaaa

行程编码后:[5, t][8, i][3, a]

RLE编码后是:5t8i3a

详细编码流程参考

二、 代码实现


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值