ruby でレーベンシュタイン距離（編集距離）の計算 - Λάδι Βιώσας

ruby でレーベンシュタイン距離（編集距離）の計算 - Λάδι Βιώσας

なんとなく暇だったので、ruby でレーベンシュタイン距離（編集距離）を求めるコードを書いてみた。編集...概要を表示 なんとなく暇だったので、ruby でレーベンシュタイン距離（編集距離）を求めるコードを書いてみた。編集距離とは、文字列間の類似度を求める方法のことらしいです。詳しくは、wikipedia:レーベンシュタイン距離を見てください。コードはこんな感じ↓。 # doctest: abc and abc # >> levenshtein_distance("abc", "abc") # => 0 # doctest: kitten and sitting # >> levenshtein_distance("kitten", "sitting") # => 3 # doctest: aaaaa and bbbbb # >> levenshtein_distance("aaaaa", "bbbbb") # => 5 def levenshtein_distance(str1, str2) col, r

• ruby
• algorithm
• アルゴリズム
• imported