Thursday, July 20, 2006

Distance measures:
Hamming distance. Number of substitutions necessary to transform one string into another, both having the same length.
Procr[a/u]stes distance. Possibly after alignment, sum of Euclidean distances of two sets of points, both having the same number of points.