module td_1a.edit_distance¶
Short summary¶
module ensae_teaching_cs.td_1a.edit_distance
edit distance
Functions¶
function |
truncated documentation |
|---|---|
Computes the edit distance between two strings. |
Documentation¶
edit distance
- ensae_teaching_cs.td_1a.edit_distance.edit_distance(mot1, mot2)¶
Computes the edit distance between two strings.
- Paramètres
mot1 – first string
mot2 – second string
- Renvoie
distance, path
More alternatives are available in the following paper Harry: A Tool for Measuring String Similarity.
distance is an integer, path is a series of 2-uples of positions