2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Рассчитать количество тестов
Сообщение13.06.2017, 21:06 


13/06/17
2
В общем есть алгоритм шифрования и есть файл который он будет шифровать. Нужно узнать сколько раз зашифровать файл(т.е. протестировать программу), чтобы сказать, что средняя скорость шифрования файла составляет n времени (время мы получим во время теста) с вероятностью 95-99%. Как это рассчитать?

Есть ли какие-то специальные статистические формулы?

И верно ли я предполагаю, как нужно тестировать?

 Профиль  
                  
 
 Re: Рассчитать количество тестов
Сообщение13.06.2017, 22:33 
Заслуженный участник


23/07/08
10626
Crna Gora
А почему однократное измерение времени операции (вроде, детерминированной) ещё не даёт достоверный результат?

На соревнованиях по бегу спортсменам ведь не говорят: пробеги дистанцию ещё пять раз, для достоверности измерений.

 Профиль  
                  
 
 Re: Рассчитать количество тестов
Сообщение13.06.2017, 22:48 
Заслуженный участник


20/08/14
11071
Россия, Москва
Причин полно, начиная от многозадачности ОС и до промахов кэша процессора. Их можно большинство или даже все исключить, то тогда время работы алгоритма будет "сферическим в вакууме" (больше на пару порядков), без всякой практической пользы (на какую намекают условия задачи). Т.е. вопрос чисто на статистику и допустимый разброс.

 Профиль  
                  
 
 Re: Рассчитать количество тестов
Сообщение13.06.2017, 22:53 


13/06/17
2
Я так понял мне нужно использовать формулу доверительного интервала, для нее вычислить Сигму и среднюю скорость на этом сайте http://math.semestr.ru/group/interval.php или я не правильно понял?

 Профиль  
                  
 
 Re: Рассчитать количество тестов
Сообщение13.06.2017, 23:40 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Можно и не на этом сайте ... Это и Ecxel умеет:
=ДОВЕРИТ.СТЬЮДЕНТ(0,05;СТАНДОТКЛОН.В(A:A);50)

Обычно требуется, чтобы распределение исследуемой случайной величины (т.е. "времени шифровки" в вашем случае) было распределено нормально.

 Профиль  
                  
 
 Re: Рассчитать количество тестов
Сообщение14.06.2017, 01:30 
Заслуженный участник


27/04/09
28128
Не совсем по теме, но когда в архиваторе 7zip запускаешь бенчмарк, он, кажется, непрерывно архивирует/распаковывает, уточняя результаты со временем. Может, и с шифрованием стоит делать так же? Если можно только подавать файлы, стоит сделать несколько файлов разного размера: маленькие — потому что они встречаются у пользователей и данные по ним тоже интересны, большие — потому что куски алгоритма временно́й сложности $O(1)$ будут меньше влиять на результат, и он будет чище. Видимо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group