0

10000 行を含む数値ベクトルがあり、ほとんどの値がゼロです。この状況で、可逆圧縮アルゴリズムとして、算術とハフマンのどちらを選択しますか? 前もって感謝します！

4

1 に答える 1

1

算術とハフマンのどの実装ですか? ベクターをビットのストリームとして見てワードサイズを選択することは許可されていますか、それともベクター内の実際の値を圧縮していますか。スマートマネーは通常、圧縮には算術符号化、パフォーマンスにはハフマンを使用しますが、悪魔は細部に宿ります。

ベクトルが真にスパースである場合、RLE はほとんどオーバーヘッドを伴わずに最適な結果に近づきます。

値、次の値までのゼロの数、値、次の値までのゼロの数

于 2015-03-18T04:19:20.570 に答える