JP3518985B2 - Terminal-independent random number generation method and device, recording medium storing terminal-independent random number generation program - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a terminal-independent random number generation method, and more specifically, when controlling the operation of all viewer terminals through a broadcast path, the operation of each terminal is distributed by a random number generated by the terminal side. The present invention relates to a terminal-independent random number generation method and device suitable for stochastic control, and a recording medium recording a terminal-independent random number generation program.

[0002]

2. Description of the Related Art Terminal-independent random numbers are necessary, for example, when a broadcasting center randomly controls the operation of each terminal through a broadcast path. The conventional random number generation method is to generate an initial seed value of n bits from the current time, and thereafter, obtain the next seed value from the seed value as a pseudo random number value and generate a pseudo random number sequence one after another. there were.

[0003]

The above-described conventional random number generation method is focused on generating time-series random numbers within a single terminal, and controls the terminal group stochastically through a broadcast path. It is not suitable for the purpose. This will be described below.

Since viewers of TV broadcasts watch the same program at the same time, the timing of activating a terminal or activating a program is concentrated in a very short time period.
Therefore, the times at which the initial seed value is generated are almost the same, and many terminals obtain the same initial seed value. Since the terminals having the same initial seed value generate the same pseudo random number sequence thereafter, the operation is the same. That is, this random number is evenly distributed in the range of 0 to 2 ^ n-1 ("^" is a power) when looking at the random numbers generated in time series on the same terminal, but at the same timing on all terminals. When we look at the random numbers obtained, a bias occurs. In other words, it is not a terminal-independent random number.

The present invention has been made in view of the above problems of the related art, and an object thereof is to obtain a terminal-independent uniform pseudo-random number sequence.

[0006]

[Means for Solving the Problems] To achieve the above object
In addition, the present invention provides the present time data for each terminal operation by the user.
Data, and the lower bit of the acquired time data is a variable
Sequentially store in registers, and set predetermined bits in the variable register
Each time long data is stored, the value of the variable register is
Characterized by generating a pseudo-random number as a new seed value
A terminal-independent random number generation method is provided.

Further , the present invention is provided for each terminal operation by the user.
Get the current time data, and under the acquired time data
Sequential bits are sequentially stored in the variable register, and the variable register
Whenever data of a predetermined bit length is stored in the
Exclusive ORed register value and current seed value
Generate a pseudo-random number with the value as a new seed value.
Provided is a terminal-independent random number generation method.

Furthermore, the present invention provides a secondary storage medium for a terminal device.
Memorize intermediate data of random terminal generation process in the body,
Next time the terminal device or program is restarted
In addition, the end characterized by restoring those intermediate data
Provides a random independent random number generation method.

Further , according to the present invention, each terminal operation of the user is performed.
Means for obtaining the current time data, when said being acquisition
Sequentially store the lower bits of the
The variable register stores data of a specified bit length.
And means for outputting the value of the variable register, and the variable
Seed value with register output value as new seed value
It has a means to set it in a register and generate a pseudo-random number.
A random number generator independent of the terminal is provided.
It

Further , according to the present invention, each terminal operation of the user is performed.
Means for acquiring the current time data and the time when the data is acquired
Sequentially store the lower bits of the
The variable register stores data of a specified bit length.
And means for outputting the value of the variable register, and the variable
Output value of register and current seed of seed value register
The value obtained by exclusive ORing the d value as a new seed value
Set the seed value register to generate a pseudo-random number.
A random number generating device independent of a terminal
I will provide a.

The present invention is also a terminal-independent random number generation program.
With a computer-readable recording medium that records grams
Therefore, the current time data is collected for each user's terminal operation.
Below the acquired processing time and the acquired time data
Sequential bits are sequentially stored in the variable register, and the variable register
Whenever data of a predetermined bit length is stored in the
The processing step of outputting the value of the register and the variable register
The output value of the star as a new seed value
And the processing steps for generating pseudo-random numbers.
Recorded the program to be executed on the computer
A recording medium is provided.

The present invention also provides a terminal-independent random number generation program.
With a computer-readable recording medium that records grams
Therefore, the current time data is collected for each user's terminal operation.
Below the acquired processing time and the acquired time data
Sequential bits are sequentially stored in the variable register, and the variable register
Whenever data of a predetermined bit length is stored in the
The processing step of outputting the value of the register and the variable register
Output value of the star and the current seed value of the seed value register
The value obtained by exclusive-ORing and is set as a new seed value.
Set the ed value register to generate a pseudo-random number.
A program to run a computer program
A recording medium on which is recorded is provided.

