アルゴリズムのリスト
アルゴリズムは、基本的に、特定の問題または広範な一連の問題を解決するために設計され使用される一連のルールまたは定義された手順です。
広義には、アルゴリズムとは、計算、データ処理、データマイニング、パターン認識、自動推論、その他の問題解決において従うべきプロセス、ルールセット、または方法論を定義するものです。サービスの自動化が進むにつれて、アルゴリズムによる意思決定はますます増えています。一般的な例としては、リスク評価、先見的な警察活動、パターン認識技術などが挙げられます。[ 1 ]
以下はよく知られているアルゴリズムのリストです。
自動計画
組み合わせアルゴリズム
一般的な組み合わせアルゴリズム
- ブレントアルゴリズム：2つの反復子のみを使用して関数値の反復におけるサイクルを見つける[ 2 ]
- フロイドのサイクル検出アルゴリズム：関数値の反復におけるサイクルを見つける[ 3 ]
- ゲール・シャプレーアルゴリズム：安定マッチング問題を解く[ 4 ] [ 5 ] [ 6 ]
- 擬似乱数生成器（均一分布 -収束度や統計品質が異なる他のPRNGの 擬似乱数生成器の一覧も参照）:
グラフアルゴリズム
- カラーリングアルゴリズム: グラフカラーリングアルゴリズム。
- ホップクロフト・カープアルゴリズム：二部グラフを最大濃度マッチングに変換する
- ハンガリーアルゴリズム：完全一致を見つけるアルゴリズム
- Prüferコーディング：ラベル付きツリーとそのPrüferシーケンス間の変換
- Tarjanのオフライン最小共通祖先アルゴリズム：ツリー内のノードのペアの最小共通祖先を計算する
- トポロジカルソート: 依存関係に基づいてノード (ジョブなど) の線形順序を見つけます。
グラフ描画
- 力ベースのアルゴリズム（力指向アルゴリズムまたはスプリングベースのアルゴリズムとも呼ばれる）
- スペクトルレイアウト
ネットワーク理論
- ネットワーク分析
- リンク分析
- ガーバン・ニューマンアルゴリズム：複雑系におけるコミュニティの検出
- ウェブリンク分析
- ハイパーリンク誘導トピック検索(HITS) (ハブおよびオーソリティとも呼ばれます)
- ページランク
- トラストランク
- リンク分析
- フローネットワーク
- Dinic のアルゴリズム:フロー ネットワーク内の最大フローを計算するための強力な多項式アルゴリズムです。
- エドモンズ・カープアルゴリズム：フォード・フルカーソンアルゴリズムの実装
- フォード・フルカーソンアルゴリズム：グラフ内の最大フローを計算する
- カーガーのアルゴリズム：連結グラフの最小カットを計算するモンテカルロ法
- プッシュ・リラベルアルゴリズム：グラフ内の最大フローを計算する
グラフのルーティング
- エドモンズのアルゴリズム（Chu–Liu/Edmondsアルゴリズムとも呼ばれる）：最大または最小の分岐を見つける
- ユークリッド最小全域木：平面上の点の集合の最小全域木を計算するアルゴリズム
- 最長経路問題：与えられたグラフ内で最大長の単純な経路を見つける
- 最小全域木
- 電話交換機用の非ブロッキング最小スパニングスイッチ
- 最短経路問題
- ベルマン・フォードアルゴリズム：重み付きグラフ（一部の辺の重みは負になる場合がある）の最短経路を計算する
- ダイクストラのアルゴリズム：非負の辺重みを持つグラフ内の最短経路を計算する
- フロイド・ワーシャルアルゴリズム：重み付き有向グラフにおける全ペア最短経路問題を解く
- ジョンソンアルゴリズム：疎な重み付き有向グラフにおける全ペア最短経路アルゴリズム
- 推移閉包問題:与えられた二項関係の推移閉包を見つける
- 巡回セールスマン問題
- 車両経路問題
- クラークとライトの節約アルゴリズム
- ワーンスドルフの法則：ナイトツアー問題を解くための発見的方法
グラフ検索
- A* : ヒューリスティックスを用いて速度を向上させるベストファースト探索の特殊なケース
- B* : 与えられた初期ノードから任意の目標ノード（1つ以上の可能な目標から）までの最小コストのパスを見つける最良優先グラフ検索アルゴリズム
- バックトラッキング：部分的な解決策が完全な解決策を満たさないことが判明した場合、その解決策を放棄する
- ビーム探索：メモリ要件を削減するベストファースト探索の最適化であるヒューリスティック探索アルゴリズムです。
- ビームスタック検索:ビーム検索とバックトラッキングを統合
- 最良優先探索:優先度キューを使用して、重要度の高い順にグラフを走査する
- 双方向探索：有向グラフ内の開始頂点から目標頂点までの最短経路を見つける
- 幅優先探索：グラフをレベルごとに走査する
- ブルートフォース探索：網羅的で信頼性の高い探索方法だが、多くのアプリケーションでは計算効率が悪い
- D* :増分ヒューリスティック探索アルゴリズム
- 深さ優先探索：グラフを枝ごとに走査する
- ダイクストラ法：ヒューリスティック関数を使用しないA*の特殊なケース
- 汎用問題解決機: 汎用的な問題解決マシンとして機能することを目的とした、独創的な定理証明アルゴリズム。
- 反復深化深さ優先探索（IDDFS）：状態空間探索戦略
- ジャンプポイント探索：A*の最適化であり、さらなるヒューリスティックスを用いて計算時間を1桁短縮できる可能性がある。
- 辞書式幅優先探索（Lex-BFSとも呼ばれる）：グラフの頂点を順序付ける線形時間アルゴリズム
- SSS* : A*探索アルゴリズムに類似したベストファースト方式でゲームツリーを横断する状態空間探索
- 均一コスト探索：コストが変化する経路を最小コストで見つけるツリー探索
サブグラフ
- 派閥
- ブロン・ケルボッシュアルゴリズム：無向グラフにおける最大クリークを見つける手法
- MaxCliqueDyn最大クリークアルゴリズム：無向グラフの最大クリークを見つける
- 強く連結された成分
- 部分グラフ同型性問題
シーケンスアルゴリズム
近似配列マッチング
- Bitap アルゴリズム: 文字列がほぼ等しいかどうかを判定するファジー アルゴリズム。
- 音声アルゴリズム
- Daitch–Mokotoff Soundex :スラブ語とゲルマン語の姓のマッチングを可能にするSoundexの改良
- Double Metaphone : Metaphoneの改良版
- マッチ評価アプローチ：ウエスタン航空が開発した音声アルゴリズム
- Metaphone : 英語で発音されたときの音で単語を索引付けするアルゴリズム
- NYSIIS :音声アルゴリズム、 Soundexを改良
- Soundex : 英語の発音どおりに音で名前を索引付けする音声アルゴリズム
- 文字列メトリクス: 2組のテキスト文字列間の類似度または非類似度（距離）スコアを計算します。
- Damerau–Levenshtein距離: 2つの文字列間の距離を計算し、Levenshtein距離を改良する
- ダイス係数（ダイス係数とも呼ばれる）：ジャカード指数に関連する類似度指標
- ハミング距離：異なる位置の数の合計
- ヤロ・ウィンクラー距離：2つの文字列間の類似度を測る尺度である
- レーベンシュタイン編集距離: 2つの配列間の差異の量を計算する
- トライグラム検索: 対象オブジェクトの正確な構文やスペルが正確に分からない場合にテキストを検索します。
選択アルゴリズム
配列検索
- 線形探索：ソートされていないシーケンス内の項目を検索する
- 選択アルゴリズム:シーケンス内のk番目に大きい項目を見つける
- 並べ替えられたリスト
- 二分探索アルゴリズム：ソートされた順序で項目を見つける
- アイツィンガー二分探索：キャッシュフレンドリーな二分探索アルゴリズム[ 7 ]
- フィボナッチ検索技術:フィボナッチ数列を利用して可能性のある場所を絞り込む分割統治アルゴリズムを使用してソートされたシーケンスを検索します。
- ジャンプ検索（またはブロック検索）：シーケンスの小さなサブセットに対する線形検索
- 予測検索：検索語句の大きさと検索における最大値と最小値を考慮した、バイナリのような検索。辞書検索または補間検索と呼ばれることもあります。
- 均一二分探索：古典的な二分探索アルゴリズムの最適化
- 三項探索：厳密に増加してから厳密に減少する関数、またはその逆の関数の最小値または最大値を見つける手法。
シーケンスのマージ
- k-wayマージアルゴリズム
- シンプルなマージアルゴリズム
- 結合（出力の要素が重複しない状態で結合）
シーケンス順列
- フィッシャー・イェーツ・シャッフル（クヌース・シャッフルとも呼ばれる）：有限集合をランダムにシャッフルする
- ヒープ順列生成アルゴリズム：要素を交換して次の順列を生成する
- シェンステッドアルゴリズム：順列からヤングの表のペアを構築する
- シュタインハウス・ジョンソン・トロッターアルゴリズム（ジョンソン・トロッターアルゴリズムとも呼ばれる）：要素を転置することで順列を生成する
シーケンスの組み合わせ
配列アライメント
- 動的タイムワーピング：時間や速度が変化する可能性のある2つのシーケンス間の類似性を測定します。
- ヒルシュバーグのアルゴリズム：2つの配列間の最小コストの配列アライメントを、レーベンシュタイン距離で測定して見つける
- Needleman-Wunsch アルゴリズム: 2 つの配列間のグローバル アラインメントを見つける
- スミス・ウォーターマンアルゴリズム：局所的な配列アライメントを見つける
シーケンスソート
 | この記事は、記事「Sorting_algorithm#Comparison_of_algorithms」と矛盾しているようです。（2011年3月） |
