比特流的压缩算法

Question

我正在寻找一种很好的比特流压缩算法(数据包有效载荷压缩).我想避免基于符号概率的算法.我已经尝试过LZ系列算法,并且发现它们都没有用,即使使用BWT也是如此.

我试图将最小压缩百分比降低30%,但使用RLE只能达到3-5%.

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

Answer 1

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

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

可以使用上下文混合模型来实现进一步的压缩，而无需字节对齐。请参阅http://mattmahoney.net/dc/dce.html#Section_43。