spell-checking - Googleスペルチェックの背後にあるロジックは何ですか

Question

Googleで単語や何かを検索したいとき。その単語または文につづりの間違いがある場合、Google は正しいつづりまたは修正された文を返すことができます。これがどのように行われているのか、誰でも説明できますか。データベースやそれらすべての観点からではなく、プログラミングの観点から誰かが説明できれば幸いです。ありがとうございました。

Answer 1

大規模なユーザー統計データに基づいて、文字列比較 (辞書を使用)、ステミング、および人気の一致単語を組み合わせます。

編集:コンピューターのスペル チェックのしくみを理解するのに役立つウィキペディアのページがあります。