module algorithms.edit_distance

Short summary

module cpyquickhelper.algorithms.edit_distance

Edit distance.

source on GitHub

Functions

function

truncated documentation

edit_distance_string

Computes the edit distance between strings s1 and s2.

Documentation

Edit distance.

source on GitHub

cpyquickhelper.algorithms.edit_distance.edit_distance_string(s1, s2, cmp_cost=1.0)

Computes the edit distance between strings s1 and s2.

Parameters:
  • s1 – first string

  • s2 – second string

Returns:

dist, list of tuples of aligned characters

source on GitHub