Tsarev*, Elena A. Tsareva and Alexey S. Chernigovskiy Siberian Federal University 79 Svobodny, Krasnoyarsk, 660041, Russia Received 17.12.2016, received in revised form 29.01.2016, accepted 17.01.2017 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, KnuthMorris-Pratt algorithm and Bower-Moore algorithm. <...> Комбинированный алгоритм поиска образа в строке Р.Ю. Царев, Е.А. Царева, А.С. Черниговский Сибирский федеральный университет Россия, 660041, Красноярск, пр. <...> Несмотря на ряд существующих алгоритмов решения задачи, работа в этом направлении продолжается. <...> В статье приведен анализ работы предложенного комбинированного алгоритма и сравнение результатов его работы с базовыми алгоритмами, подтверждающее эффективность комбинированного алгоритма поиска образа в строке. <...> Combined String Searching Algorithm Введение Поиск образа в строке – одна из простых, но, тем не менее, крайне важных задач. <...> Об этом говорит широкая область применения результатов ее решения: текстовые редакторы, обозреватели, средства анализа и распознания речи, а также извлечения знаний, архиваторы данных и пр. <...> . За последние тридцать лет были предложены десятки различных алгоритмов, позволяющих решать задачи поиска с теми или иными особенностями. <...> Ахмед с коллегами разработал алгоритм поиска образа в строке, который в отличие от других алгоритмов сравнения строк никогда не выполняет более n сравнений символов при обработке текста длины n [3]. <...> Лерок дал ряд алгоритмов, основанных на хешировании q-грамм [4]. <...> разработали параллельный алгоритм, развивающий алгоритм двоичного поиска строки [5, 6]. <...> Они предложили новый подход для алгоритма поиска строки, позволяющий получить оптимальное время <...>