GitHub repository: shijithpk/textdistance
Description: Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.