1. Главная
  2. Ресурсы
  3. Библиотечный поиск
  4. Журнал Сибирского федерального университета. Техника и технологии
  5. Выпуск 2017 г. Том 10. № 1

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

Полный текстЗаказать копию статьи
База данных: Каталог библиотеки СФУ (Ц 181)
Библиографическое описание: Царев, Р. Ю. Комбинированный алгоритм поиска образа в строке = Combined String Searching Algorithm / Р. Ю. Царев, Е. А. Царева, А. С. Черниговский. - Текст : непосредственный // Журнал Сибирского федерального университета. Техника и технологии. - 2017. - Т. 10, № 1. - С. 126-135 : рис. - Библиогр.: с. 135. - ISSN 1999-494X.
Аннотация: Проблема поиска образа в строке является классической задачей обработки данных. Несмотря на ряд существующих алгоритмов решения задачи, работа в этом направлении продолжается. Предложенный алгоритм развивает теоретические основы задачи поиска образа в строке, комбинируя алгоритмы двух разных классов с прямым и обратным проходом образа, а именно алгоритмы Кнута - Морриса - Пратта и Боуера - Мура. В статье приведен анализ работы предложенного комбинированного алгоритма и сравнение результатов его работы с базовыми алгоритмами, подтверждающее эффективность комбинированного алгоритма поиска образа в строке.
Год издания: 2017
Авторы: Царев Р. Ю. , Царева Е. А. , Черниговский А. С.
Источник: Журнал Сибирского федерального университета. Техника и технологии
Выпуск: Т. 10, № 1
Номера страниц: 126-135
Количество экземпляров:

Всего свободно 3 из 3 экземпляров.

  • Отдел научно-библиографической работы (пр. Свободный, 79, к. Б3-10): свободно 1 из 1 экземпляров
  • Читальный зал (пер. Вузовский, 6Д): свободно 1 из 1 экземпляров
  • Информационно-библиографический отдел (ул. Лиды Прушинской, 2, к. 3-06): свободно 1 из 1 экземпляров