Re: [computer-go] Fuzzy pattern matching

["Peter McKenzie" <peter_mckenzie@xxxxxxxxxxx>]

Hi GCP,

Perhaps the agrep (approximate grep) algorithm could provide some 
inspiration for you?  I can't remember any exact details except that when I 
read the original paper many years ago I thought it was pretty cool.  Here 
is a link to further reading:

http://www.tgries.de/agrep/#LITERATURE

cheers,
Peter


From: "Gian-Carlo Pascutto" <gcp@xxxxxxxxxxxxxxxxx>
> Reply-To: computer-go <computer-go@xxxxxxxxxxxxxxxxx>
> To: <computer-go@xxxxxxxxxxxxxxxxx>
> Subject: [computer-go] Fuzzy pattern matching
> Date: Thu, 30 Oct 2003 14:43:08 +0100
>
> Hello,
>
> does anyone have any resources related to fuzzy
> pattern matching? I'm trying to determine when
> two bitmaps (or tritmaps or two bitmaps) are 'almost'
> the same, or when no exact match is found, which other
> bitmaps represent closest matches.
>
> Bonus points for the method being very fast :)
>
> Anybody using this in a go program?
>
> --
> GCP
> _______________________________________________
> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx
> http://computer-go.org/mailman/listinfo/computer-go
_________________________________________________________________
Download MSN Messenger @  http://messenger.xtramsn.co.nz   - talk to family 
and friends overseas!

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://computer-go.org/mailman/listinfo/computer-go