Неавтономные двоичные регистры сдвига, сохраняющие значковые статистические свойства входной последовательности

Аннотация: Рассматриваются классы двоичных регистров сдвига, обеспечивающих равенство относительных частот встречаемости единиц во входной и выходной последовательностях длины N с точностью до O(1/N). Построен критерий принадлежности регистра к этому классу, доказан ряд утверждений о свойствах функций выходов. Доказано, что мощность этого класса растет как двойная экспоненциальная функция от длины регистра.

Ключевые слова: генератор случайных последовательностей, регистр сдвига, граф де брейна

Библиография статьи: Мельников С. Ю. Неавтономные двоичные регистры сдвига, сохраняющие значковые статистические свойства входной последовательности / С. Ю. Мельников // Доклады ТУСУР. – 2015. – № 2(36). – С. 86–99.