universal-automata / liblevenshtein

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

Some false positives exist (word="lcog", n=2, algorithm="transposition") #3

Closed dylon closed 11 years ago

dylon commented 11 years ago
Distances to Every Transduced Term:
    distance("lcog", "clog") = 1
    distance("lcog", "cog") = 1
    distance("lcog", "agog") = 2
    distance("lcog", "alcoa") = 2
    distance("lcog", "bog") = 2
    distance("lcog", "clod") = 2
    distance("lcog", "clogs") = 2
    distance("lcog", "clot") = 2
    distance("lcog", "cloy") = 2
    distance("lcog", "co") = 2
    distance("lcog", "cod") = 2
    distance("lcog", "col") = 2
    distance("lcog", "con") = 2
    distance("lcog", "coo") = 2
    distance("lcog", "cop") = 2
    distance("lcog", "cos") = 2
    distance("lcog", "cot") = 2
    distance("lcog", "cow") = 2
    distance("lcog", "cox") = 2
    distance("lcog", "coy") = 2
    distance("lcog", "flog") = 2
    distance("lcog", "fog") = 2
    distance("lcog", "frog") = 2
    distance("lcog", "gog") = 2
    distance("lcog", "hog") = 2
    distance("lcog", "icon") = 2
    distance("lcog", "jog") = 2
    distance("lcog", "lag") = 2
    distance("lcog", "lang") = 2
    distance("lcog", "lao") = 2
    distance("lcog", "laos") = 2
    distance("lcog", "leg") = 2
    distance("lcog", "leo") = 2
    distance("lcog", "leon") = 2
    distance("lcog", "lion") = 2
    distance("lcog", "lo") = 2
    distance("lcog", "lob") = 2
    distance("lcog", "loci") = 2
    distance("lcog", "lock") = 2
    distance("lcog", "lug") = 2
    distance("lcog", "lung") = 2
    distance("lcog", "lyon") = 2
    distance("lcog", "nco") = 2
    distance("lcog", "prog") = 2
    distance("lcog", "scot") = 2
    distance("lcog", "scow") = 2
    distance("lcog", "slog") = 2
    distance("lcog", "smog") = 2
    distance("lcog", "tog") = 2
Total Transduced: 49
----------------------------------------
Distances to Every False Negative:
    distance("lcog", "log") = 1
    distance("lcog", "dog") = 2
    distance("lcog", "loge") = 2
    distance("lcog", "logo") = 2
    distance("lcog", "logs") = 2
    distance("lcog", "long") = 2
    distance("lcog", "look") = 2
    distance("lcog", "loom") = 2
    distance("lcog", "loon") = 2
    distance("lcog", "loop") = 2
    distance("lcog", "loot") = 2
    distance("lcog", "lop") = 2
    distance("lcog", "los") = 2
    distance("lcog", "lot") = 2
    distance("lcog", "lou") = 2
    distance("lcog", "low") = 2
    distance("lcog", "loy") = 2
Total False Negatives: 17
----------------------------------------
Calibrations:
    word="lcog", n=2, algorithm="transposition"
----------------------------------------
Benchmarks:
    Time to construct transducer: 845 ms
    Time to construct distance metric: 0 ms
    Time to transduce the dictionary: 23 ms
dylon commented 11 years ago

The dictionary wasn't sorted.