| Инд. авторы: | Пестунов А.И. |
| Заглавие: | Теоретическое исследование свойств статистического теста стопка книг |
| Библ. ссылка: | Пестунов А.И. Теоретическое исследование свойств статистического теста стопка книг // Вычислительные технологии. - 2006. - Т.11. - № 6. - С.96-103. - ISSN 1560-7534. - EISSN 2313-691X. |
| Внешние системы: | РИНЦ: 12878916; |
| Реферат: | eng: The theoretical investigation of the Bookstack test is carrying out in this paper. It is shown that for the wide class of alternative hypothesizes this test can check samples when √ their size is O( S), where S is the length of the alphabet which produces the sample. The sample size becomes the crucial factor when S is rather large. Many other tests, for example chi-square test, are not applicable in such cases because they require samples of the O(S) size. rus: Приводится теоретическое исследование свойств статистического теста "Стопка книги доказывается, что для достаточно широкого класса альтернативных гипотез он позволяет проверять выборки на длине 0(S 1/2), где S - количество букв в алфавите, из которого сделана выборка. Размер выборки становится решающим фактором, когда S очень велико. Многие тесты, в частности критерий хи-квадрат, неприменимы в подобных случаях, так как размер тестируемой с их помощью выборки должен быть O(S). |
| Издано: | 2006 |
| Физ. характеристика: | с.96-103 |
| Цитирование: | 1. Рябко Б.Я., Пестунов А.И. "Стопка книг" как новый статистический тест для случайных чисел // Пробл. передачи информации. 2004. Т. 40, вып. 1. С. 73-78.
2. L`Ecuyer P. Tables of linear congruential generators of different sizes and good lattice structure // Math. of Comp. 1999. Vol. 68. P. 249-260.
3. Кнут Д.Э. Искусство программирования. Т. 2: Получисленные алгоритмы. М.: Изд. дом "Вильямс", 2000.
4. Pestunov A. Statistical Analysis of the MARS Block Cipher // Cryptology ePrint Archive. Report 2006/217. 2006.
5. |