杂记 › 技术笔记 › 随机数拒绝采样与不重复分界:60000 抽卡方 53.75,比值 0.05 是分界点

随机数拒绝采样与不重复分界:60000 抽卡方 53.75,比值 0.05 是分界点

这一页随机数不用Math.random,走crypto拒绝采样;实测讲limit的均匀账、0.05与100000的去重分界、个数钳制错位与小数档浮点残差

取熵这一侧:这一页根本没有 Math.random

这一页不碰 Math.random——脚本里它命中 0 次,唯一的随机入口是 crypto 的 getRandomValues。它走的是拒绝采样:先取一个 32 位整数,再按 limit=floor(2^32/span)*span 把超出部分丢掉,好让区间里每个值被抽中的机会对齐。实测 min=1 max=60 抽 60000 个,60 档无一缺席,卡方统计量 53.75(自由度 59);而在禁止重复那条线上,比值 0.05 恰是两条分支的分界点。这两组数字怎么来,下面逐条算。

0 2^32=4294967296 span=60,limit=4294967280 尾部 16 个被拒 取到的整数不低于 limit 就丢弃重采,概率 3.73e-9

图 1

limit 的账:为什么几乎不用重采

span 是区间宽度。span=60 时 limit=4294967280,落在尾部的那 16 个值才会被拒,所以 1..60 批量生成 10000 个实测恰好消耗 getRandomValues 10000 次——一次取熵换一次出数,没有回头。把区间张过 2^32 就不是这回事:min=0 max=4294967296 得 span=4294967297、limit=floor(2^32/span)*span=0,buf[0]>=0 恒真,do-while 找不到退出条件(探针烧掉 50001 次取熵后主动熔断);对照 span 恰为 2^32(0..4294967295)零拒绝,1000 次实测 calls=1000。本页批量出数的完整口径在 生成一组随机数。

禁止重复:100000 与 0.05 两道阈

勾选不允许重复后,脚本按池大小和比值 count/pool 分岔:pool<=100000 且比值严格大于 0.05 走 Fisher-Yates 全池洗牌,否则退到 Set 抽查。切换点带等号细节,取熵次数就是判别哪条分支在跑的指纹。

pool 1..100 count=5 比值 0.05 → Set,5 次 count=6 → 洗牌,固定 99 次 pool 1..100001 比值 0.06,被 pool<=100000 挡回 6000 个不重复,实耗 6209 次 左:Set 抽查 右:全池洗牌

图 2

pool=1..100 时比值恰好等于 0.05 并不翻牌——条件要求严格大于,count=5 仍走 Set、只耗 5 次取熵;count=6 才改走全池洗牌,固定 poolSize-1=99 次。换成 pool=1..100001,哪怕比值到 0.06,也被 poolSize<=100000 挡回 Set 档,6000 个不重复实耗 6209 次取熵。三组对照如下表:

输入分支取熵次数
pool 1..100,count=5Set 抽查5
pool 1..100,count=6全池洗牌99
pool 1..100001,count=6000挡回 Set6209

两种洗牌写法的偏差差异,另有 对比两种洗牌写法。

个数钳制与报错的先后错位

个数输入带 min=1 max=10000,但钳制发生在 generate、池够不够的检查发生在 validate,两处口径不同步。min=1 max=15000、count=20000、禁重复时,validate 用钳制前的 20000 报「15000 个可取值出不了 20000 个不重复结果」并零产出——尽管下一步 generate 就会把个数钳到 10000,钳后本可成立。反方向更安静:1..50000 count=20000 被放行后静默钳成 10000 个,统计行「个数:10000」,比授权少一半且零提示。

小数位数档撬开的三道缝

小数档把 lo=min*10^d 做浮点乘法,误差会在三处漏出来。补零只在 0 位小数生效:位数补零选补到 5 位、小数位选 0 时值 1 出「00001」、值 -1 出「-00001」(负号保留);同样补到 5 位配 d=2,值 7 只显示「7.00」,补零静默失效。去重检查也会被撬开:0.29*100=28.999999999999996 不是整数,validate 的池检查被跳过,min=max=0.29、d=2、count=2、禁重复实测产出 1 个「0.29」加 1 个「NaN」,统计行最小/最大/平均值全「NaN」。逐个抽号建池同样躲不过:rnInitPool 首迭代见非整数就 return,0.07..0.09(0.07*100=7.000000000000001)d=2 建池后池长 0,第一次点「抽一个」就报「号码已全部抽完」,点清空历史走同一条早退无法自救;侥幸成池的 1..5@d=1(池 41 档缩放整数)抽出后不除以倍数归一,chip 显示「19.0」,真值是 1.9。想逐个抽取又不想算错小数档位的,可以先 转动指针抽一个。

统计行与历史各按各的口径

平均值固定取小数点后 2 位:数组 [1,2,4] 出 2.33、[1,2] 出 1.50;最小与最大显示的是数组原始值,不经这层格式化。历史程序化灌 105 条,DOM 实渲 100 个 chip 加一句「仅显示最近 100 条」,被裁的 5 条仍在数组里。模式从逐个切回批量时,「重复」控件会被强制改回允许重复。复制结果按逗号加空格分隔;还没有出数就点复制,会弹「还没有可复制的结果」。

常见三问

Q:这一页为什么不用 Math.random?

脚本内 Math.random 命中 0 次,取熵只走 crypto.getRandomValues,再用拒绝采样映射到区间。均匀性这里只报本组实测(60000 抽、卡方 53.75),不外推成任何保证。

Q:个数填 20000 为什么只出 10000 个?

generate 会把个数钳到上限 10000。区间够大(如 1..50000)时 validate 先放行、钳制后静默少给一半;区间不足(1..15000)时 validate 用钳前的 20000 直接报错、零产出。

Q:禁重复时抽到一半报「已全部抽完」是怎么回事?

带小数的区间里 rnInitPool 在建池首迭代遇到非整数就早退,池长变 0,第一次抽取即报「号码已全部抽完」——这是浮点乘法撬开的缝,不是真把号抽完了。

📎 相关文章

畸形网址喂进解析页:example.com:80 被当成协议,%e 让分段表崩在半路 2026-11-21 Cron 生成器模板按钮往返账:8 个只有 1 个逐字互逆,预览器把秒冻在墙钟上 2026-11-21 格式化 SQL 后粘贴回来逐字节一样吗:8 种字符串写法对拍全等,2 个未闭合反引号却静默配对 2026-11-20 7 个 tab 出 84 格字段名:2nd_field 有 6 种写法,5 个开关只动 Java 一栏 2026-11-20 Excel转JSON只认2条数字正则:0012变12、1e5仍是串,8格开关矩阵99到192字节 2026-11-20