Редакционное расстояние — это мера различия между двумя строками на основе минимального числа или стоимости операций, необходимых для преобразования одной строки в другую. Оно используется в исправлении орфографии, fuzzy matching, поиске, обработке естественного языка и approximate string comparison.
A measurement of how similar two text strings are to each other. In machine learning, edit distance is useful for the following reasons: - Edit distance is easy to compute. - Edit distance can compare two strings known to be similar to each other. - Edit distance can determine the degree to which different strings are similar to a given string. Several definitions of edit distance exist, each using different string operations. See Levenshtein distance for an example.