比特流的压缩算法

Question

7

我正在寻找一种适用于位流压缩（数据包载荷压缩）的优秀算法。我希望避免基于符号概率的算法。我已经尝试过LZ系列算法，即使使用了BWT，也没有发现它们有用。

我试图实现至少30%的最小压缩比，但仅使用RLE只能达到3-5%。

有哪些压缩率大于30%的好算法？

- Muhmmad Aziz

被压缩的数据的性质是什么？它是音频还是视频数据？ - Robert Harvey

1

你需要提供更多关于数据的信息，以及为什么你认为它是可压缩的。 - Mark Adler

@BioHazard，你找到这个问题的解决方案了吗？我也在尝试做类似于你的想法。 - sio4

对不起，我没有。 - Muhmmad Aziz

可能会用到Lempel-Ziv-Welch算法。我使用了一种16字节的变体，可以将HTML文件大小减小到原始大小的40%左右。 - Coding

显示剩余3条评论

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- richselian · Accepted Answer

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

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

可以通过无字节对齐的上下文混合模型实现进一步的压缩。请参见http://mattmahoney.net/dc/dce.html#Section_43。