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