java - 在java中压缩字符串的简单方法？

Question

降低字符串使用的内存空间并最终将其保存在光盘上的最简单方法是什么？ (使用java)

我听说过霍夫曼编码，但你需要创建一棵树才能实现它。另一种方法应该是位移位，因为 ASCII 中的字符总是使用 1 个字节的空间...

这就是理论，但是如何在 java 中实现像位移位这样的东西，真正减少光盘上字符串的内存使用量？

提前致谢

Answer 1

我可能会建议一些名称，您可以使用 Google 进一步阅读这些名称。

1) cannonic Hoffman 编码 - 无需存储树但只有符号的长度。

2) 算术编码 - 一个更有趣的场景是自适应算术编码，它使编码适应编码时单词的概率。

3) 前前缀编码 - 如果字符串中的单词具有公共(public)前缀(例如字典)，您可以剪切单词的前缀并仅存储其长度并在解码时获取前一个单词的前缀或者之前出现的字符串的某个索引中的单词。

这些非常容易实现(也在 java 中)，它们的伪代码以及 elreal java 实现可以在 Google 搜索的第一个链接中找到。

当然还有很多技巧，正确与否取决于实际使用。如果您扩展您的问题并给出一个用例，我和其他人也许能够根据场景微调该技术。