判定随机数是大于还是小于给定阈值的计算机实现的方法技术

一种用于判定随机数是大于还是小于给定阈值的计算机实现的方法，该方法包括：将随机数和阈值表示为位序列并且通过比较器在逐位基础上将表示随机数的位序列与表示阈值的位序列进行比较，其中，比较开始于将表示随机数的位序列的最高有效位与表示阈值的最高有效位序列进行比较；以及如果位不相等，则判定随机数大于或小于阈值，而如果位相等，则将表示随机数的位序列中的紧接的后一位与表示阈值的位序列中的紧接的后一位进行比较，其中，此比较被重复直到达到在表示随机数的位序列和表示阈值的位序列中不相等的第一位或者直到所有位都已被比较并且发现为相等。所有位都已被比较并且发现为相等。所有位都已被比较并且发现为相等。

【技术实现步骤摘要】
【国外来华专利技术】判定随机数是大于还是小于给定阈值的计算机实现的方法


[0001]本专利技术涉及根据权利要求1的用于判定随机数是大于还是小于给定阈值的计算机实现的方法以及根据权利要求12的计算机可读存储介质以及根据权利要求13的具有处理器、存储器和比较器的计算系统。

技术介绍

[0002]用于将第一数和第二数彼此进行比较的方法在现有技术中是公知的。现今系统通常执行从第一数中减去第二数以便确定第二数是否超过第一数(在该情况下，从第一数中减去第二数将产生负值)，在其以上都小于第一数(在该情况下，从第一数中减去第二数将产生正数)。在一些场境中，第一数被称作阈值并且第二数可以是应当与阈值进行比较的任何数。在本专利技术的场境中，此第二数是随机数。
[0003]上面说明的方法是可靠的并且提供明确的结果，因为它们确实还提供关于阈值被给定数超过或者不超过多少的信息。
[0004]那些方法在将随机数与此类阈值进行比较的场境中也是有用的。对于像物理模拟这样的数值模拟，超过或者不超过特定阈值的随机数是相当重要的。
[0005]遗憾的是，尤其在随机数的场境中，这本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于判定随机数是大于还是小于给定阈值的计算机实现的方法，所述方法包括：将所述随机数和所述阈值表示为位序列，并且通过比较器，在逐位基础上将表示所述随机数的所述位序列与表示所述阈值的所述位序列进行比较，其中，所述比较开始于将表示所述随机数的所述位序列的最高有效位与表示所述阈值的所述最高有效位序列进行比较，并且如果所述位不相等，则判定所述随机数大于或小于所述阈值，而如果所述位相等，则将表示所述随机数的所述位序列中的紧接的后一位与表示所述阈值的所述位序列中的紧接的后一位进行比较，其中，重复所述比较，直到达到在表示所述随机数的所述位序列和表示所述阈值的所述位序列中的不相等的第一位，或者直到所有位都已被比较并且被发现为相等。2.根据权利要求1所述的方法，其中，在发现所有位都相等的情况下，确定所述随机数和所述给定阈值相同。3.根据权利要求1或2所述的方法，其中，如果发现所述随机数小于或等于所述阈值，则丢弃所述随机数，并且用新随机数重复所述比较；或者，如果发现所述随机数大于或等于所述阈值，则丢弃所述随机数，并且用新随机数重复所述比较。4.根据权利要求1至3中的任一项所述的方法，其中，所述方法进一步包括：使用算法随机数生成器或物理随机数生成器来生成所述随机数。5.根据权利要求4所述的方法，其中，在所述随机数的所述生成期间执行所述比较。6.根据权利要求5所述的方法，其中，所述随机数是在逐位基础上生成的，包括生成所述随机数的第一位，然后生成所述随机数的第二位，其中，所述第一位是比所述第二位更有效的。7.根据权利要求6所述的方法，其中，在所述第一位已被生成之后...

【专利技术属性】
技术研发人员：卡洛斯，
申请(专利权)人：光子科学研究所基金会，
类型：发明
国别省市：