游程编码run length code

今天突然看到一个名词,游程编码。也叫行程编码。

简单理解就是,几个相同连续的字符,然后用数字统计表示。

举个例子:

 

aaaabbbccc

用游程编码的表示就是4a3b3c

 

如果;连续字符只有一个 那么使用游程编码会增加存储空间,比如:a ===> 游程编码表示成1a

如果,连续字符只有两个,使用游程编码基本没什么意义。

 

posted @ 2019-12-03 19:22  HappyCoder_1  阅读(604)  评论(0编辑  收藏  举报