Re: Re: Approximate matching of company names

[toma]

Here is the requested example that shows how n-tuples work:

In this example, take n=3. The company names to compare are "tomacorp" and "tomarcorp". The 3-tuples of tomacorp are:

 tom
 oma
 mac
 aco
 cor
 orp

The 3-tuples of tomarcorp are:

 tom
 oma
 mar
 arc
 rco
 cor
 orp

The tuples in common are:

 tom
 oma
 cor
 orp

Four of the six 3-tuples in tomacorp appear in tomarcorp. This is a 75% match.

[jelevin]

Is there a perl module or modules that implement this approach?

[Corion]

See trigram and/or ngram, and also the discussion in N-gram comparison