A Distance Measure is a function that associates a non-negative numeric value with (a pair of) sequences, with the idea that a short distance means greater similarity. Distance measures usually satisfy the mathematical axioms of a metric. A distance measure is a type of scoring function.
Distance Function