Samara University Repository
Welcome to the Samara University repository!
This is an open electronic archive created to preserve and disseminate the scientific results of our university. The works of researchers, faculty members, and students are available to everyone for academic and research purposes.
The repository contains dissertations, research articles, educational and methodological materials, monographs, and regulatory documents. The collections cover a wide range of fields: from aerospace technologies, engine engineering, and computer science to history, linguistics, mathematics, and ecology. The archive brings together the scientific heritage of the university, including materials prepared during the period of Samara State Aerospace University and Samara State University.
Looking for publications by author, title, date, or subject? Full-text search will provide relevant results. Want to explore the academic life more closely? Browse materials by the universityâs organizational units.
Descriptions of all publications and articles available in the repository can be found in the libraryâs electronic catalog. Staff and students can log in via the menu "Login -> My Resource Archive" using their personal account credentials (SSAU_id).
Use the archive for study, research, and professional development!
| Title: | Анализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментов |
| Authors: | Михайлов В. А. Михайлова Т. А. Мифтахов Э. Н. Мустафина С. А. |
| Keywords: | алгоритм Бойера-Мура алгоритм Кнута-Морриса-Пратта алгоритм Рабина-Карпа детерминированные алгоритмы вероятностные алгоритмы поиска алгоритмы поиска оценка сложности простейший последовательный алгоритм поиска поиск подстроки в тексте |
| Issue Date: | 2022 |
| Citation: | Анализ алгоритмов поиска подстроки в тексте с учетом их практического применения на основе экспериментов / В. А. Михайлов, Т. А. Михайлова, Э. Н. Мифтахов, С. А. Мустафина // Информационные технологии и нанотехнологии (ИТНТ-2022) : сб. тр. по материалам VIII Междунар. конф. и молодеж. шк. (г. Самара, 23 - 27 мая) : в 5 т. / М-во науки и образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем обраб. изобр. РАН - фил. ФНИЦ "Кристаллография и фотоника" РАН. - Самара : Изд-во Самар. ун-та, 2022Т. 5: Науки о данных / под ред. А. В. Куприянова. - 2022. - С. 052392. |
| Abstract: | В статье приведены результаты исследования детерминированных алгоритмов решения задачи поиска подстроки в строке – простейший последовательный алгоритм поиска, алгоритм Рабина-Карпа, алгоритм Кнута-Морриса-Пратта и алгоритм Бойера-Мура. Посредством проведения анализа асимптотических оценок сложности алгоритмов построенвероятностный алгоритм поиска и осуществлена его программная реализация. Для моделирования практического применения рассматриваемых алгоритмов проведены вычислительные эксперименты, результаты которых отражают способы применения каждого алгоритма. |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/12523 |
| Appears in Collections: | Информационные технологии и нанотехнологии |
| File | Size | Format | |
|---|---|---|---|
| ИТНТ-2022. Том 5. Науки о данных/978-5-7883-1793-9_2022-052392.pdf | 716 kB | Adobe PDF | View/Open |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.