- Номер
- Журнал СФУ. Техника и технологии. 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 Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).