一种码流的压缩算法

Question

我正在寻找一个好的算法为比特流压缩(包有效载荷压缩)。我想避免基于符号概率的算法。我已经尝试了LZ家族的算法，发现它们都没有用，即使使用BWT也是如此。

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

压缩30%以上的好算法是什么？

Answer 1

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

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

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