Skip to content

Python implementation of Leveshtein automata

License

Notifications You must be signed in to change notification settings

NotSoBot/nsb.api.pyffs

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PyFFS is a python implementation of Levenshtein automata, whose goal is to provide fast fuzzy search of words among a dictionary. The code is currently written in pure python so the speed gains are only relevant where searching through really big dictionaries. Tests on PyPy3.3 show promising results.

All the implementation is based on Fast String Correction with Levenshtein-Automata by Klaus Schulz , Stoyan Mihov.

Documentation

This project has currently no documentation because I do not see anyone having an immediate use of it besides myself, if you feel it could be of any use to you or have any question feel free to contact me.

About

Python implementation of Leveshtein automata

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%