Exactly. Peter Novig wrote a awesome spell correction algorithm. But now Google doesnt really need ( Possibly then dont even use it) because of two set of quer

Exactly. Peter Novig wrote a awesome spell correction algorithm. But now Google doesnt really need ( Possibly then dont even use it) because of two set of queries where first user mispells and second where he corrects, gives them a StringMap that they can use to map mispelled queries to correct queries.