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)[source]

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