language-agnostic - 实现游程编码

Question

我编写了一个程序来执行运行长度编码。在典型情况下，如果文本是

AAAAAABBCDEEEEGGHJ

运行长度编码会成功

A6B2C1D1E4G2H1J1

但它为每个非重复字符添加了额外的 1。因为我用它压缩 BMP 文件，所以我想到了放置一个标记“$”来表示重复字符的出现(假设图像文件有大量的重复文本)。

看起来像

$A6$B2CD$E4$G2HJ

对于当前示例，它的长度是相同的，但对于 BMP 文件有显着差异。现在我的问题在于解码。碰巧一些 BMP 文件具有模式 $<char><num>即$I9在原始文件中，所以在压缩文件中我也会包含相同的文本。 $I9 ，但是在解码后它会将其视为重复的 I 重复 9 次!所以它会产生错误的输出。我想知道的是我可以使用哪个符号来标记重复字符(运行)的开始，这样它就不会与原始来源冲突。

Answer 1

为什么不把原文件中的每个$编码成压缩文件中的$$？

和/或使用其他字符代替 $ - 在 bmp 文件中使用不多的字符。

另请注意，BMP 格式具有“内置”RLE 压缩 - 看 here ，靠近页面底部 - 在“图像数据和压缩”下。

我不知道你的程序是用来做什么的，或者只是为了学习，但是如果你使用“官方”的bmp方法，你的压缩图像在查看之前不需要解压缩。