stream - 比特流的压缩算法

Question

我正在寻找一种好的比特流压缩算法（数据包有效载荷压缩）。我想避免基于符号概率的算法。我已经尝试过 LZ 系列算法，发现它们都没有用，即使使用 BWT。

我正在尝试实现 30% 的最小压缩百分比，但使用 RLE 仅管理 3-5%。

什么是压缩率超过 30% 的好算法？

Answer 1

如果您对输入数据一无所知，则很难实现良好的压缩（就像通用压缩器一样）。

但至少你可以尝试一些基于上下文的模型。使用几个前缀位作为上下文并预测下一位的概率，然后将概率传递给范围编码器。

可以使用没有字节对齐的上下文混合模型来实现进一步的压缩。见http://mattmahoney.net/dc/dce.html#Section_43。