アカウント名:
パスワード:
リリースを読んだ感じでは、最大符号長によってギャップ配列のビット数が変わるよね。ハフマン木のバランスが悪い場合、ギャップ配列が相当おデブになるんじゃ……。まあ、「バランスが悪い=データが偏っている」ということなので、圧縮前のサイズを基準にすれば比較的軽微、ということかもしれないけど。ワーストケースを示してほしいところ。
ハフマン辞書のサイズなんてたかが知れているので、ワーストケースでもGPUの手に余るようなものになるとは思えないなぁ
いや、処理速度とかではなく、圧縮率の方です。
例えば、8ビットのデータをハフマン符号化したとき、ワーストケースでの最大符号長って256ビットになるんじゃなかったっけ。だとすると、1セグメントにつき8ビットのギャップ値が必要になるはずなので、そこそこ容量を取りそう。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
私は悩みをリストアップし始めたが、そのあまりの長さにいやけがさし、何も考えないことにした。-- Robert C. Pike
ワーストケース (スコア:0)
リリースを読んだ感じでは、最大符号長によってギャップ配列のビット数が変わるよね。
ハフマン木のバランスが悪い場合、ギャップ配列が相当おデブになるんじゃ……。
まあ、「バランスが悪い=データが偏っている」ということなので、圧縮前のサイズを基準にすれば比較的軽微、ということかもしれないけど。
ワーストケースを示してほしいところ。
Re: (スコア:0)
ハフマン辞書のサイズなんてたかが知れているので、ワーストケースでもGPUの手に余るようなものになるとは思えないなぁ
Re:ワーストケース (スコア:0)
いや、処理速度とかではなく、圧縮率の方です。
例えば、8ビットのデータをハフマン符号化したとき、ワーストケースでの最大符号長って256ビットになるんじゃなかったっけ。
だとすると、1セグメントにつき8ビットのギャップ値が必要になるはずなので、そこそこ容量を取りそう。
Re: (スコア:0)