各分野の固有の問題に対するアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/28 01:04 UTC 版)
「アルゴリズム」の記事における「各分野の固有の問題に対するアルゴリズム」の解説
線型計画問題シンプレックス法 - 線型計画法の1つ カーマーカー法 グラフ理論における最短経路問題ダイクストラ法 ベルマン-フォード法 A* - 推定値つきの場合のダイクストラ法。 グラフ理論における最小全域木問題クラスカル法 - 貪欲法の一種 プリム法 データ圧縮(デジタル圧縮)ファイル圧縮(ZIP)、画像圧縮(JPEG、GIF)、音声圧縮(MP3)、動画圧縮(MPEG-4、H.264)。 暗号RSA暗号 - インターネットセキュリティにおける重要な技術。素因数分解の計算の困難さを利用した公開鍵暗号方式。デジタル署名にも応用されている。 誤り検出訂正リード・ソロモン符号 - 最も実用化されている誤り訂正符号の一つ。身近なところではQRコードに使われている。アルゴリズムには有限体の理論が応用されている。 ターボ符号 - 第三世代携帯電話の規格や、宇宙探査機での通信などに使われている。 LDPC符号 - 最も効率的な誤り訂正符号の一つ。復号法に確率伝播法が応用されているところが特徴。実用化も進められていて、デジタルテレビの衛星通信の標準として採用されている。 擬似乱数生成法線形合同法 メルセンヌ・ツイスタ 完全情報ゲームにおける思考法ミニマックス法 アルファ・ベータ法 - ミニマックス法の改良 パターン認識サポートベクターマシン カーネル法 確率伝播法 - ベイジアンネットワーク上の計算アルゴリズム。人工知能学習や情報理論の分野などに応用されている。 ページランク - Google社が開発したウェブページの重要度の判定技術 顔認識システム 音声認識
※この「各分野の固有の問題に対するアルゴリズム」の解説は、「アルゴリズム」の解説の一部です。
「各分野の固有の問題に対するアルゴリズム」を含む「アルゴリズム」の記事については、「アルゴリズム」の概要を参照ください。
- 各分野の固有の問題に対するアルゴリズムのページへのリンク