module td_1a.edit_distance#

Short summary#

module ensae_teaching_cs.td_1a.edit_distance

edit distance

source on GitHub

Functions#

function

truncated documentation

edit_distance

Computes the edit distance between two strings.

Documentation#

edit distance

source on GitHub

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

source on GitHub