c++ - 对于 1.66kBytes 这样的小数据，最好的压缩方案是什么？

Question

此数据存储在一个数组中(使用 C++)并且是 125 位的重复，每个位都互不相同。它还有 8 条消息，每条消息的末尾有 12 个 ASCII 字符。请建议我是否应该在阵列中使用差分压缩，如果是的话如何？

或者我应该对整个数组应用一些其他压缩方案吗？

Answer 1

通常，您可以压缩具有某种可预测性或冗余性的数据。基于字典的压缩(例如 ZIP 样式算法)传统上不能很好地处理小数据 block ，因为需要共享所选字典。

过去，当我压缩具有某种可预测模式的非常小的数据 block 时，我使用了 SharpZipLib使用自定义词典。我没有将字典嵌入到实际数据中，而是将字典硬编码到每个需要(解)压缩数据的程序中。 SharpZipLib 为您提供两种选择:自定义字典，以及将字典与数据分开。

同样，这只有在您可以提前预测数据的某些模式时才能很好地工作，以便您可以创建适当的压缩字典，并且字典本身与压缩数据。