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

【问题标题】：Compression ratio of LZW, LZ77 and other easy-to-implement algorithmsLZW、LZ77等易于实现的算法的压缩比
【发布时间】：2019-02-10 23:34:21
【问题描述】：

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

【问题讨论】：

用易于访问的实现进行实验。每个文件都必须单独解压缩吗？ 时间戳和文字看起来有点像日志文件 - 寻找特殊的解决方案。尝试将时间戳转换为更紧凑的表示形式：32 位秒涵盖超过 136 年。

标签： compression lzw lz77

【解决方案1】：

LZW 已过时。现代，甚至是相当古老的 LZ77 压缩机的性能都优于 LZW。

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

【讨论】：

你提到的新算法是不是很难实现？
他们有机会在我的数据类型上超越 gzip 吗？
是的，无论是速度还是压缩。试试看吧。
谢谢。是的，我会的。但是实现所有这些会有点太多，所以我必须选择。您能说出您提到的哪种方法难以实施，哪种方法难以实施吗？
它们已经为您编写好了。您不需要实施压缩器。只需下载并试用。