問題タブ [range-encoding]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

2 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
2 に答える
343 参照

optimization - 範囲コーダー: 分割をなくすには?

QTCビデオ コーデックを最適化して、適切なパフォーマンスで Raspberry Pi で動作するようにしようとしています。重要なボトルネックの 1 つは、範囲デコーダーで行われる 32 ビットの整数除算であり、デコード時間の 18% を考慮に入れます。デバイスの ARM プロセッサには明らかに整数除算命令がないため、これを簡単に最適化できると思います。分割は正確でなければなりません。

その特定の除算の被除数と除数は呼び出しごとに異なりますが、除数は常に 65536 より小さいことが知られています。逆除数の値のルックアップ テーブルを作成することを考えました。そのテーブルを使用すると、除算の代わりに乗算を使用できます。ルックアップ テーブルのサイズは 256 キビバイトになります。

質問

  1. その最適化を実行することは良い考えですか?
  2. ソフトウェア部門をなくすためのより良い方法はありますか?
  3. 除算がないようにアルゴリズムを実装する別の方法はありますか?
  4. 他のアイデア？

12345678910