发明内容

针对现有在线抽奖方法存在的问题，本发明采用类似扑克牌抽牌的模式提供了一种低成本、高效、安全的在线实时抽奖系统与方法，本系统通过结合计算机硬件实时状态数据和软件生成的抽奖号码数据产生随机中奖号码。抽奖系统由用户抽奖模块，抽奖请求监控模块和中奖号码生成模块三部分组成，用户通过抽奖模块参与抽奖，中奖号码生成模块负责产生中奖号码，抽奖请求监控模块负责监控用户抽奖模块的产生的抽奖请求，启动中奖号码生成模块，根据中奖号码生成模块产生的中奖号码确定用户是否中奖，通知抽奖模块中奖结果。系统抽奖时，用户通过抽奖模块选择抽奖号码，参与抽奖，抽奖模块提交抽奖请求到抽奖请求监控模块的抽奖请求列队；抽奖请求监控模块监控到抽奖列队中有抽奖请求时，向中奖号码生成模块提交抽奖请求，中奖号码生成模块启动抽奖程序；中奖号码生成模块根据抽奖概率设置抽奖号码种类，生成抽奖号码原始表；中奖号码生成模块通过洗牌算法打乱抽奖号码原始表，产生抽奖号码随机排序表；中奖号码生成模块通过计算机硬件实时状态数据生成真随机抽奖间隔种子，根据真随机间隔种子产生带有真随机属性的抽奖间隔序列；中奖号码生成模块根据生成的抽奖间隔序列从抽奖号码随机排序表中抽出中奖号码，产生中奖号码序列，将中奖号码序列返回给抽奖请求监控模块；抽奖请求监控模块根据中奖号码序列确定用户是否中奖，将中奖结果返回给抽奖模块；抽奖模块根据中奖结果通知用户是否中奖，公布中奖结果。通过本系统抽奖产生的中奖号码兼具均匀分布、不可预测和非周期性的属性。本发明仅依据计算机本身固有功能直接生产随机数，生产成本低，效率高，可以用于在线实时抽奖的海量随机数生成。

1、本发明的提供的完整技术方案（发明方案）：

（1）用户选择抽奖号码参与抽奖

用户通过系统抽奖模块选择参与某一期的抽奖，选择抽奖的号码，可选的抽奖的号码为抽奖号码原始表中所有种类的号码，抽奖模块向抽奖请求监控模块提交抽奖请求，抽奖请求进入抽奖请求监控模块的抽奖请求列队。

（2）抽奖程序启动

当抽奖系统监控到抽奖列队中有抽奖请求时，为所有抽奖请求向中奖号码生成模块提交抽奖请求，中奖号码生成模块收到请求后启动抽奖程序，为所有抽奖请求抽取中奖号码。

（3）抽奖号码原始表生成

1）抽奖号码原始表中的抽奖号码和每个号码的数量根据中奖概率进行设置。比如抽奖号码可以设置为0、1，每个号码的数量可设定为万、十万、百万等等，构成不同数级的抽奖号码原始表。每个抽奖号码原始表中所包含的抽奖号码也可调整。最低可设定为2种，最高可设定和抽奖号码原始表的号码数量相同的种类数。如抽奖号码原始表中的号码数量设定为100万：当抽奖号码种类为2种时，每个抽奖号码的数量设定为50万，每种随机数出现概率为二分之一；抽奖号码种类为10种时，每种抽奖号码的数量设定为10万，每种抽奖号码出现概率为十分之一；抽奖号码种类最大设定为100万时，每种中奖号码的数量设定为1，每种随机数的出现概率为百万分之一。抽奖号码种类每增加一种，每种的出现概率随之相应下降。此外，抽奖号码原始表中的抽奖号码数量越多，抽奖号码的短期中奖概率偏离率越大。

2）每种抽奖号码的中奖概率可以设置为相等，也可以设置为接近，可以根据需要调整。如抽奖号码种类为2种（1和2）、数组长度为1万：假定每种抽奖号码中奖概率设定相等，可设定1有5000个和2有5000个；在不等情况下、可设定1有4900个和2有5100个，等等，可以根据不同需要自定义设定。在相等情况下、如果抽奖号码数量除不尽抽奖号码种类、则去掉除不尽的尾数，如抽奖号码种类为3个(1、2、3)，每个抽奖号码数量均为3333个，抽奖号码原始表的号码总数为9999个，去掉1个尾数。据此类推。

3）中奖号码生成模块根据抽奖号码的中奖概率和不同号码中奖概率的设置情况，自动生成N个抽奖号码，N的数量一般情况设置为100万，不同号码中奖概率不等情况下，中奖号码生成模块需要定期自动调整不同号码的数量，使每种抽奖号码的中奖概率上下均匀波动，从而使每种中奖号的平均概率相等，调整周期可以设置为1天或1周。

（4）抽奖号码随机排序表生成

