Questions tagged [damerau-levenshtein]
17 questions
0
votes
1 answer
Damerau-Levenshtein algorithm isn't working on short strings
I have a for loop that takes a user's input and one of the keys in my dictionary and passes them to a Damerau-Levenshtein function and based on the distance, overwrites the user's input with the dictionary key (The for loop is to cycle through each…

Lux Claridge
- 175
- 3
- 18
0
votes
1 answer
Text correction Damereau Levenshtein python
I want to correct a text by using Damereau Levenshtein python (because it also considers transposition). I need to replace all the words of my input text by the words in a dictionary that have a distance of 1. How can I do this ?
Is there another…

user2807016
- 3
- 3