Алгоритм быстрого строкового сопоставления сетевых систем обнаружения вторжений
Автор: Абидова Ф.Ш., Хамрокулова Г.Т., Темиров А.А.
Журнал: Мировая наука @science-j
Рубрика: Основной раздел
Статья в выпуске: 4 (25), 2019 года.
Бесплатный доступ
В статье Одним из областей широко применяющих алгоритмы сопоставления являются системы безопасности. Если алгоритмы сопоставления уже давно и широко используются в системах обнаружения вредоносных программ как вирусы, спамов и т.д., то до недавнего времени алгоритмы стали применятся в обработке сетевых процессов указан ниже.
Алгоритмы поиска подстроки в строке, сетевые системы обнаружения вторжений, алгоритм последовательного поиска, алгоритм боейера - мура, алгоритм хеширования, двоичный алгоритм поиска подстроки
Короткий адрес: https://sciup.org/140264379
IDR: 140264379
Список литературы Алгоритм быстрого строкового сопоставления сетевых систем обнаружения вторжений
- Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн Клиффорд Алгоритмы: построение и анализ, 3-е издание. Пер. с англ. - М.: Издательский дом "Вильямс", 2014. - 1328 с.
- Tobias Marschall, Noemi E. Passing. Representing Pattern Matching Algorithms by Polynomial-Size Automata. URL: https://arxiv.org/pdf/1607.00138.pdf. Дата просмотра 05.10.2017г.
- Rong-Tai Liu, Nen-Fu Huang, Chih-Hao Chen, Chia-Nan Kao. A Fast string-matching algorithm for Network Processor-Based Intrusion Detection System. ACM Transactions on Embedded Computing Systems, Vol. 3, No. 3, August 2004. 614-633 p.
- Boyer R. S., Moore J. S. A fast string searching algorithm // Communications of the ACM. - 1977. - Т. 20, № 10. - С. 762-772.
- Белоусов А. Дискретная математика [Текст]. - М.: Издательство МГТУ им. Н.Э. Баумана, 2001. - 744 с.
- Матрос Д. Элементы абстрактной и компьютерной алгебры: Учеб. пособие для студ. педвузов [Текст]. - М.: Издательский центр «Академия», 2004. - 240 с.
- Kurtz, St. Fundamental Algorithms For A Declarative Pattern Matching System [Текст]. - Bielefeld:. Universität Bielefeld, 1995. - 238 с.
- Lecro, T. Exact string matching algorithms. URL:http://algolist.manual.ru/. Дата просмотра 05.10.2017г.
- Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Глава 11. Хеш-таблицы. // Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. - 2-е изд. - М.: Вильямс, 2005. - 1296 с.
- Shift Or algorithm. URL: http://www-igm.univ-mlv.fr/~lecroq/string/node6.html. Дата просмотра 05.10.2017г.
Статья научная
