LZW,LZ77和其他易于实现的算法的压缩比



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

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

无论如何,您

是唯一可以回答您的问题的人,因为只有您拥有要压缩的数据的示例。只需对数据尝试各种压缩方法(zstd、xz、lz4 等(,看看压缩比和速度的组合可以满足您的需求。

最新更新