Показать сокращенную информацию

Царев, Р. Ю.
Царева Е.А
Черниговский, А. С.
2018-02-07T07:34:30Z
2018-02-07T07:34:30Z
2017-01
Царев, Р. Ю. Комбинированный алгоритм поиска образа в строке [Текст] / Р. Ю. Царев, Царева Е.А, А. С. Черниговский // Журнал СФУ: Техника и технологии. — 2017. — Т. 10 (№ 1). — С. 126-135
https://elib.sfu-kras.ru/handle/2311/31513
https://elib.sfu-kras.ru/handle/2311/70279
Текст статьи не публикуется в открытом доступе в соответствии с политикой журнала.
Проблема поиска образа в строке является классической задачей обработки данных. Несмотря на ряд существующих алгоритмов решения задачи, работа в этом направлении продолжается. Предложенный алгоритм развивает теоретические основы задачи поиска образа в строке, комбинируя алгоритмы двух разных классов с прямым и обратным проходом образа, а именно алгоритмы Кнута-Морриса-Пратта и Боуера-Мура. В статье приведен анализ работы предложенного комбинированного алгоритма и сравнение результатов его работы с базовыми алгоритмами, подтверждающее эффективность комбинированного алгоритма по- иска образа в строке
образ
поиск
обработка данных
комбинированный алгоритм
pattern
search
data processing
combined algorithm
Комбинированный алгоритм поиска образа в строке
Journal Article
Published Journal Article
126-135
20.23.19
2018-02-07T07:34:30Z
Институт космических и информационных технологий
Кафедра информатики
Журнал СФУ


Файлы в этом документе

Thumbnail

Данный элемент включен в следующие коллекции

Показать сокращенную информацию