情報技術用語のランキング

LEAST RECENTLY USEDの画像

LEAST RECENTLY USED推定知名度 0.16%Least Recently Used (LRU) はキャッシュメモリや仮想メモリが扱うデータのリソースへの割り当てを決定するアルゴリズムである。対義語はMost Recent…

DPLLアルゴリズムの画像

DPLLアルゴリズム推定知名度 0.16%Davis-Putnam-Logemann-Lovelandアルゴリズム（DPLLアルゴリズム、Davis-Putnam-Logemann-Loveland algorithm…

二分決定図の画像

二分決定図推定知名度 0.15%二分決定図（にぶんけっていず、Binary Decision Diagram、BDD）とは、ブール関数を表現するのに使われるデータ構造である。二分決定グラフあるいは（基本的には…

B*木の画像

B*木推定知名度 0.15%B*木（B*-tree）は、B木から派生した木構造の一種で、HFS や Reiser4 ファイルシステムで使われている。根ノード以外のノードは、B木のように1/2ではなく、2/…

AA木の画像

AA木推定知名度 0.15%AA木（英: AA tree）は、平衡2分探索木の一種であり、順序のあるデータを効率的に格納し検索する。Arne Andersson が1993年に発表した。名称は考案者の名前…

ラビン-カープ文字列検索アルゴリズムの画像

ラビン-カープ文字列検索アルゴリズム推定知名度 0.15%ラビン-カープ文字列検索アルゴリズム（Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利…

サンダラムの篩の画像

サンダラムの篩推定知名度 0.15%サンダラムの篩（サンダラムのふるい、Sieve of Sundaram）は、指定された整数以下の全ての素数を発見するための単純な決定的アルゴリズムである。これは1934年にサス…

線形分類器の画像

線形分類器推定知名度 0.15%線形分類器（Linear classifier）は、特徴の線形結合の値に基づいて分類を行う確率的分類器である。機械学習において、分類は項目群を特徴値に基づいてグループに分類する…

PAXOSアルゴリズムの画像

PAXOSアルゴリズム推定知名度 0.15%Paxosとは信頼性が低いプロセッサのネットワークにおいて合意の問題を解決するためのプロトコルの集合である。合意とは参加者のグループにおいて単一の結果について合意を得るプロセス…

ノームソートの画像

ノームソート推定知名度 0.15%ノームソート（英: gnome sort）はソートアルゴリズムの一種で、挿入ソートに似ているが、要素の移動は挿入ではなくバブルソートのような一連の交換で行う。その名称の由来は、…