-
公开(公告)号:US07328228B2
公开(公告)日:2008-02-05
申请号:US10653789
申请日:2003-09-02
申请人: Udo Klein , Peter Januschke
发明人: Udo Klein , Peter Januschke
IPC分类号: G06F1/02
CPC分类号: G06F7/582
摘要: Pseudo-random numbers (PRNs) generated by a PRN generator are mapped to predefined number ranges or target ranges. The target range may be smaller or larger than the range of the PRN generator. Mapping to a smaller target range may include generating PRNs (e.g., integers) from a particular bit-input stream (e.g., 32-bit) having a uniform distribution across the range of numbers; selecting an optimal subset of the generated PRNs to map; and mapping the selected PRNs to a corresponding number in a target range such that the mapped numbers are uniformly distributed across the target range. Mapping to a larger target range may include generating uniformly distributed PRNs; applying a generation function to the PRNs to generate uniformly distributed packed numbers; and applying a mapping function to map selected packed numbers to the target range such that the mapped numbers are uniformly distributed.
摘要翻译: 由PRN生成器生成的伪随机数(PRN)映射到预定义的数字范围或目标范围。 目标范围可以小于或大于PRN发生器的范围。 映射到更小的目标范围可以包括从数字范围内具有均匀分布的特定位输入流(例如,32位)生成PRN(例如,整数); 选择生成的PRN的最佳子集进行映射; 以及将所选择的PRN映射到目标范围中的对应数字,使得映射的数字在目标范围内均匀分布。 映射到更大的目标范围可以包括生成均匀分布的PRN; 对PRN应用生成函数以生成均匀分布的包数; 以及应用映射函数将所选择的打包数映射到目标范围,使得映射的数字均匀分布。
-
公开(公告)号:US20050050122A1
公开(公告)日:2005-03-03
申请号:US10741749
申请日:2003-12-18
申请人: Andreas Blumenthal , Peter Januschke , Udo Klein
发明人: Andreas Blumenthal , Peter Januschke , Udo Klein
CPC分类号: G06F7/582
摘要: Systems and techniques to generate pseudo-random numbers in a specified target range. In general, in one implementation, the technique includes an object class definition that defines a constructor method for generating a pseudo-random number generator object that is capable of generating pseudo-random numbers within a specified output range and a method for instructing the pseudo-random number generator object to output a pseudo-random numbers within the specified output range. The pseudo-random number generator may use a specified seed. In that case, generating pseudo-random numbers within a specified output range may generate a reproducible sequence if the same seed is used. The pseudo-random number generator may be defined to generate pseudo-random numbers that are uniformly distributed across the specified output range.
摘要翻译: 在指定目标范围内生成伪随机数的系统和技术。 通常,在一个实现中,该技术包括对象类定义,其定义用于生成能够在指定输出范围内生成伪随机数的伪随机数生成器对象的构造方法,以及用于指示伪随机数生成器对象的伪随机数生成器对象, 随机数发生器对象输出指定输出范围内的伪随机数。 伪随机数生成器可以使用指定的种子。 在这种情况下,如果使用相同的种子,则在指定的输出范围内生成伪随机数可以产生可重现的序列。 可以定义伪随机数发生器以产生均匀分布在指定输出范围内的伪随机数。
-
公开(公告)号:US20050050121A1
公开(公告)日:2005-03-03
申请号:US10653789
申请日:2003-09-02
申请人: Udo Klein , Peter Januschke
发明人: Udo Klein , Peter Januschke
CPC分类号: G06F7/582
摘要: Pseudo-random numbers (PRNs) generated by a PRN generator are mapped to predefined number ranges or target ranges. The target range may be smaller or larger than the range of the PRN generator. Mapping to a smaller target range may include generating PRNs (e.g., integers) from a particular bit-input stream (e.g., 32-bit) having a uniform distribution across the range of numbers; selecting an optimal subset of the generated PRNs to map; and mapping the selected PRNs to a corresponding number in a target range such that the mapped numbers are uniformly distributed across the target range. Mapping to a larger target range may include generating uniformly distributed PRNs; applying a generation function to the PRNs to generate uniformly distributed packed numbers; and applying a mapping function to map selected packed numbers to the target range such that the mapped numbers are uniformly distributed.
摘要翻译: 由PRN生成器生成的伪随机数(PRN)映射到预定义的数字范围或目标范围。 目标范围可以小于或大于PRN发生器的范围。 映射到更小的目标范围可以包括从数字范围内具有均匀分布的特定位输入流(例如,32位)生成PRN(例如,整数); 选择生成的PRN的最佳子集进行映射; 以及将所选择的PRN映射到目标范围中的对应数字,使得映射的数字在目标范围内均匀分布。 映射到更大的目标范围可以包括生成均匀分布的PRN; 对PRN应用生成函数以生成均匀分布的包数; 以及应用映射函数将所选择的打包数映射到目标范围,使得映射的数字均匀分布。
-
-