通常の英語のテキストを 2 ～ 4 倍に適切に圧縮できる圧縮/解凍アルゴリズムを探していますが、このデータをメイン メモリから取り出すのとほぼ同じ速さで解凍できます (~10Gbps)。高速解凍アルゴリズム (おそらく、複数のコアを使用するベクトル化されたコード) に関する現在の最先端技術は何ですか?
特に、SIMD 命令を使用したこの論文Fast Integer compression を読ん でいて、同様のアルゴリズムがどのシステムでも使用されているかどうか疑問に思っています。
質問する
3334 次
3 に答える
0
ゴロムコードはハフマンのように優れていて、非常にシンプルで高速です。
于 2012-06-20T11:59:27.143 に答える
-3
BWT +エントロピー コーディング(たとえば、ハフマン コーディング) は非常に高速 (複雑さ O(n)) ですが、2 つのパスが必要です。
于 2012-06-20T09:23:26.010 に答える