google検索で、しばしば表示される「もしかして」を実装するには、Levenshtein距離、またはJaro-Winkler距離というアルゴリズムを使用するらしく、次のurlにあるスライドによれば、距離算出対象に絞り込みにn-gramを使用しているらしい。http://d.hatena.ne.…