On 12/21/2015 05:45 AM, Micky wrote:
Yeah, they definitely must have a finger displacement filter!

It's not that far fetched. Soundex was originally used by the census
department to try to match surnames. The algorithm encoded the
characters into a letter and four digits. The problem was surnames often
change spellings like Snyder, Snider, and Schneider, and it was an
attempt to group possible matches.

It worked fairly well when they were dealing with northern European
surnames but broke down badly with other areas.

There have been a number of attempts to improve the matching algorithms
over the years and one is to determine how many edits it takes to get
from A to B like those puzzles where you change one letter at a time.

Common typing mistakes should be easy to identify. teh and yuo come to
mind.