Autocorrect, Probabilistic Models, Naturallanguageprocessing.
1, 2, 3 or n edit distances away. Don’t worry, you will learn about minimum edit distance shortly. Natural Language Processing with Probabilistic Models For now, what’s important to know is that, if a string is one edit distance away from the string that you typed, it’s more similar to your string