4 ms·
>that could have been formed by hitting keys that were next to the ones you really hit wrong. Google does this already and I would assume they aren't the only
by jere 14y ago
>that could have been formed by hitting keys that were next to the ones you really hit wrong.
Google does this already and I would assume they aren't the only ones.
I once accidentally typed "cinnabd oatterb" into Google, yet it knew I wanted "Command Pattern". Still works today.
- rm999 14y agoThe Levenshtein distance, the standard metric for determining how different words are from each other, can easily be modified to change the penalty for different letter replacements. For example, you can say that the penalty for substituting an 'a' for 's' is 1, and 'a' for 'p' is 10 (or whatever).
- jenius 14y agoBoom, there we go - that's the term I was looking for. Awesome!