Skip to content

Python implementation of Levenshtein distance and Levenshtein automata matching

License

Notifications You must be signed in to change notification settings

kylebgorman/EditTransducer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

EditTransducer: a edit transducer library for Python

This library provides an implementation of edit transducers (using the "two-factor" construction described here) and two straightforward extensions: Levenshtein distance and Levenshtein automata.

The library has only one dependency outside of the standard library: Pynini 2.0 or better. Unfortunately, as of writing this is not available from PyPi and thus has to be installed manually.

For usage information, see the in-module docstrings and the unit tests.

There is an accompanying tutorial, and I'll add a link once it's ready.

About

Python implementation of Levenshtein distance and Levenshtein automata matching

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages