比特流壓縮算法

Question

我正在尋找一個比特流壓縮（數據包有效載荷壓縮）的好算法。 我想避免基於符號概率的算法。我已經嘗試過LZ系列算法，即使使用BWT，也沒有發現它們有用。

我試圖完成30％的最小壓縮比例，但只使用RLE管理3-5％。

什麼是壓縮率高於30％的好算法？

Answer 1

如果您不瞭解您的輸入數據，就很難實現良好的壓縮（就像通用壓縮機一樣）。

但至少你可以嘗試一些基於上下文的模型。使用幾個前綴比特作爲上下文並預測下一比特的概率，然後將概率傳遞給範圍編碼器。

使用沒有字節對齊的上下文混合模型可以實現進一步的壓縮。見http://mattmahoney.net/dc/dce.html#Section_43。