ビットストリームの圧縮アルゴリズム

Question

ビットストリーム圧縮（パケットペイロード圧縮）のための良いアルゴリズムを探しています。 シンボル確率に基づくアルゴリズムは避けたいと思います。私は既にLZファミリのアルゴリズムを試してみましたが、BWTを使っても、それらのどれも役に立たないことがわかりました。

私は30％の圧縮率を達成しようとしていますが、RLEを使用して3〜5％しか管理していません。

圧縮率が30％を超える良いアルゴリズムとは何ですか？

Answer 1

入力データについて知識がない場合は、（汎用のコンプレッサーのように）良好な圧縮を達成するのは難しいです。

しかし、少なくともコンテキストベースのモデルを試すことができます。コンテキストとしていくつかのプレフィックスビットを使用し、次のビットの確率を予測し、次にその確率をレンジコーダに渡す。

さらなる圧縮は、バイトアライメントのないコンテキストミキシングモデルで実現できます。 http://mattmahoney.net/dc/dce.html#Section_43を参照してください。