mk-string-metrics

API Reference

mk-string-metrics

efficient implementations of various string metric algorithms

MK-STRING-METRICS

  • Function HAMMING (x y)
    Calculate Hamming distance between two given strings X and Y, they have to be of the same length.
  • Function LEVENSHTEIN (x y)
    Calculate Levenshtein distance between two given strings X and Y.
  • Function DAMERAU-LEVENSHTEIN (x y)
    Calculate Damerau-Levenshtein distance between two given strings X and Y.
  • Function NORM-LEVENSHTEIN (x y)
    Return normalized Levenshtein distance between X and Y. Result is a real number from 0 to 1, where 0 signifies no similarity between the strings, while 1 means exact match.
  • Function NORM-DAMERAU-LEVENSHTEIN (x y)
    Return normalized Damerau-Levenshtein distance between X and Y. Result is a real number from 0 to 1, where 0 signifies no similarity between the strings, while 1 means exact match.
  • Function OVERLAP (x y)
    This function calculates overlap coefficient between two given strings X and Y. Returned value is in range from 0 (no similarity) to 1 (exact match).
  • Function JACCARD (x y)
    Calculate Jaccard similarity coefficient for two strings X and Y. Returned value is in range from 0 (no similarity) to 1 (exact match).
  • Function JARO (x y)
    Calculate Jaro distance between two strings X and Y. Returned value is in range from 0 (no similarity) to 1 (exact match).
  • Function JARO-WINKLER (x y)
    Calculate Jaro-Winkler distance between two strings X and Y. Returned value is in range from 0 (no similarity) to 1 (exact match).

mk-string-metrics-tests

tests for mk-string-metrics

No packages.