string - 字符串编码算法

Question

Is there is a way to reduce the length of a string
using String encoding algorithm.

不幸的是，“霍夫曼编码”不是我的情况的解决方案。我正在寻找一种编码算法，它接受一个字符串并生成一个比原始字符串（输入）短的字符串。

Answer 1

希望这能回答您的预期问题。有一个库smaz可以有效地压缩短英文字符串。也许对您来说幸运的是，它实际上对字符串进行了编码。如果您的字符串不是英文的，smaz（静态字典）使用的通用方法可以与其他压缩器一起使用。

Answer 2

没有办法缩短任意字符串，就像没有适用于所有情况的通用压缩方法一样。因此，您需要做的是选择一种适合您预期输入的压缩方法并使用它。然后，您只需要将结果转换回字符串。

如果您只是想知道如何将结果转换回字符串，那么还有很多方法。Base64 很简单并且运行良好。但是，与纯二进制编码字符串相比，它有 25% 的开销。

Answer 3

请参阅“英文文本压缩测试”。在本文中，您将找到几乎所有可能的算法来压缩英文文本。可能其中一些可以满足您的要求。