liblevenshtein-java
liblevenshtein-java copied to clipboard
Various utilities regarding Levenshtein transducers. (Java)
Document the development cycle, how to use the various scripts, etc.
There is a demo for how to use the library on the README.md, as well as the wiki. The demo is manually maintained, at the moment, which is error prone...
Currently, each error type (insertion, deletion, substitution, transposition, merge, and split) incurs a penalty of 1 unit. Allowing the penalties to be variable (e.g. making deletions worth 3 units, while...
For example, this SO post describes mixing characters with integers: http://stackoverflow.com/q/37058112/206543
With context defined abstractly, allow each error type to have its penalty changed according to the context at each step of searching a dictionary. The "context" can vary by project,...
This would be useful for caching frequently-misspelled terms, etc.
Support searching for candidates in order of least-to-greatest distance from the query term, etc.