レーベンシュタイン距離
二つの
文字列
がどれぐらい異なっているかを示すやーつ
Aという文字列に1文字ずつ挿入/削除/置換してBという文字列に変えるまでの最小回数
動的計画法
による
アルゴリズム
を用いて計算されることが多い
ruby
の
did_you_mean
もレーベンシュタイン距離を用いているようだ