レーベンシュタイン距離
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/03/26 01:19 UTC 版)
レーベンシュタイン距離(レーベンシュタインきょり、英: Levenshtein distance)は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離(へんしゅうきょり、英: edit distance)とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。
- ^ Gusfield 1997, Definition.
- ^ Daniel Jurafsky and James H.Martin: Speech and Laguage Processing, pp.74, Prentice Hall, 2009, ISBN 0-13-187321-0
- 1 レーベンシュタイン距離とは
- 2 レーベンシュタイン距離の概要
- 3 関連項目
- レーベンシュタイン距離のページへのリンク