[0013]

BEST MODE FOR CARRYING OUT THE INVENTION A mode (one embodiment) of one embodiment of the present invention will be described below with reference to the drawings. FIG. 1 shows an embodiment of a terminal-independent random number generation device according to the present invention, which comprises a basic terminal-independent random number acquisition unit 10, a random number embedding unit 20, and a pseudo-random number sequence generation unit 30. FIG. 2 is an example of a process flow chart of the entire random number generation device independent of the present terminal, and will be described below based on this.

In the basic terminal independent random number acquisition unit 10, each time a user operates a terminal such as clicking a button displayed on the screen with a mouse (step 10).
1), the current time data of the clock 1 of the terminal is acquired and set in the current time acquisition register 11 (step 10).
2). When a terminal is operated in response to a call for a broadcast program, the time distribution is generally a normal distribution.
Focusing on the lower 1 bit of the significant digit of the time data acquired in the unit of millisecond, 0 and 1 appear almost evenly.
That is, a 1-bit terminal-independent uniform random number (basic terminal-independent random number) is obtained. It should be noted that the number is not limited to 1 bit and can be regarded as a sufficiently uniform random number if the number of bits is small. The basic terminal independent random number acquisition unit 10 sends the lower 1 bit (basic terminal independent random number) to the random number embedding unit 20 every time the current time data is set in the current time acquisition register 11.

The random number embedding unit 20 converts the received 1 bit into an n-bit temporary storage variable (Tmp) register 2
1 is shifted to the left and packed from the lower bits (step 103). After packing several times, when packing is completed for all n bits of the temporary storage variable register 21 (step 104), the value (Tmp) is sent to the pseudo random number sequence generation unit 30, and the current seed of the seed value register 31 is set.
All d values are exchanged (step 105). afterwards,
The random number embedding unit 20 clears the temporary storage variable register 21 (step 106).

On the other hand, the pseudo-random number sequence generator 30 uses the calling of the random number request function as a trigger (step 111),
The current seed value of the seed value register 31 is output as a return value (step 112). Then, the pseudo random number generation unit 32
In step 113, a pseudo random number is generated based on the present seed value, and the next seed value is set to seed.
It is set in the d value register 31 (step 114).

In the above embodiment, the embedding of all the bits of the temporary storage variable Tmp is completed before embedding it in the seed value. However, it may be embedded in the seed value at any time when a certain number of lower bits are embedded. Also, Tm
s by taking the bitwise exclusive logic of p and the current seed value
The eed value may be exchanged.

In the embodiment, the value of the temporary storage variable Tmp is embedded in the seed value. However, the seed value is left as the value generated by the pseudo-random number generator 32, and Tmp is added to the seed value by the random number request function call trigger. The same effect can be obtained by embedding or by performing an exclusive OR of both as a return value for a random number request.

Further, if the intermediate data in the process of generating the terminal independent random number is recorded in the secondary storage and the intermediate data is restored when the terminal device or program is restarted next time, the terminal independence is improved. Has the effect of being continuously maintained.

Next, a use example of random number generation independent of the terminal according to the present invention will be described with reference to FIG. FIG. 3 is a diagram conceptually showing a system in which a broadcasting center stochastically controls a group of terminals through broadcasting. Each participant terminal 310 generates a terminal-independent random number as described with reference to FIGS. 1 and 2. The broadcasting center 300 simultaneously issues an instruction to each participating terminal 310 by broadcasting. Upon receiving the broadcast from the broadcast center 300, each of the participating terminals 310 acquires the random number generated from the seed value at that time as a return value using the broadcast as a random number request function call trigger, and performs a predetermined process based on the value. And send it back to the broadcasting center 300.

Here, the broadcasting contents of the broadcasting center 300 are as follows.
As follows: 1. Directed to split into 3 teams. Instructed to report data (selected team name) to the center with a probability of 2.1 / 10 (hereinafter, 1/9, 1/8, ...,
Repeatedly changing the probability to 1/1). 3. From time to time, regroup.

In response to these instructions, for example, the following processing results are returned from each participating terminal 310 to the broadcasting center 300 by a random number generated by the terminal. Generate an integer random number of 1.1 to 3 and select Team A if the value is 1, Team B if the value is 2, Team C if the value is 3. 2. Generate a random number of 0 to 1 and send if the value is less than 1/10, and wait if 1/10 (send or wait according to the instructed probability value). 3. Instructed to re-select team using random numbers.

