Комбинированный алгоритм поиска образа в строке

Царев, Р. Ю.; Царева Е.А; Черниговский, А. С.

Комбинированный алгоритм поиска образа в строке

Царев, Р. Ю., Царева Е.А, Черниговский, А. С.

Дата публикации: 2017-01

Дата публикации в реестре: 2020-03-31T23:54:19Z

Аннотация:

Текст статьи не публикуется в открытом доступе в соответствии с политикой журнала.

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

Ключевые слова:
образ, поиск, обработка данных, комбинированный алгоритм, pattern, search, data processing, combined algorithm, 20.23.19

Тип: Journal Article