Commit graph

8 commits

Author SHA1 Message Date
Simon Cruanes
4a68729485 iteration over Levenshtein indexes 2014-03-05 23:38:49 +01:00
Simon Cruanes
054a83abfb bugfix in the translation NDA -> DFA in Levenshtein 2014-03-05 22:44:25 +01:00
Simon Cruanes
b6310ae17d functor interface to Levenshtein automaton/index 2014-03-05 16:49:10 +01:00
Simon Cruanes
c5473857f8 small example in lenvenshtein 2014-03-05 01:09:48 +01:00
Simon Cruanes
8e5cde6f29 trie for indexing strings, to be later retrieved using Lenvenshtein automaton,
implemented (with add,remove,retrieve ops)
2014-03-05 00:45:53 +01:00
Simon Cruanes
99dfaecd64 better debug of DFA;
fixed annoying bug (resizing array)!
2014-03-04 23:17:02 +01:00
Simon Cruanes
ea92877a0a bugfixes and improved API (not implemented yet) for Levenshtein;
some bugs remain in DFA construction
2014-03-04 01:01:41 +01:00
Simon Cruanes
387ec86560 Levenshtein automaton for fuzzy string searching 2014-03-03 23:09:56 +01:00