How Google Learned to Spell Without a Dictionary

A search engine taught itself to correct misspellings by treating its own query log as the only dictionary that mattered.