How do I approximate “Did you mean?” without using Google?

Question

I am aware of the duplicates of this question:

• How does the Google “Did you mean?” Algorithm work?
• How do you implement a “Did you mean”?
• ... and

Answer 1

I think this can be done using a spellchecker along with N-grams.

For Trytoreconnectyou, we first check with all 1-grams (all dictionary words) and find a closest match that's pretty terrible. So we try 2-grams (which can be built by removing spaces from phrases of length 2), and then 3-grams and so on. When we try a 4-gram, we find that there is a phrase that is at 0 distance from our search term. Since we can't do better than that, we return that answer as the suggestion.

I know this is very inefficient, but Peter Norvig's post here suggests clearly that Google uses spell correcters to generate it's suggestions. Since Google has massive paralellization capabilities, they can accomplish this task very quickly.