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…
1
2