1. Routines to compute a similarity coefficient
- Posted by rforno at tutopia.com
Aug 28, 2001
Rob:
I am attaching some routines that compute a similarity coefficient between
two strings. This is useful to detect proper names that can be misspelled,
for example.
I am putting these routines in the public domain.
I am a bit baffled for a strange behavior of procedure initdif(). It usually
took about 5 seconds to run on my PC. After a while, without having modified
it, it took about 1 second. But the following day it reverted to the
previous timing. In the meantime I performed some modifications to the
algorithm but without affecting this procedure. Do you have an explanation?
I was out of the list for several days due to a problem with my ISP server.
This is why these messages are delayed.
Regards.
