Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Detecting misspelled words

I have a list of airport names and my users have the possibility to enter one airport name to select it for futher processing.

How would you handle misspelled names and present a list of suggestions?

like image 349
Michal Sznajder Avatar asked Mar 30 '09 17:03

Michal Sznajder


People also ask

How do you find misspelled words?

Check spelling and grammar all at once On the Review tab, click Spelling & Grammar. If Word finds a potential error, the Spelling & Grammar dialog box will open, spelling errors will be shown as red text, and grammatical errors will be shown as green text.

Is there a free spell checker?

Grammarly's free spelling checker allows you to write your best wherever you love to write. Correct any spelling mistakes, confused grammar, and more with Grammarly.

Does Google have a spell checker?

You can check your spelling and grammar in Google Docs, then accept or ignore the corrections. Spelling and grammar suggestions are available in English, Spanish, French, German, Portuguese, and Italian.


2 Answers

Look up Levenshtein distances to match a correct name against a given user input.

like image 157
dirkgently Avatar answered Oct 02 '22 16:10

dirkgently


http://norvig.com/spell-correct.html
does something like levenshtein but, because he doesnt go all the way, its more efficient

like image 31
Aditya Mukherji Avatar answered Oct 02 '22 15:10

Aditya Mukherji