Random Number Array Shuffling for Balanced Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional software-based random number generation methods result in imbalanced distribution due to high repetition rates of random numbers generated at the same time point, leading to pseudorandom number generation issues in computer applications.
Innovation Solution
A random number generation method involving the creation of a random number array with N storage units, where each unit stores a random number, followed by random shuffling and retrieval based on a retrieval instruction, ensuring low repetition rates and balanced distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If system time is used as a seed for random number generation in software, then the generation process is simple and fast, but the random numbers have high repetition rates and imbalanced distribution
Solution Approach 1:
The patent divides the random number generation process into two independent parts: a deterministic pseudo-random number generator (using system time seed) and a hardware random number generator (providing random disturbance). This segmentation allows each component to fulfill its strength while compensating for the other's weakness, resolving the contradiction between generation speed and randomness quality.
Solution Approach 2:
The patent introduces a disturbance value from hardware random number generation as an intermediary element that modifies the deterministic pseudo-random sequence. This intermediary hardware component breaks the predictability of software-based generation without completely replacing it, maintaining speed while improving randomness quality.
2Reliability
If hardware random number generation is used, then randomness quality is improved, but the device complexity increases
Solution Approach 1:
The patent merges software-based pseudo-random number generation with hardware-based random disturbance generation into a unified random number generation system. The software component handles the bulk of number generation efficiently, while the hardware component provides periodic random disturbances, creating a hybrid system that achieves high randomness quality without the full complexity of pure hardware solutions.
3Productivity
If random numbers are generated at the same time point, then generation efficiency is high, but repetition rate increases and distribution becomes imbalanced
Solution Approach 1:
The patent makes the random number generation process dynamic by continuously updating the disturbance value from hardware sources between generation operations. This dynamic adjustment ensures that even when multiple random numbers are generated at the same time point using the same base seed, each result is uniquely modified by the current hardware disturbance state, preventing repetition and ensuring uniform distribution.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
The present application discloses a random number generation and retrieval method and device. The generation method includes: generating a random number array, where the random number array includes N storage units, each of the storage units stores a random number, and N is a positive integer; performing random shuffling on the storage units in the random number array; and receiving a random number retrieval instruction, and reading, from a corresponding storage unit in the random number array based on the random number retrieval instruction, a random number stored in the storage unit. In the implementations of the present application, a plurality of random numbers obtained in a relatively short unit time have a low repetition rate, to achieve balanced distribution. Therefore, the random number generation method and device in the present application can achieve relatively high randomness.