Информация о публикации

Просмотр записей
Инд. авторы: Ryabko B.
Заглавие: Low-Entropy Stochastic Processes for Generating k-Distributed and Normal Sequences, and the Relationship of These Processes with Random Number Generators
Библ. ссылка: Ryabko B. Low-Entropy Stochastic Processes for Generating k-Distributed and Normal Sequences, and the Relationship of These Processes with Random Number Generators // Mathematics. - 2019. - Iss. 7(9). - Art.838. - EISSN 2227-7390.
Внешние системы: DOI: 10.3390/math7090838; SCOPUS: 2-s2.0-85072340331; WoS: 000487953700036;
Реферат: eng: An infinite sequence x1x2... of letters from some alphabet [0, 1, ..., b - 1], b ≥ 2, is called k-distributed (k ≥ 1) if any k-letter block of successive digits appears with the frequency b-k in the long run. The sequence is called normal (or ∞-distributed) if it is k-distributed for any k ≥ 1. We describe two classes of low-entropy processes that with probability 1 generate either k-distributed sequences or ∞-distributed sequences. Then, we show how those processes can be used for building random number generators whose outputs are either k-distributed or ∞-distributed. Thus, these generators have statistical properties that are mathematically proven. © 2019 by the authors.
Ключевые слова: Shannon entropy; Randomness; Random number generator; Two-faced processes; Normal numbers; K- distributed numbers; Pseudorandom number generator; Stochastic process;
Издано: 2019
Физ. характеристика: 838