The PrefixDistance(s,t) and SuffixDistance(s,t) commands return integer measures of the distance between the two strings s and t.

Let s and t be arbitrary strings. The prefix distance PrefixDistance( s, t ) is defined to be , and the suffix distance  is defined, similarly, to be . Both are metrics.

Other string metrics available in this package include StringTools[HammingDistance] and StringTools[Levenshtein].