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