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

Перевод названия: Combined String Searching Algorithm

Тип публикации: статья из журнала

Год издания: 2017

Идентификатор DOI: 10.17516/1999-494X-2017-10-1-126-135

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

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

Ссылки на полный текст

Издание

Журнал: Журнал Сибирского федерального университета. Серия: Техника и технологии

Выпуск журнала: Т.10, 1

Номера страниц: 126-135

ISSN журнала: 1999494X

Место издания: Красноярск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет

Авторы

  • Царев Р.Ю. (Сибирский федеральный университет)
  • Царева Е.А. (Сибирский федеральный университет)
  • Черниговский А.С. (Сибирский федеральный университет)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.