Сибирский федеральный университет. Siberian Federal University
Abstract
Проблема поиска образа в строке является классической задачей обработки данных. Несмо-
тря на ряд существующих алгоритмов решения задачи, работа в этом направлении продол-
жается. Предложенный алгоритм развивает теоретические основы задачи поиска образа в
строке, комбинируя алгоритмы двух разных классов с прямым и обратным проходом образа,
а именно алгоритмы Кнута-Морриса-Пратта и Боуера-Мура. В статье приведен анализ ра-
боты предложенного комбинированного алгоритма и сравнение результатов его работы с
базовыми алгоритмами, подтверждающее эффективность комбинированного алгоритма по-
иска образа в строкеThe string search problem is a classical problem of data processing. Despite a number of existing
algorithms for solving this problem, the work in this direction continues. The algorithm proposed in
the article develops the theoretical basis of the string search problem by combining the algorithms
of two different classes, i.e. forward and backward string searching algorithms, namely, Knuth-
Morris-Pratt algorithm and Bower-Moore algorithm. The paper provides the analysis of the
proposed combined algorithm and comparison of its results with the basic algorithms, confirming
the efficacy of the combined string search algorith