1）抽奖号码排序表是由抽奖号码原始表中所有抽奖号码的不同排列组合变化形成。

2）抽奖号码原始表可生的不同中奖号码排序表数量由抽奖号码原始表的中奖号码数量和中奖号码种类确定。中奖号码种类数量等于抽奖号码原始表中的中奖号码数量时可生成最多的中奖号码排序表，在此情况下，不同随机中奖号码排序表的总数量为数组长度的阶乘。随机数种类只有2种时可生成的中奖号码排序表最少为，在此情况下，不同随机中奖号码排序表的总数量为（数组长度的阶乘) 除以 (二分之一数组长度的阶乘) 除以(二分之一数组长度的阶乘) 。

3）中奖号码生成模块通过洗牌算法（如Fisher-Yates Shuffle算法）随机打乱抽奖号码原始表中的号码次序产生抽奖号码随机排序表。

（5）基于计算机硬件状态数据的真随机抽奖间隔种子生成

中奖号码生成模块利用计算机系统功能获取计算机时间、CPU使用率和内存使用率组成字符序列，字符序列总共由51位数字构成，前17位为计算机时间数据，18到34位为计算机CPU使用率百分比数据，35到51位为计算机内存使用率百分比数据，使用洗牌算法随机打乱次序后再用MD5转换成16位十六进制，再转换成十进制的数字，此十进制的数字即为抽奖间隔真随机种子。

（6）抽奖间隔序列生成

1）中奖号码生成模块利用抽奖间隔真随机种子生成一个长度和抽奖请求数量相等的抽奖间隔序列。

2）抽奖间隔真随机种子位数为N，抽奖请求数量为M时，中奖号码生成模块利用伪随机算法生成M个介于1到N之间的正整数随机数，每个随机数代表抽奖间隔真随机种子的位置，根据M个随机数依次复制抽奖间隔真随机种子中对应位置的数字组成一个M个数的真随机间隔数序列。

3）抽奖间隔序列中的每一位数字代表抽取中奖号码时相邻两次抽取位置的间隔。如数字2代表当前抽取的号码位置与前一次抽取的号码位置中间隔了2个号码。

（7）中奖号码序列生成

1）中奖号码生成模块根据间隔数序列依次为每个抽奖请求从抽奖号码随机排序表抽出中奖号码组成中奖号码序列，

2）如抽奖号码只有0，1两种，排序表中的号码序列为1，0，1，1，0，1，0，1，0，1，1，0。抽奖间隔序列为1，3，2，1。则中奖号码为第2，6，9，11位号码，即中奖号码序列为0，1，0，1。

3）中奖号码生成模块生成中奖号码序列后，将结果返回给抽奖请求监控模块。

（8）确定中奖结果

抽奖请求监控模块根据中奖号码序列确定每个抽奖请求的中奖号码，根据中奖号码确定用户是否中奖，将结果返回给用户抽奖模块。用户抽奖模块根据中奖结果通知用户是否中奖，公布中奖结果。

（9）本方法生产的中奖号码具有的特性

本方法所生产的中奖号码具有以下特征：均匀分布性、不可预测性、非周期性。

1）均匀分布性

抽奖号码原始表的每个号码数量有均匀性，利用抽奖号码原始表生产的抽奖号码排序表中的抽奖号码具有均匀分布性。根据真随机的计算器硬件状态数据从一个本身具有均匀分布性质的抽奖号码排序表进行抽取，其抽取的结果所组成的数列必然具有同样的均匀分布性。真随机数本身是否具有均匀分布性不影响抽取结果的均匀分布性。

2）不可预测性

由于本方法生产中奖号码的之间没有任何基于算法的必然逻辑关系，中奖号码抽取位置与实时的计算机硬件状态数据有关，在抽取前无法预测，因此本方法生产的中奖号码和任何真随机数一样，是无法预测的。

3）非周期性

从抽奖号码原始表设定的结构看，其不同数组长度，不同随数机种类，不同的随机数种类与数组的比例，其任一变量发生变化都会生成一个不同的抽奖号码原始表，每种抽奖号码原始表可生成天文级的不同排列组合，因此抽奖号码随机排序表的数量趋于无限，具有非周期性。即时变化的计算机硬件状态真随机数据具有非周期性的自然物理客观属性。计算机硬件状态真随机数据与抽奖号码随机排序表叠加生产中奖号码，其产生的中奖号码具有非周期性。

2、本发明技术方案带来的有益效果：

本发明解决了在线实时抽奖的真随机和安全性难题，低成本高效生成均匀分布的随机中奖号码，为线上无限量方便地生产和供应真随机数用于及时大量抽奖提供了有效的技术解决方案。由于使用本生产方法可以在任何普通计算机上无须作任何功能添加和改造均可方便有效地生产真随机数，和其它抽奖方法相比，本方法无论在生产、管理和使用上都具有强大的低成本经济优势。