cpyquickhelper.algorithms

This module includes some common algorithms implemented in C++ to make them faster.

Edit distance

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

Computes the edit distance between strings s1 and s2.

cpyquickhelper.algorithms.edit_distance

edit_distance(arg0: numpy.ndarray[numpy.int32], arg1: numpy.ndarray[numpy.int32], arg2: float, arg3: numpy.ndarray[numpy.float64], arg4: numpy.ndarray[numpy.int32]) -> float

Compute the edit distance between two sequences of integers.