No video :(

Lecture 7: Weighted Edit Distance, Other Variations

Подписаться 2,3 тыс.

Просмотров 18 тыс.

50% 1

To access the translated content:
1. The translated content of this course is available in regional languages. For details please visit nptel.ac.in/tr...
The video course content can be accessed in the form of regional language text transcripts, books which can be accessed under downloads of each course, subtitles in the video and Video Text Track below the video.
Your feedback is highly appreciated. Kindly fill this form forms.gle/XFZh...
2. Regional language subtitles available for this course
To watch the subtitles in regional languages:
1. Click on the lecture under Course Details.
2. Play the video.
3. Now click on the Settings icon and a list of features will display
4. From that select the option Subtitles/CC.
5. Now select the Language from the available languages to read the subtitle in the regional language.

Опубликовано:

28 авг 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 6

@pawanchoure1289 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 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.