module algorithms.edit_distance
¶
Short summary¶
module cpyquickhelper.algorithms.edit_distance
Edit distance.
Functions¶
function |
truncated documentation |
---|---|
Computes the edit distance between strings s1 and s2. |
Documentation¶
Edit distance.
- cpyquickhelper.algorithms.edit_distance.edit_distance_string(s1, s2, cmp_cost=1.0)¶
Computes the edit distance between strings s1 and s2.
- Parameters:
s1 – first string
s2 – second string
- Returns:
dist, list of tuples of aligned characters