Algorithmic video tutorial: Levenshtein distance


In this tutorial I suggest you discover the principle of the Levenshtein distance which allows you to calculate the "distance" that exists between 2 words. This distance is characterized by the number of modifications to be made to pass from one word to another by choosing among the following operations:

  • We add a letter
  • We delete a letter
  • We replace one letter with another

LEAVE A REPLY

Please enter your comment!
Please enter your name here