compression - 二进制数据的最佳压缩技术？

Question

已结束。此问题正在寻求书籍、工具、软件库等的推荐。它不满足 Stack Overflow guidelines 。目前不接受答案。

---

我们不允许提出寻求书籍、工具、软件库等推荐的问题。您可以编辑问题，以便用事实和引文来回答。

已关闭 5 年前。

Improve this question

我有一个很大的二进制文件，它表示图像中每个像素的 Alpha channel - 0 表示透明，1 表示其他任何像素。该二进制数据需要从文本文件动态加载，并且在其中获得最大可能的压缩将很有用。解压缩时间并不重要(除非我们谈论的是一分钟到一小时的跳跃)，但文件需要尽可能小。

到目前为止，我们尝试过的方法是使用游程编码，然后使用霍夫曼编码，然后将二进制数据转换为 Base64，然后使用游程编码，但使用数值表示 1 和字母等效值表示 0 来区分零和一(似乎给出了最好的结果)。然而，我们想知道是否有比这两种方法更好的解决方案，因为我们是从逻辑的角度来处理它，而不是考虑所有可能的方法。

Answer 1

由于外部库无法解决问题，我为此创建了一个自定义解决方案。系统使用行程编码来压缩数据，然后RLE编码的数据以base32表示(32个字符代表零，匹配集代表一)。这使我们能够用大约 30KB 来表示大约 5MB 大小的文件，而不会造成任何损失。