Отрывок: 3. РЕАЛИЗАЦИЯ АЛГОРИТМОВ И ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА В процессе исследования алгоритмы были программно реализованы на языке программирования Java и протестированы на ЭВМ со следующей конфигурацией: процессор Intel Core i5-9300h, 4x2.4 GHz; оперативная память DDR4 16GB 2666 MHz (двухканальный режим памяти). При этом эксперименты были проведены повторно несколько раз, чтобы учесть зависимость результатов от характеристик и загрузки проце...
Название : | Анализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментов |
Авторы/Редакторы : | Михайлов В. А. Михайлова Т. А. Мифтахов Э. Н. Мустафина С. А. |
Дата публикации : | 2022 |
Библиографическое описание : | Анализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментов / В. А. Михайлов, Т. А. Михайлова, Э. Н. Мифтахов, С. А. Мустафина // Информационные технологии и нанотехнологии (ИТНТ-2022) : сб. тр. по материалам VIII Междунар. конф. и молодеж. шк. (г. Самара, 23 - 27 мая) : в 5 т. / М-во науки и образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем обраб. изобр. РАН - фил. ФНИЦ "Кристаллография и фотоника" РАН. - Самара : Изд-во Самар. ун-та, 2022Т. 5: Науки о данных / под ред. А. В. Куприянова. - 2022. - С. 052392. |
Аннотация : | В статье приведены результаты исследования детерминированных алгоритмов решения задачи поиска подстроки в строке – простейший последовательный алгоритм поиска, алгоритм Рабина-Карпа, алгоритм Кнута-Морриса-Пратта и алгоритм Бойера-Мура. Посредством проведения анализа асимптотических оценок сложности алгоритмов построенвероятностный алгоритм поиска и осуществлена его программная реализация. Для моделирования практического применения рассматриваемых алгоритмов проведены вычислительные эксперименты, результаты которых отражают способы применения каждого алгоритма. |
Другие идентификаторы : | RU\НТБ СГАУ\493792 |
Ключевые слова: | алгоритм Бойера-Мура алгоритм Кнута-Морриса-Пратта алгоритм Рабина-Карпа детерминированные алгоритмы вероятностные алгоритмы поиска алгоритмы поиска оценка сложности простейший последовательный алгоритм поиска поиск подстроки в тексте |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
ИТНТ-2022. Том 5. Науки о данных/978-5-7883-1793-9_2022-052392.pdf | 716 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.