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