Lecture 7: Weighted Edit Distance, Other Variations

Поділитися
Вставка
  • Опубліковано 2 лис 2024

КОМЕНТАРІ • 6

  • @pawanchoure1289
    @pawanchoure1289 2 роки тому +2

    Measurement of difference between strings is the edit distance or Levenshtein distance (named after Soviet mathematician Vladimir Levenshtein. Simply put, edit distance is a measurement of how many changes we must do to one string to transform it into the string we are comparing it to.

  • @pawanchoure1289
    @pawanchoure1289 2 роки тому +2

    Weighted according to the distance between the character that is removed and the character that is inserted. For example, swapping the ​s in ​buttsr for an ​e to make ​butter would be weighted by the distance between ​e​ and ​s​.

  • @harshgupta3641
    @harshgupta3641 4 роки тому

    sir what is the meaning of highest noisy channel probability..... in correction of non-word error.

  • @divyanshukumar2605
    @divyanshukumar2605 3 роки тому +1

    i can't understand what he wants to say. for example 21:35 to 21:50 .

  • @louerleseigneur4532
    @louerleseigneur4532 4 роки тому

    Thanks sir ji

  • @pawanchoure1289
    @pawanchoure1289 2 роки тому

    metothesis