Definition: Levenshtein distance

Category: Memobust Glossary

Distance measure between two strings, defined as the minimum number of mutations needed to transform one string into the other. https://ec.europa.eu/eurostat/cros/content/memobust-glossary-pdf-file_en
Source:
Eurostat, "Memobust Glossary" (part of the Memobust Handbook on Methodology of Modern Business Statistics), ESSnet "Memobust", March 2014
Created:
Updated: