Levenstein automata
bluedawnstar opened this issue · 0 comments
http://blog.notdot.net/2010/07/Damn-Cool-Algorithms-Levenshtein-Automata
https://gist.github.com/Arachnid/491973
http://blog.mikemccandless.com/2011/03/lucenes-fuzzyquery-is-100-times-faster.html
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.16.652&rep=rep1&type=pdf
https://github.com/klawson88/LevenshteinAutomaton
https://en.wikipedia.org/wiki/Levenshtein_automaton
https://store.fmi.uni-sofia.bg/fmi/logic/theses/mitankin-en.pdf
http://www.aclweb.org/anthology/I08-2131
http://lml.bas.bg/~stoyan/J04-4003.pdf
http://julesjacobs.github.io/2015/06/17/disqus-levenshtein-simple-and-fast.html
http://norvig.com/spell-correct.html
https://habrahabr.ru/post/275937/
https://habrahabr.ru/post/276019/
http://habrahabr.ru/post/123320/
http://habrahabr.ru/post/114997/