News for hackers. Stuff that matters.

A comment on Fleksy - Awesome new predictive text input method. Parent comment

Re:Fleksy - Awesome new predictive text input method by jere on Thursday August 23, 2012 @12:31PM (#4423282)
>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.

[ Parent | on HN ]
Re:Fleksy - Awesome new predictive text input method by rm999 on Thursday August 23, 2012 @02:10PM (#4423942)
The 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).
[ Parent | on HN ]
Re:Fleksy - Awesome new predictive text input method by jenius on Monday August 27, 2012 @10:32AM (#4438961)
Boom, there we go - that's the term I was looking for. Awesome!
[ Parent | on HN ]