- 交換ソート
- 面白いか、効果がない
- ハイブリッド
- 挿入ソート
- マージソート
- 非比較ソート
- 選択ソート
- 他の
- 不明なクラス
部分列
- 最長共通部分列問題: シーケンスの集合内のすべてのシーケンスに共通する最長部分列を見つける
- 最長増加部分列問題: 与えられたシーケンスの最長増加部分列を見つける
- Ruzzo–Tompaアルゴリズム：実数列中の重複しない連続した最大スコアの部分列をすべて見つける
- 最短共通スーパーシーケンス問題: 2つ以上のシーケンスをサブシーケンスとして含む最短のスーパーシーケンスを見つける
部分文字列
- Kadaneのアルゴリズム：数値配列の中で合計が最大となる連続した部分配列を見つける
- 最長共通部分文字列問題: 2 つ以上の文字列の部分文字列 (または部分文字列) である最長の文字列 (または文字列群) を見つける
- 一致するワイルドカード
- Kraussマッチングワイルドカードアルゴリズム：オープンソースの非再帰アルゴリズム
- Rich Salzのwildmat : 広く使われているオープンソースの再帰アルゴリズム
- 部分文字列検索
- Aho–Corasick文字列マッチングアルゴリズム：有限の文字列集合のいずれかに一致する部分文字列をすべて見つけるためのトライベースのアルゴリズム
- ボイヤー・ムーア・ホースプールアルゴリズム：ボイヤー・ムーアの簡略化
- ボイヤー・ムーア文字列検索アルゴリズム：部分文字列検索のための償却線形（ほとんどの場合、線形以下）アルゴリズム
- Knuth-Morris-Prattアルゴリズム：一致した文字の再検査を回避した部分文字列検索
- ラビン・カープ文字列検索アルゴリズム：複数のパターンを効率的に検索する
- Zhu–Takaoka文字列マッチングアルゴリズム：Boyer–Mooreの変種
- Ukkonenのアルゴリズム：サフィックスツリーを構築するための線形時間のオンラインアルゴリズム
計算数学
抽象代数
- Chien探索：有限体上で定義された多項式の根を決定するための再帰アルゴリズム
- シュライアー・シムズアルゴリズム：順列群の基底および強生成集合（BSGS）を計算する
- Todd–Coxeterアルゴリズム:剰余類を生成する手順。
コンピュータ代数
- ブッフベルガーのアルゴリズム：グレブナー基底を求める
- カントール・ザッセンハウスアルゴリズム：有限体上の因数分解多項式
- フォージェール F4 アルゴリズム: グレブナー基底を求める (F5 アルゴリズムについても言及)
- ゴスパーのアルゴリズム: 超幾何項自体が超幾何項である項の和を求める
- クヌース・ベンディックス補完アルゴリズム：書き換え規則システム用
- 多変数除算アルゴリズム：複数の不定値を持つ多項式の場合
- ポラードのカンガルーアルゴリズム（ポラードのラムダアルゴリズムとも呼ばれる）：離散対数問題を解くアルゴリズム
- 多項式長除算：多項式を同じ次数またはより低い次数の別の多項式で割るアルゴリズム
- リッシュアルゴリズム：不定積分の計算演算（すなわち、原始導関数の探索）のためのアルゴリズム
幾何学
- 最近接ペア問題：点の集合から、点間の距離が最小となる点のペアを見つける
- 衝突検出アルゴリズム: 与えられた2つの立体の衝突または交差をチェックする
- 円錐アルゴリズム: 表面点の識別
- 凸包アルゴリズム：点 集合の凸包を決定する
- ユークリッド距離変換: グリッド内のすべてのポイントと離散的なポイントの集合間の距離を計算します。
- 幾何学的ハッシュ法：アフィン変換を受けた離散点で表される2次元オブジェクトを効率的に見つける方法
- Gilbert-Johnson-Keerthi 距離アルゴリズム: 2 つの凸形状間の最小距離を決定します。
- ジャンプアンドウォークアルゴリズム：三角測量における点の位置特定アルゴリズム
- ラプラシアンスムージング：ポリゴンメッシュを滑らかにするアルゴリズム
- 線分の交差：通常はスイープラインアルゴリズムを使用して、線が交差するかどうかを調べます。
- 最小境界ボックスアルゴリズム：点の集合を囲む有向最小境界ボックスを見つける
- 最近傍探索: クエリポイントに最も近いポイントを検索する
- ネスティングアルゴリズム：材料やスペースを最も効率的に使用する
- 多角形内の点アルゴリズム: 与えられた点が与えられた多角形内にあるかどうかをテストします。
- ポイント セット登録アルゴリズム: 2 つのポイント セット間の変換を見つけて、それらを最適に配置します。
- 回転キャリパー:凸多角形または凸包上の点と頂点のすべての対蹠ペアを決定します。
- 靴ひもアルゴリズム：平面上の順序付きペアで頂点が記述される多角形の面積を決定する
- 三角測量
- ドロネー三角形分割
- Chewの2番目のアルゴリズム: 品質制約付きDelaunay三角形分割を作成する
- Ruppertのアルゴリズム（Delaunay改良とも呼ばれる）：高品質のDelaunay三角形分割を作成する
- マーチングトライアングル：非構造化点群から2次元表面形状を再構築する
- 多角形三角測量アルゴリズム: 多角形を三角形の集合に分解する
- 準三角測量
- ボロノイ図、ドロネー三角形分割の幾何学的双対
- Bowyer–Watsonアルゴリズム：任意の次元のボロノイ図を作成する
- フォーチュンのアルゴリズム：ボロノイ図を作成する
- ドロネー三角形分割
数論アルゴリズム
- バイナリ GCD アルゴリズム: GCD を計算する効率的な方法。
- ブースの乗算アルゴリズム
- チャクラヴァラ法：ペル方程式を含む不定二次方程式を解く巡回アルゴリズム
- 離散対数：
- ユークリッドの互除法：最大公約数を計算する
- 拡張ユークリッド互除法：方程式ax + by = cも解きます
- 整数因数分解：整数を素因数 に分解する
- レンストラ・レンストラ・ロヴァースアルゴリズム（LLLアルゴリズムとも呼ばれる）：短く、ほぼ直交する格子基底を多項式時間で求める
- モジュラー平方根：素数を法とする平方根を計算する
- 乗算アルゴリズム：2つの数値の高速乗算
- オドリツコ・シェーンハーゲアルゴリズム：リーマンゼータ関数の非自明な零点を計算する
- 素数判定：与えられた数が素数であるかどうかを判定する
数値アルゴリズム
微分方程式の解法
- 後退オイラー法
- オイラー法
- 線形多段階法
- マルチグリッド法（MG法）は、離散化の階層を用いて微分方程式を解くアルゴリズムのグループである。
- 偏微分方程式：
- 拡散方程式に対するクランク・ニコルソン法
- 有限差分法
- 波動方程式のラックス・ウェンドロフ
- ルンゲ・クッタ法
- 台形則（微分方程式）
- ヴェルレ積分（フランス語の発音：[vɛʁˈlɛ]）：ニュートンの運動方程式を積分する
基本関数と特殊関数
- πの計算:
- ベイリー・ボーウェン・プルーフ式：（BBP式）πのn番目の2進数を計算するためのスピゴットアルゴリズム
- ボルワインのアルゴリズム：1/πの値を計算するアルゴリズム
- チュドノフスキーアルゴリズム：πの桁を計算する高速な方法
- ガウス・ルジャンドルのアルゴリズム：円周率の桁を計算する
- 除算アルゴリズム：2つの数値の商と余りを計算する
- ゴールドシュミット部門
- 長除算
- ニュートン・ラプソン除算:ニュートン法を使用して D の逆数を求め、その逆数に N を掛けて最終的な商 Q を求めます。
- 非復元部門
- 分割の回復
- SRT部門
- 累乗:
- 双曲線関数と三角関数:
- モンゴメリ縮約：係数が大きい場合にモジュラー演算を効率的に実行できるアルゴリズム
- 乗算アルゴリズム：2つの数値の高速乗算
- ブースの乗算アルゴリズム：2の補数表記で2つの符号付き2進数を乗算する乗算アルゴリズム
- フューラーのアルゴリズム：漸近計算量が非常に低い、非常に大きな数に対する整数乗算アルゴリズム
- カラツバアルゴリズム：大きな数を掛け合わせるための効率的な手順
- シェーンハーゲ・シュトラッセンアルゴリズム: 大きな整数に対する漸近的に高速な乗算アルゴリズム
- トゥーム・クック乗算：（トゥーム3）大きな整数に対する乗算アルゴリズム
- 逆数アルゴリズム: 数値の逆数 (逆数) を計算します。
- 丸め関数：数値を丸める古典的な方法
- スピゴットアルゴリズム：前の数字を知らなくても数学定数の値を計算する方法
- 数の平方とN乗根:
- アルファマックスプラスベータミニアルゴリズム：2つの平方和の平方根の近似値
- 平方根の計算方法
- n乗根アルゴリズム
- 要約:
- 二分法：有理項を含む多くの種類の級数の数値評価を高速化する分割統治法
- カハン加算アルゴリズム：浮動小数点数を加算するより正確な方法
- 制限のないアルゴリズム
幾何学的
内挿と外挿
- バーコフ補間：多項式補間の拡張
- 3次補間
- エルミート補間
- ラグランジュ補間：ラグランジュ多項式を用いた補間
- 線形補間：線形多項式を用いた曲線近似法
- 単調 3 次補間: 補間されるデータ セットの単調性を維持する 3 次補間の変形。
- 多変量補間
- パレート内挿法:パレート分布に従う母集団の中央値やその他の特性を推定する方法。
- 多項式補間
- スプライン補間：ルンゲ現象による誤差を低減します。
- 三角関数補間
線形代数
- 固有値アルゴリズム
- グラム・シュミット過程：ベクトルの集合を直交化する
- クリロフ法（大規模疎行列問題向け。SISCによるランキングでは20世紀で3番目に重要な数値解析クラス。高速フーリエ法と高速多重極法に次ぐ）
- 行列乗算アルゴリズム
- キャノンのアルゴリズム：N×Nメッシュに配置されたコンピュータに特に適した行列乗算の分散アルゴリズム
- コッパースミス・ウィノグラードアルゴリズム：正方行列の乗算
- フライヴァルスのアルゴリズム：行列乗算を検証するために使用されるランダム化アルゴリズム
- シュトラッセンアルゴリズム：より高速な行列乗算
- 線形方程式の解法
- 共役勾配法：線形方程式系を解く
- 共役勾配：特定の線形方程式系の数値解を求めるアルゴリズム
- ガウス・ジョルダン消去法：線形方程式を解く
- ガウス・ザイデル法：線形方程式を反復的に解く
- ガウス消去法
- レビンソン再帰：テプリッツ行列を含む方程式を解く
- ストーン法：強暗黙法またはSIPとも呼ばれ、疎な線形方程式系を解くアルゴリズムである。
- 逐次過緩和法（SOR）：ガウス・ザイデル法の収束を高速化するために使用される方法
- 三角行列アルゴリズム（トーマスアルゴリズム）：三角方程式の連立を解く
- SMAWKアルゴリズム
- 疎行列アルゴリズム
- Cuthill-McKeeアルゴリズム：対称疎行列の帯域幅を削減する
- 最小次数アルゴリズム：コレスキー分解を適用する前に対称疎行列の行と列を並べ替える
- 記号コレスキー分解：疎行列を効率的に保存する方法
モンテカルロ
- ギブスサンプリング：2つ以上のランダム変数の結合確率分布からサンプルのシーケンスを生成します。
- ハイブリッドモンテカルロ:直接サンプリングすることが難しい確率分布から、ハミルトン加重マルコフ連鎖モンテカルロを使用してサンプルのシーケンスを生成します。
- メトロポリス・ヘイスティングスアルゴリズム： 1つ以上の変数の確率分布からサンプルのシーケンスを生成するために使用される
- ワングとランダウのアルゴリズム：メトロポリス・ヘイスティングスのアルゴリズムのサンプリングの拡張
数値積分
- MISERアルゴリズム：モンテカルロシミュレーション、数値積分
ルートの発見
- 二分法
- 偽位置法：イリノイ法：2点、ブラケット法
- ハレー法：1次および2次導関数を使用する
- ITP法：ミニマックス最適と超線形収束を同時に実現
- ミュラー法：3点二次補間
- ニュートン法：微積分を用いて関数の零点を求める
- リダー法：3点指数スケーリング
- 割線法：2点、1辺
最適化アルゴリズム
ハイブリッドアルゴリズム
- アルファベータプルーニング：ミニマックスアルゴリズムにおけるノード数を減らすための探索
- ハイブリッドBFGSのような方法（詳細はhttps://doi.org/10.1016/j.cam.2024.115857を参照）
- 分岐限定法
- Brussアルゴリズム：オッズアルゴリズムを参照
- 連鎖行列乗算
- 組み合わせ最適化：実行可能な解の集合が離散的である最適化問題
- 貪欲ランダム化適応探索手順（GRASP）：貪欲ランダム化解の連続構築と、それに続く局所探索による反復的な改善
- ハンガリー法：割り当て問題を多項式時間で解く組み合わせ最適化アルゴリズム
- 共役勾配法（詳細はhttps://doi.org/10.1016/j.jksus.2022.101923を参照）
- 制約充足
- AC-3アルゴリズム制約充足のための一般的なアルゴリズム
- チャフアルゴリズム：ブール充足可能性問題のインスタンスを解くアルゴリズム
- デイビス・パトナムアルゴリズム：一階述語論理式の妥当性をチェックする
- 差分マップアルゴリズム制約充足のための一般的なアルゴリズム
- デイビス・パトナム・ローゲマン・ラブランドアルゴリズム（DPLL）：連言標準形における命題論理式の充足可能性を判定するアルゴリズム、すなわちCNF-SAT問題を解くアルゴリズム
- 正確なカバーの問題
- 最小衝突アルゴリズム制約満足のための一般的なアルゴリズム
- アルゴリズムX：非決定性アルゴリズム
- ダンシングリンク：アルゴリズムXの効率的な実装
- クロスエントロピー法：組み合わせ的および連続的な多重極値最適化と重要度サンプリングへの一般的なモンテカルロアプローチ
- 差別的進化
- 動的計画法：重複する部分問題と最適な部分構造の特性を示す問題
- 楕円体法：凸最適化問題を解くアルゴリズムである。
- 進化計算：生物学的進化メカニズムに着想を得た最適化
- 進化戦略
- 遺伝子発現プログラミング
- 遺伝的アルゴリズム
- 適応度比例選択（ルーレットホイール選択とも呼ばれる）
- 確率的普遍サンプリング
- トーナメントの選択
- 切り捨て選択
- ミームアルゴリズム
- 群知能
- アリコロニー最適化
- ミツバチアルゴリズム：ミツバチの群れの餌探し行動を模倣した探索アルゴリズム
- 粒子群
- フランク・ウルフアルゴリズム：制約付き凸最適化のための反復的な一次最適化アルゴリズム
- 黄金分割探索：実関数の最大値を求めるアルゴリズム
- 勾配降下法
- グリッド検索
- ハーモニーサーチ（HS）：ミュージシャンの即興演奏プロセスを模倣したメタヒューリスティックアルゴリズム
- ハイブリッド HS-LS 共役勾配アルゴリズム( https://doi.org/10.1016/j.cam.2023.115304参照)
- 内点法
- 直線探索
- 線形計画法
- ベンソンのアルゴリズム：線形ベクトル最適化問題を解くアルゴリズム
- ダンツィヒ・ウルフ分解：特殊な構造を持つ線形計画問題を解くアルゴリズム
- 遅延列生成
- 整数線形計画法：未知数の一部またはすべてが整数値に制限されている線形計画問題を解く
- Karmarkar のアルゴリズム:線形計画問題を多項式時間で解く最初の合理的に効率的なアルゴリズム。
- シンプレックスアルゴリズム：線形計画問題を解くアルゴリズム
- 局所探索：計算困難な最適化問題を解くメタヒューリスティック
- ゲームプログラミングで使用されるミニマックス
- 最近傍探索（NNS）：距離空間内で最も近い点を見つける
- ベストビンファースト：超高次元空間における最近傍探索問題の近似解を見つける
- 最適化におけるニュートン法
- 非線形最適化
- BFGS法：非線形最適化アルゴリズム
- ガウス・ニュートン法：非線形最小二乗問題を解くアルゴリズム
- レーベンバーグ・マルカート法：非線形最小二乗問題を解くアルゴリズム
- ネルダー・ミード法（ダウンヒルシンプレックス法）：非線形最適化アルゴリズム
- オッズアルゴリズム（Brussアルゴリズム）：ランダムシーケンスイベントの最後の特定のイベントを予測するための最適な戦略を見つける
- ランダム検索
- シミュレーテッドアニーリング
- 確率的トンネリング
- 部分集合和アルゴリズム
計算科学
天文学
- 終末アルゴリズム：曜日
- イースターの日を計算するために様々なイースターアルゴリズムが使用される
- ツェラーの合同は、ユリウス暦またはグレゴリオ暦の任意の日付の曜日を計算するアルゴリズムです。
バイオインフォマティクス
- 基本的な局所アライメント検索ツール（BLASTとも呼ばれる）：一次生物学的配列情報を比較するためのアルゴリズム
- ブルームフィルタ：集合内の要素の存在を検査するために使用される確率的データ構造。主にバイオインフォマティクスにおいて、配列中のk-merの存在を検査するために使用されます。
- Kabsch アルゴリズム: 2 つのタンパク質構造間の二乗平均平方根偏差を計算するために、2 つの点セットの最適な配置を計算します。
- 最大節約（系統発生学） : 与えられた特徴マトリックスを説明する最も単純な系統樹を見つけるアルゴリズム。
- 符号付き反転によるソート：ゲノム進化を理解するためのアルゴリズム。
- UPGMA : 距離ベースの系統樹構築アルゴリズム。
- Velvet :ゲノム配列アセンブリのためのde Bruijn グラフを操作するアルゴリズムのセット
地球科学
- Geohash : 十進法の緯度経度のペアをハッシュ文字列としてエンコードするパブリックドメインアルゴリズム
- ヴィンセンティの公式：楕円体上の2つの緯度/経度点間の距離を計算する高速アルゴリズム
言語学
- Leskアルゴリズム：語義の曖昧性解消
- ステミングアルゴリズム：単語を語幹、基底、または語根の形に短縮する方法
- スホーチンのアルゴリズム：テキスト内の文字を母音または子音に分類するための統計的分類アルゴリズム
薬
- 心不全診断のためのESCアルゴリズム
- 過敏性腸症候群のマニング基準
- 肺塞栓症の診断アルゴリズム
- テキサス投薬アルゴリズムプロジェクト
物理
- 制約アルゴリズム：ニュートンの運動方程式に従う物体の制約を満たすためのアルゴリズムのクラス
- デーモンアルゴリズム：与えられたエネルギーを持つミクロカノニカル集団のメンバーを効率的にサンプリングするモンテカルロ法
- フェザーストーンのアルゴリズム：関節とリンクの構造に適用される力の影響を計算します。
- グラウバー力学：コンピュータ上でイジング模型をシミュレートする方法
- 基底状態近似
- n体問題
- Barnes-Hutシミュレーション:直和シミュレーションの場合のO( n2 )ではなく、O ( nlogn )の順序を持つ近似的な方法でn体問題を解きます。
- 高速多重極法（FMM）：長距離力の計算を高速化します
- レインフローカウントアルゴリズム：複雑な応力履歴を、疲労解析に使用するための基本的な応力反転の数に減らします。
- スイープとプルーン:衝突検出中に使用される、衝突をチェックする必要があるソリッドのペアの数を制限するための広範なフェーズアルゴリズム
- VEGASアルゴリズム：モンテカルロシミュレーションにおける誤差を低減する方法
統計
- 分散計算アルゴリズム：不安定性と数値オーバーフローの回避
- 近似カウントアルゴリズム：小さなレジスタで多数のイベントをカウントできます
- ベイズ統計
- ネストサンプリングアルゴリズム：ベイズ統計におけるモデル比較問題への計算的アプローチ
- クラスタリングアルゴリズム
- 平均リンククラスタリング：単純な凝集型クラスタリングアルゴリズム
- キャノピークラスタリングアルゴリズム：K平均法アルゴリズムに関連する教師なし事前クラスタリングアルゴリズム
- 中国の噂
- 完全リンククラスタリング：単純な凝集型クラスタリングアルゴリズム
- DBSCAN : 密度ベースのクラスタリングアルゴリズム
- 期待最大化アルゴリズム
- ファジィクラスタリング：各ポイントがクラスタに属する度合いを持つクラスタリングアルゴリズムのクラス
- FLAMEクラスタリング（メンバーシップの局所近似によるファジークラスタリング）：データセットの密な部分にクラスタを定義し、オブジェクト間の近傍関係のみに基づいてクラスタ割り当てを実行します。
- ファジーC平均法
- k-meansクラスタリング：属性に基づいてオブジェクトをパーティションにクラスタ化する
- k-means++ : 修正された乱数シードを使用したこのバリエーション
- k-medoids : k-means に似ていますが、データポイントまたはmedoidを中心として選択します。
- KHOPCA クラスタリング アルゴリズム: 静的およびモバイル環境で階層型マルチホップ クラスターを生成するローカル クラスタリング アルゴリズム。
- リンデ・ブゾ・グレイアルゴリズム：優れたコードブックを導出するためのベクトル量子化アルゴリズム
- ロイドのアルゴリズム（ボロノイ反復法または緩和法）：データポイントを指定された数のカテゴリにグループ化する、k平均法クラスタリングでよく使われるアルゴリズム
- OPTICS : 視覚評価法を用いた密度ベースのクラスタリングアルゴリズム
- シングルリンククラスタリング：単純な凝集型クラスタリングアルゴリズム
- SUBCLU : サブスペースクラスタリングアルゴリズム
- WACAクラスタリングアルゴリズム：潜在的にマルチホップ構造を持つローカルクラスタリングアルゴリズム。動的ネットワーク向け。
- ウォード法：より一般的なランス・ウィリアムズアルゴリズムに拡張された凝集型クラスタリングアルゴリズム
- 推定理論
- 期待最大化アルゴリズム確率モデルにおけるパラメータの最大尤度推定値を求めるための関連アルゴリズムのクラス
- 順序付きサブセット期待値最大化(OSEM):陽電子放出断層撮影、単一光子放出コンピューター断層撮影、X 線コンピューター断層撮影の医療画像処理に使用されます。
- カルマンフィルタ：一連のノイズを含む測定値から線形動的システムの状態を推定する
- オッズアルゴリズム（Brussアルゴリズム）連続ランダム入力における識別値の最適オンライン検索
- 期待最大化アルゴリズム確率モデルにおけるパラメータの最大尤度推定値を求めるための関連アルゴリズムのクラス
- 偽近傍アルゴリズム（FNN）はフラクタル次元を推定する
- 隠れマルコフモデル
- バウム・ウェルチアルゴリズム：隠れマルコフモデルのパラメータの最大尤度推定値と事後モード推定値を計算する
- フォワード・バックワードアルゴリズム：特定の観測シーケンスの確率を計算する動的計画法アルゴリズム
- ビタビアルゴリズム：隠れマルコフモデルにおける隠れ状態の最も可能性の高いシーケンスを見つける
- 部分最小二乗回帰：いくつかの予測変数を他の観測可能な変数の観点から記述する線形モデルを見つける
- 待ち行列理論
- ブゼンのアルゴリズム：ゴードン・ニューウェル定理における正規化定数G(K)を計算するアルゴリズム
- RANSAC（「RANdom SAmple Consensus」の略称）：外れ値を含む観測データの集合から数学モデルのパラメータを推定する反復法。
- スコアリングアルゴリズム：最大尤度方程式を数値的に解くために使用されるニュートン法の一種である。
- ヤマティーノ法：入力データを1回通過する間に風向θの標準偏差σθの近似値を計算する。
- ジッグラトアルゴリズム：非均一分布から乱数を生成する
コンピュータサイエンス
コンピュータアーキテクチャ
- Tomasuloアルゴリズム: 通常は特定の依存関係により停止する順次命令を非順次的に実行できるようにします。
コンピュータグラフィックス
- バイナリ空間分割
- クリッピング
- 等高線と等値面
- マーチングキューブ：3次元スカラー場（ボクセルと呼ばれることもある）から等値面のポリゴンメッシュを抽出します。
- マーチングスクエア：2次元スカラー場の等高線を生成する
- マーチング・テトラヘドロン：マーチング・キューブの代替
- 離散グリーン定理：一般化された長方形領域上の二重積分を定数時間で計算するアルゴリズム。これは、総面積表アルゴリズムの自然な拡張である。
- 塗りつぶし: 多次元配列の連結領域を指定されたシンボルで塗りつぶします
- グローバル イルミネーションアルゴリズム: 直接照明と他のオブジェクトからの反射を考慮します。
- 隠面除去または視覚的表面判定
- ニューウェルのアルゴリズム：隠面除去に必要な深度ソートにおけるポリゴンサイクルを除去する
- 画家のアルゴリズム: 3次元風景の目に見える部分を検出する
- スキャンラインレンダリング：画像上に仮想線を移動させることで画像を構築します
- ワーノックアルゴリズム
- 線描画: 離散グラフィック メディア上の線分を近似するグラフィカル アルゴリズム。
- ブレゼンハムの直線アルゴリズム: 2次元配列の点をプロットして、指定された2点間の直線を形成します（決定変数を使用）
- DDAラインアルゴリズム：2次元配列の点をプロットして、指定された点の間に直線を形成します。
- Xiaolin Wu のライン アルゴリズム: ライン アンチエイリアシングのアルゴリズム。
- 中点円アルゴリズム：円を描くために必要な点を決定するために使用されるアルゴリズム
- ラマー・ダグラス・ポイッカーアルゴリズム：線分で構成された「曲線」が与えられ、あまり似ていないが点の数が少ない曲線を見つける
- シェーディング
- グーローシェーディング：3Dコンピュータグラフィックスにおいて、物体の表面全体にわたる光と色の異なる効果をシミュレートするアルゴリズム
- フォンシェーディング：3Dコンピュータグラフィックスにおける表面シェーディングのための表面法線ベクトルを補間するアルゴリズム
- Slerp（球面線形補間）：3D回転アニメーションを目的とした四元数補間
- 合計面積表（積分画像とも呼ばれる）：グリッドの長方形サブセット内の値の合計を一定時間で計算するアルゴリズム
暗号化
- 非対称（公開鍵）暗号化：
- デジタル署名（非対称認証）:
- 暗号ハッシュ関数（メッセージ認証コードのセクションも参照）
- ブレイク
- MD5 – MD5に衝突を生成する方法があることに注意してください
- RIPEMD-160
- SHA-1 – SHA-1の衝突を生成する方法が存在することに注意してください
- SHA-2 (SHA-224、SHA-256、SHA-384、SHA-512)
- SHA-3 (SHA3-224、SHA3-256、SHA3-384、SHA3-512、SHAKE128、SHAKE256)
- タイガー（TTH）は、通常タイガーツリーハッシュで使用されます。
- 渦巻き
- 暗号的に安全な疑似乱数生成器
- ブルーム・ブルーム・シューブ–因数分解の困難さに基づく
- Fortuna は、 Yarrowアルゴリズムの改良を目的としています。
- 線形フィードバックシフトレジスタ（注意：LFSRベースのアルゴリズムの多くは弱いか壊れています）
- ヤローアルゴリズム
- 鍵交換
- 鍵導出関数。パスワードハッシュや鍵ストレッチングによく使用される。
- メッセージ認証コード（キーをパラメータとして受け取る対称認証アルゴリズム）:
- 秘密分散、秘密分割、鍵分割、M/Nアルゴリズム
- ブレイキーの計画
- シャミールの秘密共有
- 対称（秘密鍵）暗号化：
- 高度暗号化標準（AES）、NISTコンペティションの優勝者、 Rijndaelとしても知られる
- フグ
- ChaCha20 はSalsa20 のアップデート版です
- データ暗号化規格（DES）、DEアルゴリズムとも呼ばれ、NBS選定コンペティションの優勝者。ほとんどの用途ではAESに置き換えられている。
- アイデア
- RC4（暗号）
- サルサ20
- スリーフィッシュ
- 小型暗号化アルゴリズム（TEA）
- トゥーフィッシュ
- 耐量子暗号
- プルーフ・オブ・ワークアルゴリズム
デジタルロジック
- ブール最小化
- エスプレッソヒューリスティックロジック最小化器：ブール関数の最小化のための高速アルゴリズム
- ペトリック法：ブール簡略化のための別のアルゴリズム
- クワイン・マクラスキーアルゴリズム：QMアルゴリズムとも呼ばれ、ブール方程式を簡略化するプログラム可能な方法
機械学習と統計分類
- アルメイダ・ピネダ再帰バックプロパゲーション：シナプス重み行列を調整して、与えられた入力に対して望ましい出力を生成する
- ALOPEX：相関ベースの機械学習アルゴリズム
- 相関ルール学習：データマイニングで使用される変数間の興味深い関係を発見する
- ブースティング（メタアルゴリズム）：効果を高めるために多くの弱学習器を使用する
- AdaBoost：アダプティブブースティング
- BrownBoost : ノイズの多いデータセットに対して堅牢なブースティングアルゴリズム
- LogitBoost :ロジスティック回帰ブースティング
- LPBoost :線形計画法ブースティング
- ブートストラップ集約（バギング）：安定性と分類精度を向上させる手法
- クラスタリング：入力ベクトルに関連するグループ化とバケット化のための教師なし学習アルゴリズムのクラス
- コンピュータービジョン
- 決定木
- C4.5アルゴリズム：ID3の拡張
- ID3アルゴリズム（反復二分法3）: ヒューリスティックを使用して小さな決定木を生成する
- k近傍法（k-NN）：特徴空間内の最も近いトレーニング例に基づいてオブジェクトを分類する非パラメトリック手法
- リンデ・ブゾ・グレイアルゴリズム：優れたコードブックを導出するために使用されるベクトル量子化アルゴリズム
- 局所性敏感ハッシュ（LSH）：高次元データの確率的次元削減を行う手法
- ニューラルネットワーク
- バックプロパゲーション：与えられた入力に対して望ましい出力を知っている、または計算できる教師を必要とする教師あり学習法
- ホップフィールドネット：すべての接続が対称的なリカレントニューラルネットワーク
- パーセプトロン: 最も単純な種類のフィードフォワード ニューラル ネットワーク:線形分類器。
- パルス結合ニューラル ネットワーク(PCNN):猫の視覚皮質をモデル化して提案され、高性能な生体模倣画像処理用に開発されたニューラル モデル。
- ラジアル基底関数ネットワーク：ラジアル基底関数を活性化関数として使用する人工ニューラルネットワーク
- 自己組織化マップ：トレーニングサンプルの入力空間の低次元表現を生成する教師なしネットワーク
- ランダムフォレスト: 多数の決定木を使って分類する
- 強化学習：
- Q学習：特定の状態で特定の行動を取り、その後は固定されたポリシーに従うことの期待効用を与える行動価値関数を学習する
- 状態-行動-報酬-状態-行動（SARSA）：マルコフ決定過程ポリシーを学習する
- 時間差学習
- 関連性ベクトルマシン（RVM）：SVMに似ているが、確率的な分類を提供する
- 教師あり学習：例による学習（ラベル付きデータセットをトレーニングセットとテストセットに分割）
- サポートベクターマシン（SVM）：2つの集合間のマージンが最大となる分割超平面を見つけることによって多次元データを分割する一連の手法
- 構造化 SVM : 一般的な構造化出力ラベルの分類器のトレーニングを可能にします。
- ウィノウアルゴリズム：パーセプトロンに関連しているが、乗算的な重み更新方式を使用する
プログラミング言語理論
- C3線形化：オブジェクト指向プログラミングにおける多重継承階層の一貫した線形化を得るために主に使用されるアルゴリズム
- チャイティンのアルゴリズム: コスト/次数をスピルメトリックとして使用するボトムアップのグラフカラーリングレジスタ割り当てアルゴリズム
- Hindley–Milner型推論アルゴリズム
- Reteアルゴリズム：プロダクションルールシステムを実装するための効率的なパターンマッチングアルゴリズム
- セティ・ウルマンアルゴリズム：算術式に最適なコードを生成する
解析
- CYKアルゴリズム：チョムスキー標準形の文脈自由文法を解析するためのO(n 3 )アルゴリズム
- Earleyパーサ：任意の文脈自由文法を解析するための別のO(n 3 )アルゴリズム
- GLRパーサ：任意の文脈自由文法を解析するためのアルゴリズム。富田勝による。決定性文法向けに最適化されており、ほぼ線形時間で実行でき、最悪の場合でもO(n 3 )で動作する。
- インサイドアウトサイドアルゴリズム：確率文脈自由文法における生成確率を再推定するためのO(n 3 )アルゴリズム
- 語彙解析
- LLパーサ：限られたクラスの文脈自由文法に対する比較的単純な線形時間解析アルゴリズム
- LRパーサー：より複雑な線形時間解析アルゴリズム。より大規模な文脈自由文法クラスに対応。バリエーション：
- Packratパーサー：いくつかの文脈自由文法と構文解析式文法をサポートする線形時間構文解析アルゴリズム
- プラットパーサー
- 再帰下降パーサ：LL( k )文法に適したトップダウンパーサ
- 操車場アルゴリズム: 中置記法の数式を後置記法に変換する
量子アルゴリズム
- Deutsch–Jozsaアルゴリズム：ブール関数の平衡基準
- グローバーのアルゴリズム: 多くの探索問題に対して2次的な高速化を提供する
- ショアのアルゴリズム：数の因数分解において、（現在知られている非量子アルゴリズムと比較して）指数関数的な高速化を提供する。
- サイモンのアルゴリズム：ブラックボックス問題に対して、（量子以外のアルゴリズムと比較して）指数関数的な高速化が証明される。
計算理論とオートマトン
- ホップクロフトのアルゴリズム、ムーアのアルゴリズム、およびブロゾフスキーのアルゴリズム：決定性有限オートマトンの状態数を最小化するアルゴリズム
- べき乗集合の構築: 非決定性オートマトンを決定性オートマトンに変換するアルゴリズム。
- タルスキ・クラトフスキーアルゴリズム：算術階層と解析階層における式の複雑さの上限を提供する非決定性アルゴリズム
情報理論と信号処理
符号理論
エラー検出と訂正
- BCHコード
- BCJRアルゴリズム：トレリス上で定義された誤り訂正符号（主に畳み込み符号）の復号
- 前方誤り訂正
- グレイコード
- ハミング符号
- 冗長性チェック
- アドラー32
- 巡回冗長検査
- ダムアルゴリズム
- フレッチャーのチェックサム
- 縦断的冗長性チェック（LRC）
- ルーンアルゴリズム：識別番号を検証する方法
- Luhn mod Nアルゴリズム: Luhnの非数値文字への拡張
- パリティ：シンプルかつ高速なエラー検出技術
- ヴェルホエフアルゴリズム
ロスレス圧縮アルゴリズム
- Burrows–Wheeler変換：ロスレス圧縮の改善に役立つ前処理
- コンテキストツリーの重み付け
- デルタ符号化：連続データが頻繁に発生するデータの圧縮を支援する
- 動的マルコフ圧縮：予測算術符号化を用いた圧縮
- 辞書コーダー
- バイトペアエンコーディング（BPE）
- 空気を抜く
- レンペル–ジヴ
- LZ77とLZ78
- レンペル–ジヴ ジェフ・ボンウィック(LZJB)
- レンペル・ジヴ・マルコフ連鎖アルゴリズム（LZMA）
- レンペル・ジヴ・オーバーヒューマー(LZO): スピード重視
- レンペル–ジヴ・ロス・ウィリアムズ（LZRW）
- レンペル・ジヴ・スタック（LZS）
- レンペル・ジヴ・ストーレル・シマンスキー(LZSS)
- レンペル・ジヴ・ウェルチ（LZW）
- LZWL : 音節ベースの変種
- LZX
- エントロピー符号化：コードの長さとシンボルの確率が一致するようにシンボルにコードを割り当てる符号化方式
- 算術符号化：高度なエントロピー符号化
- ハフマン符号化：相対的な文字頻度を利用した単純なロスレス圧縮
- 適応ハフマン符号化：ハフマン符号化に基づく適応符号化技術
- パッケージマージアルゴリズム: コード文字列の長さ制限に従ってハフマン符号化を最適化します。
- シャノン・ファノ符号化
- シャノン・ファノ・エリアス符号化：算術符号化の前身[ 8 ]
- 既知のエントロピー特性を持つエントロピー符号化
- ゴロム符号化：幾何分布に従うアルファベットに最適なエントロピー符号化の形式
- ライス符号化：幾何分布に従うアルファベットに最適なエントロピー符号化の形式
- 切り捨てられたバイナリエンコード
- 単項符号化：n個の1の後に0が続く数nを表す符号
- ユニバーサルコード：正の整数を2進コードワードにエンコードします
- エリアスのデルタ、ガンマ、オメガコーディング
- 指数ゴロム符号化
- フィボナッチコーディング
- レーベンシュタイン符号化
- 高速高効率・ロスレス画像圧縮システム（FELICS）：ロスレス画像圧縮アルゴリズム
- 増分エンコーディング：文字列のシーケンスに適用されるデルタエンコーディング
- 部分マッチングによる予測（PPM）：コンテキストモデリングと予測に基づく適応型統計データ圧縮技術
- ランレングス符号化：繰り返し文字列を利用したロスレスデータ圧縮
- SEQUITURアルゴリズム: 文字列の増分文法推論によるロスレス圧縮
非可逆圧縮アルゴリズム
- 3Dc :法線マップの非可逆データ圧縮アルゴリズム
- オーディオと音声の圧縮
- A-lawアルゴリズム：標準圧伸アルゴリズム
- 符号励起線形予測（CELP）：低ビットレート音声圧縮
- 線形予測符号化（LPC）：音声のデジタル信号のスペクトル包絡線を圧縮形式で表現する非可逆圧縮
- Mu-lawアルゴリズム：標準的なアナログ信号圧縮または圧伸アルゴリズム
- ワープ線形予測符号化（WLPC）
- 画像圧縮
- ブロック切り捨て符号化（BTC）：グレースケール画像用の非可逆画像圧縮技術の一種
- 埋め込みゼロツリーウェーブレット（EZW）
- 高速コサイン変換アルゴリズム（FCTアルゴリズム）：離散コサイン変換（DCT）を効率的に計算します。
- フラクタル圧縮：フラクタルを用いて画像を圧縮する方法
- 階層ツリーにおけるセット分割(SPIHT)
- ウェーブレット圧縮:画像圧縮に適したデータ圧縮形式（場合によってはビデオ圧縮やオーディオ圧縮にも）
- 変換符号化: 音声信号や写真画像などの「自然な」データに対するデータ圧縮のタイプ
- ベクトル量子化：非可逆データ圧縮でよく使われる手法
- ビデオ圧縮
デジタル信号処理
- 適応加法アルゴリズム（AAアルゴリズム）：観測された波源の空間周波数位相を見つける
- 離散フーリエ変換：信号（のセグメント）に含まれる周波数を決定する
- 高速フォールディングアルゴリズム：時系列データ内のほぼ周期的なイベントを検出するための効率的なアルゴリズム
- Gerchberg–Saxtonアルゴリズム：光学平面の位相回復アルゴリズム
- Goertzelアルゴリズム：信号内の特定の周波数成分を識別します。DTMF数字のデコードに使用できます。
- Karplus-Strong 弦合成: ハンマーで叩いたり、はじいたりした弦や、いくつかの種類の打楽器の音をシミュレートする物理モデリング合成
画像処理
- 適応型ヒストグラム均等化：局所的なコントラストの変化に適応するヒストグラム均等化 - コントラスト強調
- ブラインドデコンボリューション:点像分布関数が不明な場合の画像ぼかし除去アルゴリズム。
- 連結成分ラベリング：分離領域を見つけてラベルを付ける
- ディザリングとハーフトーン
- エルザー差分マップアルゴリズム：一般的な制約充足問題のための探索アルゴリズム。元々はX線回折顕微鏡に使用されていた。
- 特徴検出
- Cannyエッジ検出器：画像内の幅広いエッジを検出します
- 一般化ハフ変換
- ハフ変換
- Marr-Hildrethアルゴリズム：早期エッジ検出アルゴリズム
- SIFT (スケール不変特徴変換): 画像内の局所的な特徴を検出して記述するアルゴリズムです。
- SURF（Speeded Up Robust Features）は、2006年にHerbert Bayらによって初めて発表された堅牢な局所特徴検出器であり、物体認識や3D再構成などのコンピュータビジョンタスクに使用できます。SURFはSIFT記述子に一部影響を受けています。SURFの標準バージョンはSIFTよりも数倍高速で、その作者らはSIFTよりも様々な画像変換に対して堅牢であると主張しています。 [ 9 ] [ 10 ]
- ヒストグラム均等化：ヒストグラムを使用して画像のコントラストを向上させる - コントラストの強化
- リチャードソン・ルーシー逆畳み込み：画像のぼかし除去アルゴリズム
- 中央値フィルタリング
- シームカービング：コンテンツを考慮した画像サイズ変更アルゴリズム
- セグメンテーション：デジタル画像を2つ以上の領域に分割する
- GrowCutアルゴリズム：インタラクティブなセグメンテーションアルゴリズム
- ランダムウォーカーアルゴリズム
- 地域成長
- 流域変換：流域アナロジーに基づくアルゴリズムのクラス
ソフトウェアエンジニアリング
- キャッシュアルゴリズム
- CHS変換：ディスクアドレスシステム間の変換
- Double dabble : 2進数をBCDに変換する
- ハッシュ関数: 大きな、場合によっては可変サイズのデータを小さなデータ（通常は配列のインデックスとして機能する単一の整数）に変換します。
- Fowler–Noll–Voハッシュ関数：衝突率が低く高速
- ピアソンハッシュ：8ビット値のみを計算し、8ビットコンピュータに最適化されています。
- ゾブリストハッシュ：転置表の実装に使用される
- Unicode照合アルゴリズム
- XORスワップアルゴリズム: バッファを使用せずに2つの変数の値を交換する
データベースアルゴリズム
分散システムアルゴリズム
- クロック同期
- コンセンサス（コンピュータサイエンス）：信頼性の低いプロセッサ間で単一の値または履歴に同意すること
- プロセス終了の検出
- ランポート順序付け：出来事の「前」関係に基づく部分的な順序付け
- リーダー選挙：コーディネーターを動的に選出する方法
- 相互排除
- スナップショットアルゴリズム: 非同期システムの一貫したグローバル状態を記録する
- ベクトルクロック:分散システムにおけるイベントの部分的な順序付けを生成し、因果関係の違反を検出する
メモリの割り当てと解放アルゴリズム
- バディメモリ割り当て：断片化が少ないメモリを割り当てるアルゴリズム
- ガベージコレクター
- チェイニーのアルゴリズム：セミスペースコレクターの改良
- 世代別ガベージコレクター: メモリを年齢別に分離する高速ガベージコレクター
- マークコンパクトアルゴリズム：マークスイープアルゴリズムとチェイニーのコピーアルゴリズムの組み合わせ
- マークアンドスイープ
- セミスペースコレクター：初期のコピーコレクター
- 参照カウント
ネットワーキング
- カーンのアルゴリズム: TCPを使用する際にメッセージの往復時間を正確に推定する問題に対処する
- ルレオアルゴリズム：インターネットルーティングテーブルを効率的に保存および検索する技術
- ネットワークの混雑
- 指数バックオフ
- Nagleアルゴリズム:パケットを結合することでTCP/IPネットワークの効率を向上させる
- 切り捨てバイナリ指数バックオフ
オペレーティングシステムのアルゴリズム
- バンカーアルゴリズム：デッドロック回避に使用されるアルゴリズム
- ページ置換アルゴリズム：メモリ不足の状態で犠牲ページを選択する
- 適応型置換キャッシュ：LRUよりも優れたパフォーマンス
- 適応型置換付きクロック（CAR）：適応型置換キャッシュに匹敵するパフォーマンスを持つページ置換アルゴリズム
プロセス同期
スケジュール
- 締め切りが早い順にスケジュールする
- 公平なシェアスケジューリング
- 最小の余裕時間スケジュール
- リストのスケジュール設定
- マルチレベルフィードバックキュー
- レートモノトニックスケジューリング
- ラウンドロビンスケジューリング
- 次は最短の仕事
- 残り時間最短
- トップノードアルゴリズム：リソースカレンダー管理
I/Oスケジューリング
![[アイコン]](/wiki/File:Wiki_letter_w_cropped.svg) | このセクションは拡張が必要です。不足している情報を追加していただければ幸いです。 （2017年7月） |
ディスクスケジューリング
- エレベーター アルゴリズム: エレベーターのように動作するディスク スケジューリング アルゴリズム。
- 最短シークファースト:シーク時間を短縮するディスク スケジューリング アルゴリズム。
参照
参考文献
- ^ 「アルゴリズム」。LII / Legal Information Institute 。2023年10月26日閲覧。
- ^ Gegenfurtner, Karl R. (1992-12-01). 「PRAXIS: 関数最小化のためのブレントのアルゴリズム」 .行動研究方法、機器、コンピュータ. 24 (4): 560– 564. doi : 10.3758/BF03203605. ISSN 1532-5970 .
- ^ "richardshin.com | フロイドのサイクル検出アルゴリズム" . 2013年9月30日. 2023年10月26日閲覧。
- ^ Tesler, G. (2020). 「Ch. 5.9: Gale-Shapley Algorithm」（PDF） . mathweb.ucsd.edu .カリフォルニア大学サンディエゴ校. 2025年4月26日閲覧。
- ^ Kleinberg, Jon; Tardos, Éva (2005). 「アルゴリズム設計：1. 安定マッチング」（PDF） . cs.princeton.edu . Pearson - Addison Wesley : Princeton University . 2025年4月26日閲覧。
- ^ Goel, Ashish (2019年1月21日). Ramseyer, Geo (編). 「CS261 Winter 2018- 2019 Lecture 5: Gale-Shapley Algorithm」(PDF) . web.stanford.edu .スタンフォード大学. 2025年4月26日閲覧。
- ^ 「Eytzinger Binary Search - Algorithmica」 . 2023年4月9日閲覧。
- ^ 「Shannon-Fano-Elias Coding」（PDF） . my.ece.msstate.edu . 2021年2月28日時点のオリジナル（PDF）からアーカイブ。 2023年10月11日閲覧。
- ^ 「アーカイブコピー」（PDF）vision.ee.ethz.ch . 2007年2月21日時点のオリジナル（PDF）からアーカイブ。2022年1月13日閲覧。
{{cite web}}: CS1 maint: アーカイブされたコピーをタイトルとして (リンク) - ^ 「アーカイブコピー」（PDF） 。 2013年10月6日時点のオリジナル（PDF）からアーカイブ。2013年10月5日閲覧。
{{cite web}}: CS1 maint: アーカイブされたコピーをタイトルとして (リンク)
