IX Международная студенческая научная конференция Студенческий научный форум - 2017

Проблема скорости обработки компьютерами информации актуальна в наше время, так как миллионы пользователей сталкиваются с этим процессом каждый день. Самый простой тому пример – проверка пароля на корректность. Пользователь создаёт аккаунт, заполняет форму данными, которые подвергаются проверке на количество символов, наличие латинских букв, цифр, знаком препинания и т.д. Для проверки пароля на корректность эффективно использовать регулярные выражения. Таким образом, фрагмент кода, проверяющий цепочку на соответствие шаблону, будет выглядеть следующим образом:

//фрагмент кода представлен на языке C#

bool Pass(string str)//в качестве аргумента функции строка(цепочка)

{

bool flag = false;//логическая переменная, значение которой изменится на противоположное в случае соответствия цепочки шаблону

Regex reg = new Regex("([_a-zA-Z0-9]*[A-Z]+|[_a-zA-Z0-9]*[a-z]+|[_a-zA-Z0-9]*[0-9]+){8,}");//регулярное выражение для проверки цепочки

time1 = DateTime.Now;//засекаем время старта

MatchCollection matches = reg.Matches(str);//проверяем цепочку

if (matches.Count > 0)

flag = true;//в случае соответствия меняем значение логической переменной

time2 = DateTime.Now;//засекаем время финиша

return flag;//возвращаем значение логической переменной

}

Время выполнения проверки цепочки от одного символа до нескольких сотен очень мало. Поэтому, чтобы наглядно увидеть скорость работы фрагмента кода, следует сгенерировать цепочку из нескольких миллионов символов. В данном эксперименте в течение 50 раз засекалось время проверки цепочки длиной 3 000 000 символов.

В результате статического исследования получены следующие данные (где x_i – это время выполнения кода в секундах, w_i– частота).

xi	0,1	0,16	0,22	0,28	0,34	0,4	0,46	0,52	0,58	0,64
wi	0,22	0,24	0,23	0,13	0,1	0,04	0,02	0,013	0,005	0,002

Таблица 1. Статистические данные

Объем выборки . Определим модель распределения и подтвердить гипотезу критерием .

Построим полигон относительных частот (Рис.1):

Рис.1. Полигон относительных частот.

Сравнивая полученный график с графиками теоретических распределений случайных величин выдвигаем гипотезу H₀: данное распределение является распределением Рэлея (частный случай распределения Вейбулла).

Были проведены расчеты теоретической плотности, по результатам которых построен график относительных частот и распределения Рэлея.

Рис.2. Графики полигона относительных частот и распределения Рэлея.

Таким образом, так как , гипотеза H₀ принимается, то есть данное распределение является распределением Рэлея.

Список литературы

1. Ребро, И.В. Прикладная математическая статистика (для технических специальностей) / И.В. Ребро, В. А. Носенко, Н. Н. Короткова; ВПИ (филиал) ВолгГТУ. – Волгоград: ИУНЛ ВолгГТУ, 2011 – 265 с.

Код для цитирования: Скопировать