{"repo":"life4/textdistance","free":true,"listed":false,"github":"https://github.com/life4/textdistance","clone":"git clone https://github.com/life4/textdistance.git","description":"📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.","language":"Python","stars":3540,"topics":["distance","algorithm","python","textdistance","hamming-distance","levenshtein-distance","damerau-levenshtein","damerau-levenshtein-distance","algorithms","distance-calculation"],"license":"MIT","category":"dev-tools","readme_excerpt":"TextDistance TextDistance -- python library for comparing distance between two or more sequences by many algorithms. Features: - 30+ algorithms - Pure python implementation - Simple usage - More than two sequences comparing - Some algorithms have more than one implementation in one class. - Optional numpy usage for maximum speed. Algorithms Edit based Algorithm Class Functions ------------------------------------------------------------------------------------------- ---------------------- ------------------------ Hamming Hamming hamming MLIPNS MLIPNS mlipns Levenshtein Levenshtein levenshtein Damerau-Levenshtein DamerauLevenshtein damerau levenshtein Jaro-Winkler JaroWinkler jaro winkler , jaro Strcmp95 StrCmp95 strcmp95 Needleman-Wunsch NeedlemanWunsch needleman wunsch Gotoh Gotoh gotoh Smith-Waterman SmithWaterman smith waterman Token based Algorithm Class Functions ------------------------------------------------------------------------------------------- ---------------------- --------------- Jaccard index Jaccard jaccard Sørensen–Dice coefficient Sorensen sorensen , sorensen dice , dice Tversky index Tversky tversky Overlap coefficient Overlap overlap Tanimoto distance Tanimoto tanimoto Cosine similarity Cosine cosine Monge-Elkan MongeElkan monge elkan Bag distance Bag bag Sequence based Algorithm Class Functions ----------- ------- ----------- longest common subsequence similarity LCSSeq lcsseq longest common substring similarity LCSStr lcsstr Ratcliff-Obershelp simila","default_branch":null,"files":null,"tree":[],"storefront":"/r/life4","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/life4/textdistance/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}