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

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

База данных: Каталог библиотеки СФУ (Ц 181)

Библиографическое описание: Царев, Р. Ю. Комбинированный алгоритм поиска образа в строке = Combined String Searching Algorithm / Р. Ю. Царев, Е. А. Царева, А. С. Черниговский. - Текст : непосредственный // Журнал Сибирского федерального университета. Техника и технологии. - 2017. - Т. 10, № 1. - С. 126-135 : рис. - Библиогр.: с. 135. - ISSN 1999-494X.

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

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

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

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

Выпуск: Т. 10, № 1

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

Количество экземпляров:

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

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

Показать дополнительные сведения

A Formula for the Mean Length of the Longest Common Subsequence : статья из журнала

Znamenskij Sergej
2017 год

From Similarity to Distance: Axiom Set, Monotonic Transformations and Metric Determinacy : статья из журнала

Znamenskij Sergej
2018 год

Программно-технологическая инфраструктура информационной поддержки решения задач территориального… : статья из журнала

Брежнев Р. В. и др.
2012 год

К проблеме оценки надежности сложных программных систем : статья из журнала

Царев Р. Ю. и др.
2015 год

Принципы структурирования коренных знаний в информационно- аналитических системах : статья из журнала

Середкина Н. Н. и др.
2026 год

Новый подход к анализу свойств неупорядоченных структур в гидродинамической акустике как… : статья из журнала

Стародубцев П. А. и др.
2021 год

Архитектура интеллектуальной системы тестирования : статья из журнала

Бойко В. А. и др.
2022 год

Design of a Low Cost GSM Based Embedded System for Preventing Vehicle Theft Using AVR… : статья из журнала

Raj Chanchal и др.
2020 год

Разработка процедурно-параметрической парадигмы на языке GO : статья из журнала

Смоглюк С. Ю. и др.
2020 год

Реализация искусственных нейронных сетей в непозиционной системе счисления для автоматизированных… : статья из журнала

Васецкий В. В.
2018 год

High-Level Design Flows for VLSI CircuiT : статья из журнала

Nepomnyashchy O. V. и др.
2014 год

Разработка нового алгоритма шифрования данных с симметричным ключом : статья из журнала

Умаров Ш. А. и др.
2016 год

Алгоритмы и структуры данных (CDIO) : учебное пособие для студентов вузов, обучающихся по направлениям "Программная…

Царев Роман Юрьевич и др.
2016 год

Calculation of Force Field Grids for Molecular Docking Using Graphics Processing Unit : статья из журнала

Farkov Mikhail
2014 год

Data Modeling in the Solution of Difficult-to-Formalize Socio-Economic Problems : статья из журнала

Simonov Konstantin и др.
2019 год

Алгоритм нечеткого поиска реквизитов физических лиц в базах данных на основе метрики Левенштейна : статья из журнала

Лиманова Н. И. и др.
2018 год

Библиотечно-издательский комплекс СФУ

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

Похожие публикации