差分

ナビゲーションに移動 検索に移動

ルックアップテーブル

43 バイト追加, 2014年2月26日 (水) 01:03
編集の要約なし
'''ルックアップテーブル'''(Look ([[英語]]:Look Up Table、LUT)とは、定型的な答えをあらかじめ計算しておき、Table、略称:[[LUT]])とは、定型的な答えをあらかじめ計算しておき、[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつである。
== 概要 ==たとえば[[引数]]に[[整数値]]を取る[[コサイン]][[関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を1度刻みで配列に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をする。の値を1度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をする。
計算量の多い[[画像処理]]や、正確さより高速さが重要な[[ゲーム]]などでは多用される傾向がある。

案内メニュー