levenshtein

levenshtein, function

def pure levenshtein(a: text, b: text): number

Returns the case-sensitive Levenshtein distance between a and b.

• a: source text.
• b: target text.

Examples

table T = with
  [| as From, as To |]
  [| "kitten", "sitting" |]
  [| "Saturday", "Sunday" |]

T.Distance = levenshtein(T.From, T.To)

show table "Distance" with
  T.From
  T.To
  T.Distance

This produces the following table:

Remarks

The distance counts insertions, deletions, and substitutions.