Aproximative string matching

[Steven D'Aprano]

On Mon, 21 Nov 2005 19:47:45 +0100, Diez B. Roggisch wrote:

> The idea is that otherwise e.g. "cat" and "hippopothamus" have a 
> l-distance of only 3, which one would consider good at the first look.

???

I make it that the L-distance between cat and hippopothamus is twelve, not
three. With len(cat)=3 and len(hippopothamus) = 13, you need ten
insertions just to get the lengths equal, so the L-distance must be at
least ten.


-- 
Steven.