4. もしかして?(Did You Mean ?)
アルファベットのスペルミスや漢字の誤字、脱字などの可能性
がある際に、入力されたキーワードに近いキーワードを提案す
る機能。キーワードがどれだけ近いかはレーベンシュタイン距
離(Levenshtein distance)を用いる事が多い。
「solar」と「solr」の編集グラフ
1. solar (“s” 一致)!
2. solar (“o” 一致)!
3. solar (“l” 一致)!
s
s
5. solr (“r” 一致)
l
r
r
一致
o
一致
a
一致
s
4. solr (“a” 削除) 編集1回 ! o
l
o
l
一致
aの削除
a
r