Отрывок: Строка и столбец с нулевыми индексами заполняются числами по порядку, начиная с нуля, т.е. часть матрицы можно заполнить без вычислений. Т.к. для того, чтобы из пустой строки получить некую строку T (длиной k), нужно ровно k вставок – по одной на каждый символ. В обратную сторону работает тот же принцип: чтобы из строки S длиной l получить пустую строку, нужно ровно l удал...
Название : Реализация алгоритма приблизительного сравнения строк при решении задачи поиска
Авторы/Редакторы : Нестерова Д. А.
Степанов А. Н.
Министерство образования и науки Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2018
Библиографическое описание : Нестерова, Д. А. Реализация алгоритма приблизительного сравнения строк при решении задачи поиска : вып. квалификац. работа по спец. "Математическое обеспечение и администрирование информационных систем" / Д. А. Нестерова ; рук. работы А. Н. Степанов ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники, Фак-т мат. - Самара, 2018. - on-line
Другие идентификаторы : RU\НТБ СГАУ\ВКР20180705141803
Ключевые слова: выбор средств реализации
алгоритм расширения выборки
алгоритм приблизительного сравнения строк
алгоритм нечеткого поиска
постановка задачи
Располагается в коллекциях: Выпускные квалификационные работы




Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.