Levenshtein Distance Algorithm Published

Vladimir Levenshtein publishes his work on approximate string matching, introducing what would become known as Levenshtein distance, a measure of difference between two sequences.

Significance

Provided a fundamental theoretical basis for measuring 'fuzziness' or similarity between strings, which would later be applied in fuzzy finding algorithms.

Key facts

Date
1965-01-01
Type
invention
Location
Soviet Union