jaro
Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity
High-performance Python/C++ string and sequence alignment: Smith-Waterman, Needleman-Wunsch, Levenshtein, Damerau-Levenshtein, Jaro, and batch fuzzy matching.
Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.
