1. Репозиторий Самарского национального исследовательского университета имени академика С.П. Королёва
  2. 04. Материалы конференций
  3. Информационные технологии и нанотехнологии
Full metadata record
DC FieldValueLanguage
dc.contributor.authorМихайлов В. А.
dc.contributor.authorМихайлова Т. А.
dc.contributor.authorМифтахов Э. Н.
dc.contributor.authorМустафина С. А.
dc.coverage.spatialалгоритм Бойера-Мура
dc.coverage.spatialалгоритм Кнута-Морриса-Пратта
dc.coverage.spatialалгоритм Рабина-Карпа
dc.coverage.spatialдетерминированные алгоритмы
dc.coverage.spatialвероятностные алгоритмы поиска
dc.coverage.spatialалгоритмы поиска
dc.coverage.spatialоценка сложности
dc.coverage.spatialпростейший последовательный алгоритм поиска
dc.coverage.spatialпоиск подстроки в тексте
dc.creatorМихайлов В. А., Михайлова Т. А., Мифтахов Э. Н., Мустафина С. А.
dc.date2022
dc.date.accessioned2025-08-22T12:17:56Z-
dc.date.available2025-08-22T12:17:56Z-
dc.date.issued2022
dc.identifier.identifierRU\НТБ СГАУ\493792
dc.identifier.citationАнализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментов / В. А. Михайлов, Т. А. Михайлова, Э. Н. Мифтахов, С. А. Мустафина // Информационные технологии и нанотехнологии (ИТНТ-2022) : сб. тр. по материалам VIII Междунар. конф. и молодеж. шк. (г. Самара, 23 - 27 мая) : в 5 т. / М-во науки и образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем обраб. изобр. РАН - фил. ФНИЦ "Кристаллография и фотоника" РАН. - Самара : Изд-во Самар. ун-та, 2022Т. 5: Науки о данных / под ред. А. В. Куприянова. - 2022. - С. 052392.
dc.identifier.urihttp://repo.ssau.ru/jspui/handle/123456789/12523-
dc.description.abstractВ статье приведены результаты исследования детерминированных алгоритмов решения задачи поиска подстроки в строке – простейший последовательный алгоритм поиска, алгоритм Рабина-Карпа, алгоритм Кнута-Морриса-Пратта и алгоритм Бойера-Мура. Посредством проведения анализа асимптотических оценок сложности алгоритмов построенвероятностный алгоритм поиска и осуществлена его программная реализация. Для моделирования практического применения рассматриваемых алгоритмов проведены вычислительные эксперименты, результаты которых отражают способы применения каждого алгоритма.
dc.languagerus
dc.relation.ispartofИнформационные технологии и нанотехнологии (ИТНТ-2022) : сб. тр. по материалам VIII Междунар. конф. и молодеж. шк. (г. Самара, 23 - 27 мая) : в 5 т. -
dc.sourceИнформационные технологии и нанотехнологии (ИТНТ-2022). - Т. 5 : Науки о данных
dc.subjectалгоритм Бойера-Мура
dc.subjectалгоритм Кнута-Морриса-Пратта
dc.subjectалгоритм Рабина-Карпа
dc.subjectдетерминированные алгоритмы
dc.subjectвероятностные алгоритмы поиска
dc.subjectалгоритмы поиска
dc.subjectоценка сложности
dc.subjectпростейший последовательный алгоритм поиска
dc.subjectпоиск подстроки в тексте
dc.titleАнализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментов
dc.typeText
dc.citation.spage052392
dc.citation.volume5
local.contributor.authorМихайлов В. А.
local.contributor.authorМихайлова Т. А.
local.contributor.authorМифтахов Э. Н.
local.contributor.authorМустафина С. А.
local.identifier.oldurihttp://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Analiz-algoritmov-poiska-podstroki-v-tekste-s-uchetom-ih-prakticheskogo-primeneniya-na-osnove-eksperimentov-100251
Appears in Collections:Информационные технологии и нанотехнологии

Files in This Item:
File SizeFormat 
ИТНТ-2022. Том 5. Науки о данных/978-5-7883-1793-9_2022-052392.pdf716 kBAdobe PDFView/Open
Show simple item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.