Edit distance
The Endeavour 2024-09-27
Summary:
I was just talking to a colleague about edit distance because it came up in a project we’re working on. Technically, we were discussing Levenshtein distance. It sounds more impressive to say Levenshtein distance, but it’s basically how much editing effort it would take to turn one block of text into another. Edit distance is […]
The post Edit distance first appeared on John D. Cook.