jaro
Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity
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.
