 in contrast to string matching) is fulfillment of the triangle inequality.For example, the strings "Sam" and "Samuel" can be considered to be close.A string metric provides a number indicating an algorithm-specific indication of distance.