Отрывок: Строка и столбец с нулевыми индексами заполняются числами по порядку, начиная с нуля, т.е. часть матрицы можно заполнить без вычислений. Т.к. для того, чтобы из пустой строки получить некую строку T (длиной k), нужно ровно k вставок – по одной на каждый символ. В обратную сторону работает тот же принцип: чтобы из строки S длиной l получить пустую строку, нужно ровно l удал...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Нестерова Д. А. | ru |
dc.contributor.author | Степанов А. Н. | ru |
dc.contributor.author | Министерство образования и науки Российской Федерации | ru |
dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
dc.contributor.author | Институт информатики | ru |
dc.contributor.author | математики и электроники | ru |
dc.coverage.spatial | выбор средств реализации | ru |
dc.coverage.spatial | алгоритм расширения выборки | ru |
dc.coverage.spatial | алгоритм приблизительного сравнения строк | ru |
dc.coverage.spatial | алгоритм нечеткого поиска | ru |
dc.coverage.spatial | постановка задачи | ru |
dc.creator | Нестерова Д. А. | ru |
dc.date.issued | 2018 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20180705141803 | ru |
dc.identifier.citation | Нестерова, Д. А. Реализация алгоритма приблизительного сравнения строк при решении задачи поиска : вып. квалификац. работа по спец. "Математическое обеспечение и администрирование информационных систем" / Д. А. Нестерова ; рук. работы А. Н. Степанов ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники, Фак-т мат. - Самара, 2018. - on-line | ru |
dc.format.extent | Электрон. дан. (1 файл : 1,7 Мб) | ru |
dc.title | Реализация алгоритма приблизительного сравнения строк при решении задачи поиска | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.01 | ru |
dc.subject.udc | 004.9 | ru |
dc.textpart | Строка и столбец с нулевыми индексами заполняются числами по порядку, начиная с нуля, т.е. часть матрицы можно заполнить без вычислений. Т.к. для того, чтобы из пустой строки получить некую строку T (длиной k), нужно ровно k вставок – по одной на каждый символ. В обратную сторону работает тот же принцип: чтобы из строки S длиной l получить пустую строку, нужно ровно l удал... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Нестерова_Дарья_Андреевна_Реализация_алгоритма_приблизительного_сравнения.pdf | 1.72 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.