Skip to content

Latest commit

 

History

History
28 lines (18 loc) · 1.06 KB

File metadata and controls

28 lines (18 loc) · 1.06 KB

运行游程编码

实现编码和解码.

游程编码(RLE)是一种简单的数据压缩形式,其中运行的(连续数据元素)仅由一个数据值和计数代替。

例如,我们可以只用 13 字节,就可以 代表原始的 53 个字符.

"WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB"  ->  "12WB12W3B24WB"

RLE 允许从压缩数据中,完美地重建原始数据,这使其成为无损数据压缩.

"AABCCCDEEEE"  ->  "2AB3CD4E"  ->  "AABCCCDEEEE"

为简单起见,您可以假设未编码的字符串,仅包含字母 A 到 Z(小写或大写)和空格。这样,要编码的数据将永远 不包含 任何数字,并且要解码的数据内的数字始终表示后续字符的计数。

资源

维基百科https://en.wikipedia.org/wiki/Run-length_encoding