algorithm - 文本压缩算法

Question

我只是想知道是否有人可以向我介绍任何将 Unicode 文本压缩到其原始大小的 10-20% 的算法？其实我读过Lempel-Ziv compression将文本大小减小到原始大小的 60% 的算法，但我听说有一些算法具有这种性能

Answer 1

如果你只考虑文本压缩而不是第一个使用基于熵的加密算法称为霍夫曼编码

Huffman Coding

然后是 LZW 压缩，它使用字典编码来使用以前使用的字母序列分配代码以减少文件的大小。

LZW compression

我认为以上两个足以有效地编码文本数据并且易于实现。

注意:不要指望对所有文件进行良好的压缩，如果数据是随机的且没有模式，那么任何压缩算法都无法为您提供任何压缩。压缩百分比不仅取决于所使用的算法，还取决于文件中出现的符号。