Отрывок: 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.pdf716 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



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