Although one embodiment of the present invention has been described above, for example, the processing flow of FIG. 2 can be realized collectively as a terminal-independent random number generation program. The terminal-independent random number generation program may be recorded on a recording medium such as an FD or a CD-ROM in a computer-readable format and sold. When the terminal-independent random number generation program recorded on this recording medium is installed in the computer of the terminal, the operation with the configuration shown in FIG. 1 becomes possible.

[0024]

As described above, according to the present invention, s
Since the eed values are different, the values of the random numbers generated at the same time are independent and even among the terminals. Therefore, it becomes possible to stochastically control all terminals through the broadcast path. For example, as shown in FIG. 3, by broadcasting a control signal instructing to "call with probability 1/10", approximately 1/10 of the entire call can be made without bias. Further, terminals that happen to have the same seed value and perform the same operation will eventually obtain different seed values. Therefore, for example, when the participants are divided into teams by random numbers, the same person will not be formed in the same team every time.

[Brief description of drawings]

FIG. 1 is a configuration diagram of an embodiment of the present invention.

FIG. 2 is a processing flowchart for explaining the operation of FIG.

FIG. 3 is a system example for explaining an application example of the present invention.

[Explanation of symbols]

10 Basic terminal independent random number acquisition unit 20 Random number embedding unit 30 Pseudo-random number sequence generator

Front page continuation (72) Inventor Goichi Maruyama 3-19-2 Nishi-Shinjuku, Shinjuku-ku, Tokyo Nihon Telegraph and Telephone Corporation (56) Reference JP-A-7-311674 (JP, A) JP-A-58 −4442 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) G06F 7/58

Claims (7)

(57) [Claims] 1. A method for generating terminal-independent random numbers.
The current time data for each terminal operation by the user,
Lower bits of the acquired time data are sequentially stored in the variable register
Stored, data of a predetermined bit length is stored in the variable register
Each time, the value of the variable register is set as a new seed value.
Terminal-independent random number generation characterized by generating pseudo-random numbers
How to do it. 2. A method for generating terminal-independent random numbers.
The current time data for each terminal operation by the user,
Lower bits of the acquired time data are sequentially stored in the variable register
Stored, data of a predetermined bit length is stored in the variable register
The variable register value and the current seed value for each
Pseudo-random number is used as a new seed value obtained by logically ORing
A terminal-independent random number generation method characterized by generating. 3. A terminal-independent disturbance on the secondary storage medium of the terminal device.
The intermediate data of the number generation process is stored, and next time the terminal device
Or when the program was relaunched,
The data is restored, as set forth in claim 1 or 2.
Terminal-independent random number generation method. 4. A device for generating random numbers independent of terminals.
The current time data for each user's terminal operation.
And the lower bit of the acquired time data is a variable register.
Sequentially stored in the
Each time the data is stored, the value of the variable register is output.
Means and the output value of the variable register as a new seed value s
means for generating pseudo-random numbers by setting in the eed value register
And a terminal-independent random number generation device. 5. A device for generating random numbers independent of terminals.
The current time data for each user's terminal operation.
And the lower bit of the acquired time data is a variable register.
Sequentially stored in the
Each time the data is stored, the value of the variable register is output.
Means, the output value of the variable register and the current value of the seed value register
The value obtained by exclusive ORing the seed value of
Set the seed value register as a value and generate a pseudo-random number.
Terminal independent random number generation device and having means for forming, the. 6. A terminal independent random number generation program is recorded.
A computer-readable recording medium that acquires the current time data for each user's terminal operation.
Processing step and the lower bit of the acquired time data is stored in a variable register.
Sequentially stored in the
Each time the data is stored, the value of the variable register is output.
The processing step and the output value of the variable register as a new seed value, s
Process to generate pseudo-random number by setting in eed value register
Record the steps and the program that causes the computer to execute
Recording medium. 7. A terminal independent random number generation program is recorded.
A computer-readable recording medium that acquires the current time data for each user's terminal operation.
Processing step and the lower bit of the acquired time data is stored in a variable register.
Sequentially stored in the
Each time the data is stored, the value of the variable register is output.
The processing step, the output value of the variable register and the current value of the seed value register
The value obtained by exclusive ORing the seed value of
Set the seed value register as a value and generate a pseudo-random number.
A processing step of forming, a program for executing in a computer recorded
Recording medium.