File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change 33
44A library implementing different string similarity and distance algorithms.
55
6- Currently implemeted :
6+ Currently implemented :
77- Levenshtein edit distance;
88- Damerau-Levenshtein distance;
99- Jaro-Winkler similarity;
@@ -65,7 +65,7 @@ The main characteristics of each implemented algorithm are presented below. The
6565| Damerau-Levenshtein | distance | No | No | | O(m.n) |
6666| Jaro-Winkler | similarity<br >distance | Yes | No | | O(m.n) |
6767| Longest Common Subsequence | distance | No | No | | O(m.n)* |
68- | Metric Longest Common Subsequence | distance | Yes | No | | O(m.n) |
68+ | Metric Longest Common Subsequence | distance | Yes | No | | O(m.n)* |
6969| N-Gram (Kondrak) | distance | Yes | No | | O(m.n) |
7070| Q-Gram | distance | No | No | Profile | O(m+n) |
7171| Cosine | similarity<br >distance | Yes | No | Profile | O(m+n) |
You can’t perform that action at this time.
0 commit comments