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: | C++ алгоритм Рабина-Карпа многопоточность параллельные алгоритмы поиск в строке поиск подстроки в тексте скользящий хеш хеширование |
| Issue Date: | 2026 |
| Citation: | Гервальд, Л. А. Реализация алгоритма Рабина-Карпа поиска в строках : вып. квалификац. работа по направлению подгот. 02.03.03 "Математическое обеспечение и администрирование информационных систем" (уровень бакалавриата), направленность (профиль) "Разработка и администрирование информационных систем" / Л. А. Гервальд ; рук. работы А. Н. Степанов ; нормоконтролер В. П. Сироченко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Естественнонауч. - Самара, 2026. - 1 файл (1,6 Мб). - Текст : электронный |
| Abstract: | Объектом исследования является задача поиска подстроки в строке. Предметом исследования являются методы и алгоритмы поиска подстроки, а также способы их распараллеливания на примере алгоритма Рабина – Карпа. Целью выпускной квалификационной работы является разработка параллельной программной реализации алгоритма Рабина – Карпа поиска в строках. В работе рассмотрена задача поиска подстроки в строке, выполнен обзор существующих алгоритмов её решения (прямой алгоритм, Кнута – Морриса – Пратта, Бойера – Мура) и выбран алгоритм Рабина – Карпа в качестве основы для разработки. Проведён анализ возможностей распараллеливания данного алгоритма и разработана параллельная версия, в которой множество стартовых позиций проверяемых подстрок распределяется между несколькими потоками. Программная реализация последовательной и параллельной версий алгоритма выполнена на языке C++ с применением технологии OpenMP. Для проверки корректности работы программы проведено функциональное тестирование, включая обработку граничных случае |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/63702 |
| ISBN: | |
| ISSN: | |
| ISMN: | |
| Other Identifiers: | RU\НТБ СГАУ\ВКР20260806164628 |
| Appears in Collections: | Выпускные квалификационные работы |
| File | Size | Format | |
|---|---|---|---|
| Гервальд_Леонид_Алексеевич_Реализация_алгоритма_поиска.pdf | 1.68 MB | Adobe PDF | View/Open Request a copy |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.