Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/341120| Title: | Уточнение теста длинных серий при тестировании выходных последовательностей генераторов случайных чисел |
| Other Titles: | Revisiting the test for the longest run of ones in a block in randomness test suite / A. N. Gaiduk |
| Authors: | Гайдук, А. Н. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::МЕЖОТРАСЛЕВЫЕ ПРОБЛЕМЫ::Общие и комплексные проблемы технических и прикладных наук и отраслей народного хозяйства |
| Issue Date: | 2025 |
| Publisher: | Минск : БГУ |
| Citation: | Информационные системы и технологии = Information Systems and Technologies : материалы XI Междунар. науч. конгр. по информатике (CSIST-2025), Респ. Беларусь, Минск, 29–31 окт. 2025 г. В 2 ч. Ч. 1 / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др]. – Минск : БГУ, 2025. – С. 34-38. |
| Abstract: | Тест длинных серий проверяет, соответствует ли частота максимальной длины серии из единиц (или из нулей) в двоичном фрагменте длины L наблюдаемой последовательности теоретически ожидаемому значению πi. При больших значениях L вычисление теоретических значений π i требует значительных вычислительных ресурсов и в опубликованных работах эти значения рассчитаны с точностью до 4 знака после запятой. В данной работе уточнены данные значения для более точного расчета статистики теста |
| Abstract (in another language): | 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 |
| Description: | Раздел I. Информационная и компьютерная безопасность |
| URI: | https://elib.bsu.by/handle/123456789/341120 |
| ISBN: | 978-985-881-851-7 978-985-881-852-4 (ч. 1) |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2025. Информационные системы и технологии |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.