Skip to content
Fuzzy text search
Search
Ctrl
K
Cancel
Twitter
GitHub
Select theme
Dark
Light
Auto
Intro
Playground
Measures
Bag distance
Cosine similarity
Damerau-Levenshtein distance
Dice coefficient
Hamming distance
Harmonic edit distance
Jaccard index
Jaccard index, generalized
Jaro similarity
Jaro-Winkler similarity
LCS distance
Levenshtein distance
Marzal-Vidal edit distance
Monge-Elkan similarity
Monge-Elkan similarity, generalized
Otsuka-Ochiai coefficient
Overlap coefficient
Term Frequency — Inverse Document Frequency
Tversky index
Normalisations
Higuera, Mico (normalisation)
Levy et al. (normalisation)
Li, Bo (normalisation)
Notes
Algorithms
Confusion matrix
Edit distance
Exact String Matching
Ngrams, Qgrams, skip-grams, etc.
Metric measure
Normalised measure
Pairwise alignment
How can we represent a string?
String similarity measure
Twitter
GitHub
Select theme
Dark
Light
Auto
Dice coefficient
s
i
m
D
i
c
e
(
x
,
y
)
=
2
∣
x
∩
y
∣
∣
x
∣
+
∣
y
∣
sim_{Dice}(x,y) = \frac{2 |x \cap y|}{|x| + |y|}
s
i
m
D
i
ce
(
x
,
y
)
=
∣
x
∣
+
∣
y
∣
2∣
x
∩
y
∣