Вопросы по теме 'edit-distance'

Псевдокод для скрипта для проверки точности транскрипции/редактирования расстояний
Мне нужно написать сценарий, возможно, на Ruby, который возьмет один блок текста и сравнит несколько транскрипций записей этого текста с оригиналом, чтобы проверить точность. Если это совсем запутанно, я попробую объяснить по-другому... У меня...
365 просмотров
schedule 01.06.2023

Как я могу сравнить две строки, чтобы найти количество символов, которые соответствуют в R, используя расстояние замены?
В R у меня есть два вектора символов, a и b. a <- c("abcdefg", "hijklmnop", "qrstuvwxyz") b <- c("abXdeXg", "hiXklXnoX", "Xrstuvwxyz") Мне нужна функция, которая подсчитывает несоответствия символов между каждым элементом a и...
6078 просмотров

Учитывая список строк, найдите ближайшее совпадение каждой строки (расстояние редактирования) в другом большом списке строк.
У меня есть список строк small_list = ['string1', 'this is string 2', ...] и больший список строк big_list = ['is string 2', 'some other string 3', 'string 1', ...] . Я хочу найти строку, ближайшую по расстоянию редактирования для всех строк в...
367 просмотров
schedule 28.08.2023