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

Question

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

30% の最小圧縮率を達成しようとしていますが、RLE を使用して 3 ～ 5% しか管理できませんでした。

圧縮率が 30% を超える優れたアルゴリズムは何ですか?

Answer 1

入力データに関する知識がなければ、適切な圧縮を実現するのは困難です (汎用のコンプレッサーと同様)。

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

バイトアライメントなしのコンテキスト混合モデルを使用すると、さらに圧縮できます。http://mattmahoney.net/dc/dce.html#Section_43を参照してください。