位流的压缩算法

Question

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

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

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

Answer 1

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

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

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