Hi All,
Does anyone know of any libraries/third-party tools that include character comparison algorithms that account for transpostions, deletion etc.
For example:
1234567 and 1234576
are not equal, but could be considered close (only one transposition away)
Or,
Smith and Smitn
Can be considered close due to the proximity of the h and n keys on the QWERTY keyboard. (and also that h and n look alike)
Note that I am not interested in encoding algorithms like SOUNDEX().
TIA
-lc