通过使用修改的RLE，必须至少有一个比原始文件大的“压缩”文件？

Question

我已阅读this。

数学证明显示，对于所有无损算法，至少会有一个“压缩”文件比以前大。

对于RLE，如果所有字符都不相同，则压缩的文本文件将变大。

例如ABC - > 1A1B1C

但是，如果我改性RLE的规则：

（1）为1,2-长度的字符，没有号码将被添加

例如ABCCDDDEFFFF - > ABCC3DE4F

看起来没问题，没有压缩文件会变大。然而，它与数学证明相矛盾。

Answer 1

您无法支持解压缩，因为您的压缩不是唯一的。问题是你的输入也可能包含数字。现在RLE中的输入“1A”转换为“11A”并返回1A。在你的方案中，“1A”和“A”都压缩到“1A”。