「ルックアップテーブル」の版間の差分
ナビゲーションに移動
検索に移動
imported>Fallout New Tokyo |
imported>Administrator |
||
1行目: | 1行目: | ||
'''ルックアップテーブル'''([[英語]]:Look Up Table、略称:[[LUT]])とは、定型的な答えをあらかじめ計算しておき、[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつである。 | '''ルックアップテーブル'''([[英語]]:Look Up Table、略称:[[LUT]])とは、定型的な答えをあらかじめ計算しておき、[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつである。 | ||
− | == 概要 == | + | ==概要== |
たとえば[[引数]]に[[整数値]]を取る[[コサイン]][[関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を1度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をする。 | たとえば[[引数]]に[[整数値]]を取る[[コサイン]][[関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を1度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をする。 | ||
計算量の多い[[画像処理]]や、正確さより高速さが重要な[[ゲーム]]などでは多用される傾向がある。 | 計算量の多い[[画像処理]]や、正確さより高速さが重要な[[ゲーム]]などでは多用される傾向がある。 | ||
− | == 関連項目 == | + | ==関連項目== |
− | |||
− | |||
− | |||
− | + | *[[プログラミング]] | |
− | + | *[[アルゴリズム]] | |
+ | *[[データ構造]] | ||
− | + | [[カテゴリ:画像処理]] |