LZW、LZ77等易于实现的算法的压缩比

Question

我想压缩.txt包含yyyy-mm-dd hh:mm:ss格式日期和有时在不同行中重复的英语单词的文件。
我阅读了一些有关压缩算法的文章，发现在我的例子中基于字典的编码比基于熵的编码更好。因为我想自己实现算法，所以我需要一些不太复杂的东西。所以我关注了LZW和LZ77，但不能在它们之间做出选择，因为我发现的文章结论是矛盾的。根据一些文章，LZW 具有更好的压缩比，而根据其他文章，领先者是 LZ77。所以问题是，对于我的情况，哪一个最有可能更好？是否有更易于实现的算法可以满足我的目的？

Answer 1

LZW 已经过时了。现代甚至相当古老的 LZ77 压缩机的性能均优于 LZW。

无论如何，您是唯一可以回答您的问题的人，因为只有您拥有要压缩的数据的示例。只需对您的数据尝试各种压缩方法（zstd、xz、lz4 等），看看哪种压缩率和速度组合可以满足您的需求。