我正在寻找一种好的比特流压缩算法(数据包有效负载压缩)。 我想避免基于符号概率的算法。我已经尝试过 LZ 系列算法,发现它们都没有用,即使使用 BWT。
我试图实现 30% 的最小压缩百分比,但使用 RLE 只实现了 3-5%。
什么是压缩率超过 30% 的好算法?
最佳答案
如果您不了解输入数据,则很难实现良好的压缩(就像通用压缩器一样)。
但至少你可以尝试一些基于上下文的模型。使用几个前缀位作为上下文并预测下一个位的概率,然后将概率传递给范围编码器。
可以使用上下文混合模型来实现进一步的压缩,而无需字节对齐。请参阅http://mattmahoney.net/dc/dce.html#Section_43 .
关于stream - 比特流的压缩算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13634903/