游程编码（Run-Length Encoding, RLE）是一种简单的数据压缩方法，适用于文本和图像压缩。基本思想是将连续重复的字符用字符对<出现次数，字符>替代。在文本压缩中，如果字符重复，会使用3字节表示游程，而在图像压缩中，对二值和灰度图像有特定处理方式。尽管存在一些限制，如不能很好处理重复频率不高的文本，但RLE在特定场景下仍能提供有效的压缩效果。"
78150368,5752672,纯前端JQuery实现页面多语言支持与解决.json文件404问题,"['前端开发', 'jQuery', 'json', 'SpringBoot']
游程编码RLE
基本思想
把输入流中连续重复出现的字符用字符对<出现次数，连续重复出现字符>来替换。游程指的是出现次数。
样例
输入 ABBCAAAAACD
输出 A2BC5ACD
适用范围
文本压缩
图像压缩
算法
RLE文本压缩
-
步骤
counter为字符连续出现次数计数器，SC保存前一个字符，来判断是否与当前字符相同。读入第一个字符时，SC保存该字符，counter=1。
之后每读入一个字符，就与SC比较，若相同则counter+1，若不相同，当counter>1，输出<counter，SC>，counter=1，SC保存当前字符；当counter=1,说明该字符仅出现一次，输出SC即可。
为了区分游程和数字文本，在游程前输出@表示接下去的数字为游程。 -
流程图
最低0.47元/天 解锁文章
扫一扫
1519
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
