跳到正文
← 返回术语表

ランレングス法游程编码法

在教科书中学习数据压缩的方式与特点

定义游程编码法(ランレングス法)是把同一值连续出现的部分替换成“值和连续个数”来缩短数据的无损压缩手法。

解说同一值的连续叫作 游程(ラン),它的长度叫作 游程长度(ランレングス)。像同一颜色大片连续的图像那样游程较长的数据,压缩效果好;而值一个一个交替变化的序列几乎压不小,有时反而会变长。只出现 1 个的值是否也要加上个数等细节写法,由各个方式自行规定。

类比就像在购物清单上不写“橘子、橘子、橘子……”,而是汇总成“橘子 6 个”。

记忆钩子run(连续)加上 length(长度),就是“连续的长度”。名字本身就说明了要记录什么。

相关真题(7 道题)