Make elementary operation penalties variable by class

universal-automata / liblevenshtein

Various utilities regarding Levenshtein transducers.

https://github.com/universal-automata/liblevenshtein

MIT License

67 stars 13 forks source link

Make elementary operation penalties variable by class #11

Open dylon opened 10 years ago

dylon commented 10 years ago

Currently, each elementary operation incurs a penalty of 1 unit. Make this variable by type of operation, such that (for instance) a deletion may cost 3 units while an insertion costs only 1.

matanox commented 8 years ago

How about hooking in a general character confusion matrix (or weights by commonly omitted characters) beyond just these weights?