Is there a general way to convert between a measure of similarity and a measure of distance?
Consider a similarity measure like the number of 2-grams that two strings ha
similarity = 1/difference
and watch out for difference = 0
difference = 0