概念modulo bias
取模偏差
使用取模运算将随机数映射到有限范围时产生的统计偏差,当随机范围不是目标范围整数倍时,部分结果获得更高概率,是公平抽奖的常见隐患
时间轴 (近 90 天)
10月17日
直接使用 randomInteger % n 会产生取模偏差:以256个可能值和10个条目为例,前6个条目概率约10.16%,后4个约9.77%,相对偏差约4%。
待验证50%
使用取模运算将随机数映射到有限范围时产生的统计偏差,当随机范围不是目标范围整数倍时,部分结果获得更高概率,是公平抽奖的常见隐患
直接使用 randomInteger % n 会产生取模偏差:以256个可能值和10个条目为例,前6个条目概率约10.16%,后4个约9.77%,相对偏差约4%。