Repository Index

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

• distance
• algorithm
• python
• textdistance

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

• java
• levenshtein-distance
• cosine-similarity
• string-distance

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

• go
• golang
• edit-distance
• algorithms

Calculates edit distance using Damerau-Levenshtein algorithm

Fast string edit distance computation, using the Damerau-Levenshtein algorithm.

Calculate various string metrics efficiently in Common Lisp (Damerau-Levenshtein, Hamming, Jaro, Jaro-Winkler, Levenshtein, etc.)

• common-lisp
• string-metrics

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

• crystal
• edit-distance
• similarity-measures
• levenshtein