Sophie

Sophie

distrib > PLD > ra > i386 > by-pkgid > ffbfbda9ae48e148797f5a3817fac4b5

perl-String-Trigram-0.02-2.noarch.rpm

Description:

This module computes the similarity of two strings based on the
trigram method. This consists in splitting some string into triples of
characters and comparing those to the trigrams of some other string.
For example the string kangaroo has the trigrams {kan ang nga gar aro
roo}. A wrongly typed kanagaroo has the trigrams {kan ana nag aga gar
aro roo}. To compute the similarity we (roughly) divide the number of
matching trigrams (tokens not types) by the number of all trigrams
(types not tokens). For our example this means dividing 4 / 9
resulting in 0.44.

Sources packages:

Other version of this rpm: