什么是最好的阿拉伯字符串压缩算法来节省内存

Question

我有一个毕业项目，我担心压缩和最小化字符串大小的最佳算法是什么？

• 我正在使用java + android

Answer 1

当有人说某事是best时，很难回答。因为有很多算法，每个人都有利弊。

无论如何，您只需使用Huffman即可实现您想要的功能，并且在互联网上有很多实现，例如this。但我自己并不是霍夫曼的粉丝，因为你必须存储它的霍夫曼表，还因为它必须存储阿拉伯字符串，所以我不认为有任何优化的表供你使用。

另一种方法是使用基于字典的算法，如LZW，我没有任何证据，因为没有证明，但我认为根据我的经验（用波斯语，你知道它非常相似）到阿拉伯语）这是一个不错的选择。