- What is autocorrect?
- Building the model
- Minimum Edit Distance
- Minimun Edit Distance Algorithm
Application that changes mispelled words to the correct ones.
- Indentify a misspelled word
- Find strings n edit distance away
- Filter candidates
- Calculate word probabilities
Building the model
- You know misspelled words by looking into a dictionary.
- Edit Distance takes into consideration 3 operations:
- Insert (add a letter)
- Delete (remove a letter)
- Switch (swap two neighbor letter)
- Replace (replacing a letter)
- Filter candidates looking into the dictionary
Building the model II
- Calculate the word probabilities
Minimum edit distance
The lowest number to transform one string to another