Информационные системы и технологии УДК 004.942 В.В. КОМАШИНСКИЙ, Т.А. НГУЕН АЛГОРИТМ ОБНАРУЖЕНИЯ ЗАПРЕЩЕННЫХ ДАННЫХ ВО ВХОДНОМ WEB-ПОТОКЕ НА ОСНОВЕ МЕТОДА КУМУЛЯТИВНЫХ СУММ В статье рассматривается возможность применения алгоритма кумулятивных сумм для обнаружения фрагментов запрещенных данных во входном web-потоке от публичных серверов. <...> Для принятия решения используется распределение размера http-ответов. <...> Ключевые слова: алгоритм кумулятивных сумм; размер http-ответов; входной webпоток; фильтрация, обнаружение. далее { }x1 N МЕТОД КУМУЛЯТИВНЫХ СУММ ДЛЯ ОБНАРУЖЕНИЯ РАЗЛАДКИ Пусть дана случайная последовательность (одно- или многомерная) x1,…,xN, , которая в момент 0 определяемые вектором параметров θ. <...> Это значит, что до момента включительно θ θ= , а начиная с 0 1 обнаруживать момент разладки 0 t . <...> Для решения поставленной задачи Е.С. Пейджем в работе [4] был предложен метод кумулятивных сумм, который не использует априорное распределение момента t0 и представляет собой многократно применяемый последовательный анализ А. <...> Вальда [3, 5], а конкретно – последовательный критерий отношения вероятностей для двух простых гипотез H1 (нет разладки): Кумулятивная сумма определяется по выражению: ( S S + ln t = −t 1 f x f x ( t t / / θ θ 1) 2 Один из вариантов трактовки метода заключается в следующем. <...> Так как до разладки сумма St в среднем дрейфует вниз (рис. <...> 1), а после разладки вверх, то предлагается на каждом шаге t вычислить разность ∆ = − min ,S i S St t i≤t (2) и как только она станет значимой, т.е. превысит некоторое пороговое значение h, подать сигнал о разладке [1]. <...> Для метода кумулятивной суммы, как и для других методов решения задачи Рисунок 1 – Типичное поведение последовательного обнаружения разладки, характерна некоторая задержка τ, которая определяется, как τ ta= −t0 1+ , (3) где ta – момент подачи сообщения о разладке, ta ≥ t0. <...> Применительно к задаче обнаружения фрагментов запрещенных данных во входном web-потоке отсутствию разладки соответствует <...>