Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/341120
Заглавие документа: Уточнение теста длинных серий при тестировании выходных последовательностей генераторов случайных чисел
Другое заглавие: Revisiting the test for the longest run of ones in a block in randomness test suite / A. N. Gaiduk
Авторы: Гайдук, А. Н.
Тема: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика
ЭБ БГУ::МЕЖОТРАСЛЕВЫЕ ПРОБЛЕМЫ::Общие и комплексные проблемы технических и прикладных наук и отраслей народного хозяйства
Дата публикации: 2025
Издатель: Минск : БГУ
Библиографическое описание источника: Информационные системы и технологии = Information Systems and Technologies : материалы XI Междунар. науч. конгр. по информатике (CSIST-2025), Респ. Беларусь, Минск, 29–31 окт. 2025 г. В 2 ч. Ч. 1 / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др]. – Минск : БГУ, 2025. – С. 34-38.
Аннотация: Тест длинных серий проверяет, соответствует ли частота максимальной длины серии из единиц (или из нулей) в двоичном фрагменте длины L наблюдаемой последовательности теоретически ожидаемому значению πi. При больших значениях L вычисление теоретических значений π i требует значительных вычислительных ресурсов и в опубликованных работах эти значения рассчитаны с точностью до 4 знака после запятой. В данной работе уточнены данные значения для более точного расчета статистики теста
Аннотация (на другом языке): The purpose of the test for the longest run of ones in a block is to determine whether the length of the longest run of ones within the tested sequence is consistent with the length of the longest run of ones that would be expected in a random sequence. For large values of block lengths, the calculation of theoretical values π i requires significant computational resources, and in published works these values are calculated with an accuracy of 4 decimal places. In this paper, theoretical values π i are refined for a more accurate calculation of the test statistics
Доп. сведения: Раздел I. Информационная и компьютерная безопасность
URI документа: https://elib.bsu.by/handle/123456789/341120
ISBN: 978-985-881-851-7
978-985-881-852-4 (ч. 1)
Лицензия: info:eu-repo/semantics/openAccess
Располагается в коллекциях:2025. Информационные системы и технологии

Полный текст документа:
Файл Описание РазмерФормат 
34-38.pdf592,32 kBAdobe PDFОткрыть
Показать полное описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.