DOI: 10.11118/ecos2026-044
VISUALIZATION OF ALGORITHMS FOR GENERATING PSEUDORANDOM NUMBERS
- Štěpán Zálešák1, Radim Farana1
- 1 Department of Informatics, Faculty of Business and Economics, Mendel University in Brno, Zemědělská 1, 613 00 Brno, Czech Republic
This article deals with the design and implementation of an interactive web application intended for the visualization and comparison of two basic algorithms for generating pseudorandom numbers (PRNGs) — the Linear Congruential Generator (LCG) and the Linear Feedback Shift Register (LFSR). The work responds to the problem of the abstractness of teaching these algorithms and offers a tool that allows users to experiment with parameters, monitor the internal states of the generators, and analyze the quality of the resulting sequences using integrated analytical tools such as a histogram of value distribution, period detection, and a scatter plot to reveal the lattice structure.
Klíčová slova: pseudorandom number, generator, algorithm visualization, web application
stránky: 404-409, online: 2026
 |
Reference
- HULL, T. E., DOBELL, A. R. 1962. Random Number Generators. SIAM Review. 4(3), 230-254. ISSN 0036-1445. https://doi.org/10.1137/1004061
Přejít k původnímu zdroji... - KNUTH, D. E. 1998. The Art of Computer Programming. Volume 2: Seminumerical Algorithms. 3rd ed. Upper Saddle River, NJ: Addison-Wesley, c1998. ISBN 0-201-89684-2.
- L'ECUYER, P. 1999. Tables of Linear Congruential Generators of Different Sizes and Good Lattice Structure. Mathematics of Computation. 68(225), 249-260. ISSN 1088-6842. https://doi.org/10.1090/S0025-5718-99-00996-5 Přejít k původnímu zdroji...
- NAPS, T. L. et al. 2002. Exploring the Role of Visualization and Engagement in Computer Science Education. In: ITiCSE-WGR '02: Working group reports from ITiCSE on Innovation and technology in computer science education. New York: ACM, pp. 131-152. ISBN 978-1-4503-7449-1. https://doi.org/10.1145/960568.782998 Přejít k původnímu zdroji...
- SINGER, D. G. 2022. Secrets of Linear Feedback Shift Registers. Mathematics Magazine. 95(4), 368-375. ISSN 0025-570X. https://doi.org/10.1080/0025570x.2022.2094166 Přejít k původnímu zdroji...
- ZÁLEŠÁK, Š. 2026. Web presentation and comparison of LCG and LFSR algorithms for generating pseudorandom numbers [in Czech]. Bachelor's thesis, head: Farana, R. Brno: Mendel University in Brno.