22 line Python code for Word error correction

Http://norvig.com/spell-correct.html

The basic principle is probability statistics, the highlight is Python's various characteristics of the author's use of the superb, especially to get word with a distance of 2 to edit all the words, first find word with the words to edit the distance of 2 list, and then find list[i] corresponding editing distance of 2 words, This is word editing words with a distance of 2. In this process, a generator is nested in the List Builder.

22 line Python code for Word error correction