出典:Wikipedia
出典:『Wikipedia』 (2011/05/10 17:09 UTC 版)
In mathematics, string metrics (also known as similarity metrics) are a class of metric that measure similarity or dissimilarity (distance) between two text strings for approximate matching or comparison and in fuzzy string searching. For example the strings "Sam" and "Samuel" can be considered to be similar. A string metric provides a number indicating an algorithm-specific indication of similarity.