| Автор(ы): | 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.
|
| Ключевые слова: | K- distributed numbers; Normal numbers; Pseudorandom number generator; Random number generator; Randomness; Shannon entropy; Stochastic process; Two-faced processes; |
| Год издания: | 2019 |
| Страницы или номер статьи: | 838 |
