Комбинированный алгоритм поиска образа в строке
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/31513https://elib.sfu-kras.ru/handle/2311/70279
Автор:
Царев, Р. Ю.
Царева Е.А
Черниговский, А. С.
Коллективный автор:
Институт космических и информационных технологий
Кафедра информатики
Дата:
2017-01Журнал:
Журнал СФУБиблиографическое описание:
Царев, Р. Ю. Комбинированный алгоритм поиска образа в строке [Текст] / Р. Ю. Царев, Царева Е.А, А. С. Черниговский // Журнал СФУ: Техника и технологии. — 2017. — Т. 10 (№ 1). — С. 126-135Текст статьи не публикуется в открытом доступе в соответствии с политикой журнала.
Аннотация:
Проблема поиска образа в строке является классической задачей обработки данных. Несмотря на ряд существующих алгоритмов решения задачи, работа в этом направлении продолжается. Предложенный алгоритм развивает теоретические основы задачи поиска образа в строке, комбинируя алгоритмы двух разных классов с прямым и обратным проходом образа, а именно алгоритмы Кнута-Морриса-Пратта и Боуера-Мура. В статье приведен анализ работы предложенного комбинированного алгоритма и сравнение результатов его работы с базовыми алгоритмами, подтверждающее эффективность комбинированного алгоритма по- иска образа в строке