universal-automata / liblevenshtein

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

56 False Negatives (word="sillywilly", n=10, algorithm="transposition") #5

Closed dylon closed 11 years ago

dylon commented 11 years ago
Total Transduced: 48004
----------------------------------------
Distances to Every False Negative:
    distance("sillywilly", "ascertainable") = 10
    distance("sillywilly", "ascertaining") = 10
    distance("sillywilly", "aspiration's") = 10
    distance("sillywilly", "assemblages") = 10
    distance("sillywilly", "assessments") = 10
    distance("sillywilly", "associators") = 10
    distance("sillywilly", "assortments") = 10
    distance("sillywilly", "assumption's") = 10
    distance("sillywilly", "assurance's") = 10
    distance("sillywilly", "astonishing") = 10
    distance("sillywilly", "astronaut's") = 10
    distance("sillywilly", "astronautic") = 10
    distance("sillywilly", "astronomers") = 10
    distance("sillywilly", "astronomical") = 10
    distance("sillywilly", "astrophysical") = 10
    distance("sillywilly", "astrophysics") = 10
    distance("sillywilly", "asymptote's") = 10
    distance("sillywilly", "blasphemously") = 10
    distance("sillywilly", "crystallized") = 10
    distance("sillywilly", "crystallizes") = 10
    distance("sillywilly", "crystallizing") = 10
    distance("sillywilly", "establishing") = 10
    distance("sillywilly", "hysterectomy") = 10
    distance("sillywilly", "inscriptions") = 10
    distance("sillywilly", "insensitivity") = 10
    distance("sillywilly", "insignificant") = 10
    distance("sillywilly", "inspiration") = 10
    distance("sillywilly", "inspirations") = 10
    distance("sillywilly", "installation's") = 10
    distance("sillywilly", "installment's") = 10
    distance("sillywilly", "installments") = 10
    distance("sillywilly", "instigating") = 10
    distance("sillywilly", "instinctive") = 10
    distance("sillywilly", "instinctual") = 10
    distance("sillywilly", "instituting") = 10
    distance("sillywilly", "institution") = 10
    distance("sillywilly", "institutionally") = 10
    distance("sillywilly", "institutions") = 10
    distance("sillywilly", "instructing") = 10
    distance("sillywilly", "instruction") = 10
    distance("sillywilly", "instructions") = 10
    distance("sillywilly", "instructive") = 10
    distance("sillywilly", "instrumentally") = 10
    distance("sillywilly", "insufferable") = 10
    distance("sillywilly", "insufficient") = 10
    distance("sillywilly", "insufficiently") = 10
    distance("sillywilly", "oscilloscope's") = 10
    distance("sillywilly", "ostentatious") = 10
    distance("sillywilly", "osteopathic") = 10
    distance("sillywilly", "physiotherapy") = 10
    distance("sillywilly", "psychiatric") = 10
    distance("sillywilly", "psychoanalyst") = 10
    distance("sillywilly", "psychological") = 10
    distance("sillywilly", "psychologist") = 10
    distance("sillywilly", "psychologists") = 10
    distance("sillywilly", "psychosocial") = 10
Total False Negatives: 56
----------------------------------------
Calibrations:
    word="sillywilly", n=10, algorithm="transposition"
----------------------------------------
Benchmarks:
    Time to construct dawg: 689 ms
    Time to construct transducer: 2 ms
    Time to construct distance metric: 1 ms
    Time to transduce the dictionary: 1444 ms
dylon commented 11 years ago

The minimum value n such that false negatives occur with these calibrations is n=7.