他の編集距離との関係
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/30 03:39 UTC 版)
「ジャロ・ウィンクラー距離」の記事における「他の編集距離との関係」の解説
多くの編集距離は、文字列 s1 を s2 へ変換するために必要な編集の数を用い、それぞれの編集距離において可能な編集操作が異なる。例えば可能な編集操作には以下の物がある。 レーベンシュタイン距離：削除、挿入、置換 ダメラウ・レーベンシュタイン距離：2文字の隣接する文字の挿入、削除、置換、転置 最長共通部分列（LCS）距離：挿入、削除 ハミング距離：置換（同じ長さの文字列にのみ定義される） 編集距離は可能な編集操作を用いて計算され、パラメーター化可能な距離函数として定義されている。また各操作にはコスト（場合によっては無限）が割り当てられ、その総和が距離となる。またより一般化された例としてDNAのシーケンスアラインメントに用いられるスミス・ウォーターマンアルゴリズムがあり、このアルゴリズムでは編集操作の種別だけでなく、編集操作が適用される場所によってコストが異なる。
※この「他の編集距離との関係」の解説は、「ジャロ・ウィンクラー距離」の解説の一部です。
「他の編集距離との関係」を含む「ジャロ・ウィンクラー距離」の記事については、「ジャロ・ウィンクラー距離」の概要を参照ください。
ウィキペディア小見出し辞書の「他の編集距離との関係」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 他の編集距離との関係のページへのリンク
