Журнал СФУ. Техника и технологии / Комбинированный алгоритм поиска образа в строке

Полный текст (.pdf)
Номер
Журнал СФУ. Техника и технологии. 2017 10 (1)
Авторы
Царев, Р.Ю.; Царева, Е.А.; Черниговский, А.С.
Контактная информация
Царев, Р.Ю.: Сибирский федеральный университет Россия, 660041, Красноярск, пр. Свободный, 79; Царева, Е.А.: Сибирский федеральный университет Россия, 660041, Красноярск, пр. Свободный, 79; Черниговский, А.С.: Сибирский федеральный университет Россия, 660041, Красноярск, пр. Свободный, 79
Ключевые слова
образ; поиск; обработка данных; комбинированный алгоритм; pattern; search; data processing; combined algorithm
Аннотация

Проблема поиска образа в строке является классической задачей обработки данных. Несмо- тря на ряд существующих алгоритмов решения задачи, работа в этом направлении продол- жается. Предложенный алгоритм развивает теоретические основы задачи поиска образа в строке, комбинируя алгоритмы двух разных классов с прямым и обратным проходом образа, а именно алгоритмы Кнута-Морриса-Пратта и Боуера-Мура. В статье приведен анализ ра- боты предложенного комбинированного алгоритма и сравнение результатов его работы с базовыми алгоритмами, подтверждающее эффективность комбинированного алгоритма по- иска образа в строке

Страницы
126-135
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/31513

Лицензия Creative Commons Эта работа лицензируется по лицензии Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).