9fans archive / 1999 / 11 / 14 /    prev next

From: Lucio De Re lucio@pro...
Subject: [9fans] Brian Kernighan?
Date: Thu, 11 Nov 1999 13:10:29 +0200

On Thu, Nov 11, 1999 at 11:56:05AM +0100, Elliott Hughes wrote:
> 
> anyway, back to the point: the original questioner might be
> interested in "Finding Approximate Matches in Large Lexicons"
> by Justin Zobel (jz@cs....) and Philip Dart (philip@cs....),
> which was the best paper i found when trying to come up with
> decent guesses in a "dict"-like program.
> 
Thank you for the additional information.  As it happens, I'm
looking to match full mail names against potential spelling
errors.  The dictionary is consequently not very large, and the
problem should be tractable.  It's just that regular expressions
don't quite cut it :-(

++L