维基百科哈希函数测试测量板块卡方检验与相关公式关联疑问

你在哈希函数测试相关内容里看到的公式，本质是皮尔逊卡方拟合优度检验在均匀性验证场景下的直接套用，两者没有本质区别，只是公式里的变量定义适配了哈希测试的场景。

推导逻辑 #

卡方拟合优度检验的核心作用是验证观测数据的分布是否符合预设的理论分布，套用到哈希均匀性测试场景的推导过程如下：

• 均匀哈希函数的理论分布为：所有输出值落到每个哈希桶的概率完全相等
• 假设你测试时总共生成了n个哈希样本，共有k个哈希桶，那么每个桶的理论预期命中数 E_i = n/k
• 测试后统计得到每个桶的实际命中数为观测值 O_i
• 直接代入卡方检验的标准统计量公式就得到了你看到的哈希测试公式：χ² = Σ[(O_i - E_i)² / E_i]，其中Σ是对所有k个桶的计算结果求和

两者的具体对应关系 #

• 哈希均匀性测试直接复用了卡方检验的全部判断逻辑：计算得到的χ²值需要和自由度为k-1的卡方分布临界值对比，通常取显著性水平0.05，如果计算值小于临界值，就说明哈希函数的均匀性符合预期，没有明显的分布偏倚
• 哈希场景下仅调整了观测值、预期值的具体定义，没有修改卡方检验的核心统计逻辑

注意：卡方检验对样本量有要求，通常需要每个桶的预期命中数不低于5，否则检验结果会出现较大偏差。

内容的提问来源于stack exchange，提问作者minseok