Отрывок: 3. РЕАЛИЗАЦИЯ АЛГОРИТМОВ И ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА В процессе исследования алгоритмы были программно реализованы на языке программирования Java и протестированы на ЭВМ со следующей конфигурацией:  процессор Intel Core i5-9300h, 4x2.4 GHz;  оперативная память DDR4 16GB 2666 MHz (двухканальный режим памяти). При этом эксперименты были проведены повторно несколько раз, чтобы учесть зависимость результатов от характеристик и загрузки проце...
Полная запись метаданных
Поле DC Значение Язык
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.coverage.spatialалгоритмы поискаru
dc.coverage.spatialоценка сложностиru
dc.coverage.spatialпростейший последовательный алгоритм поискаru
dc.coverage.spatialпоиск подстроки в текстеru
dc.creatorМихайлов В. А., Михайлова Т. А., Мифтахов Э. Н., Мустафина С. А.ru
dc.date.issued2022ru
dc.identifierRU\НТБ СГАУ\493792ru
dc.identifier.citationАнализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментов / В. А. Михайлов, Т. А. Михайлова, Э. Н. Мифтахов, С. А. Мустафина // Информационные технологии и нанотехнологии (ИТНТ-2022) : сб. тр. по материалам VIII Междунар. конф. и молодеж. шк. (г. Самара, 23 - 27 мая) : в 5 т. / М-во науки и образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем обраб. изобр. РАН - фил. ФНИЦ "Кристаллография и фотоника" РАН. - Самара : Изд-во Самар. ун-та, 2022Т. 5: Науки о данных / под ред. А. В. Куприянова. - 2022. - С. 052392.ru
dc.description.abstractВ статье приведены результаты исследования детерминированных алгоритмов решения задачи поиска подстроки в строке – простейший последовательный алгоритм поиска, алгоритм Рабина-Карпа, алгоритм Кнута-Морриса-Пратта и алгоритм Бойера-Мура. Посредством проведения анализа асимптотических оценок сложности алгоритмов построенвероятностный алгоритм поиска и осуществлена его программная реализация. Для моделирования практического применения рассматриваемых алгоритмов проведены вычислительные эксперименты, результаты которых отражают способы применения каждого алгоритма.ru
dc.language.isorusru
dc.relation.ispartofИнформационные технологии и нанотехнологии (ИТНТ-2022) : сб. тр. по материалам VIII Междунар. конф. и молодеж. шк. (г. Самара, 23 - 27 мая) : в 5 т. -ru
dc.sourceИнформационные технологии и нанотехнологии (ИТНТ-2022). - Т. 5 : Науки о данныхru
dc.titleАнализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментовru
dc.typeTextru
dc.citation.spage052392ru
dc.citation.volume5ru
dc.textpart3. РЕАЛИЗАЦИЯ АЛГОРИТМОВ И ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА В процессе исследования алгоритмы были программно реализованы на языке программирования Java и протестированы на ЭВМ со следующей конфигурацией:  процессор Intel Core i5-9300h, 4x2.4 GHz;  оперативная память DDR4 16GB 2666 MHz (двухканальный режим памяти). При этом эксперименты были проведены повторно несколько раз, чтобы учесть зависимость результатов от характеристик и загрузки проце...-
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Размер Формат  
ИТНТ-2022. Том 5. Науки о данных/978-5-7883-1793-9_2022-052392.pdf716 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



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