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