c# - 替换字符串中的重复字符

Question

是否可以使用 C# 查找和替换字符串中的任何重复字符？我正在尝试减小从 jpeg 图像转换而来的 base64 字符串的大小。我注意到 base64 字符串包含许多重复字符，例如:

6qdQAUUxJA7uuCGQ8g/wA6fQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFYXiFL5b7TrmwtzM8Xmr7KWUAE+

如果有一种方法可以像这样删除重复的字符，那么总体上会小得多:

[QAUUUUAFFFFABRRR, 18]

这是 [REPEATED-CHARACTERS, NUMBER-OF-TIMES] 的格式。
这可能吗？谢谢您的帮助。 :)

Answer 1

您实质上是在尝试提出自己的无损压缩算法 - 像 zip 这样的算法通过完全按照您的要求工作，只是它们处理字节而不是字符串中的字符。

流行的压缩算法实际上肯定比您可以在合理时间内设计和实现的算法更有效。一方面，由于字节对齐问题，他们可能会看到在 base64 字符串中不明显的模式。

那么为什么不直接使用 one of them在 base64 编码之前压缩二进制数据，而不是相反？