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 3
3
4
4
A library implementing different string similarity and distance algorithms.
5
5
6
- Currently implemeted :
6
+ Currently implemented :
7
7
- Levenshtein edit distance;
8
8
- Damerau-Levenshtein distance;
9
9
- Jaro-Winkler similarity;
@@ -65,7 +65,7 @@ The main characteristics of each implemented algorithm are presented below. The
65
65
| Damerau-Levenshtein | distance | No | No | | O(m.n) |
66
66
| Jaro-Winkler | similarity<br >distance | Yes | No | | O(m.n) |
67
67
| 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)* |
69
69
| N-Gram (Kondrak) | distance | Yes | No | | O(m.n) |
70
70
| Q-Gram | distance | No | No | Profile | O(m+n) |
71
71
| Cosine | similarity<br >distance | Yes | No | Profile | O(m+n) |
You can’t perform that action at this time.
0 commit comments