search

universal-automata / liblevenshtein

Various utilities regarding Levenshtein transducers.
https://github.com/universal-automata/liblevenshtein
MIT License
67 stars 13 forks source link

"cat" is not returned for word="chold", n=4, algorithm="transposition" #1

Closed dylon closed 11 years ago

dylon commented 11 years ago 
Distances to Every Dictionary Term:
  distance(chold, cholld) = 1
  distance(chold, cold) = 1
  distance(chold, dog) = 4
  distance(chold, horse) = 4
  distance(chold, cat) = 4
  distance(chold, ant) = 5
  distance(chold, lizard) = 5
  distance(chold, man) = 5
  distance(chold, snake) = 5
  distance(chold, insect) = 6
  distance(chold, slitehr) = 7
  distance(chold, slithre) = 7
  distance(chold, salamander) = 9
----------------------------------------
Distances to Every Transduced Term:
  distance(chold, cold) = 1
  distance(chold, cholld) = 1
  distance(chold, horse) = 4
  distance(chold, dog) = 4
----------------------------------------
n = 4
----------------------------------------
Time to construct transducer: 1 ms
Time to transuce the dictionary: 0 ms