Xref: utzoo comp.unix.wizards:19851 comp.lang.c:24642
Path: utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!cs.utexas.edu!sun-barr!newstop!texsun!convex!convexe!tchrist
From: tchrist@convexe.uucp (Tom Christiansen)
Newsgroups: comp.unix.wizards,comp.lang.c
Subject: fuzzy strcmp
Message-ID: <4138@convex.UUCP>
Date: 20 Dec 89 14:21:09 GMT
Sender: news@convex.UUCP
Reply-To: tchrist@convex.Com (Tom Christiansen)
Organization: Convex Computer Corporation, Richardson, Tx.
Lines: 30

I'm looking for an algorithm that would allow me to determine
whether two strings were similar.  Thus 

	"abcde" !~ "xyzzy"
but
	"this old man can read" =~ "that old man can't read"

I'd like to be able to specify a fuzziness threshhold, so I 
envision a function something like like this:

    boolean strfzcmp(string1,string2,correlation)
		     char *string1, *string2;
		     float correlation;
or perhaps just

    float   strfzcmp(string1,string2)

and then I'd check the return value for the desired threshhold.

Anyone have any ideas?  Please mail me any suggestions that you may
post, as I'm about to go on Christmas vacation, and we expire 
news too quickly here for it to still be here when I get back.

thanks,

--tom

    Tom Christiansen                       {uunet,uiucdcs,sun}!convex!tchrist 
    Convex Computer Corporation                            tchrist@convex.COM
		 "EMACS belongs in <sys/errno.h>: Editor too big!"