This is pretty cool, but I would like to have a self-sufficient solution not relying on external libraries. But I agree this is a very nice list - I wish Wolfram Language would have ALL (not just some of) these:
Levenstein, NeedlemanWunch, SmithWaterman, SmithWatermanGotoh,
SmithWatermanGotohWindowedAffine, Jaro, JaroWinkler,
ChapmanLengthDeviation, ChapmanMeanLength, QGramsDistance,
BlockDistance, CosineSimilarity, DiceSimilarity, EuclideanDistance,
JaccardSimilarity, MatchingCoefficient, MongeElkan,
And while I need a pure WL solution I am sure other interested folks can benefit from SimMetrics (github / sourceforge) and Rolf Mertig's StackExchange answer.