我有一个包含 n 个整数值 x[] 的数组，范围从低到高。因此有 m:=high-low+1 个可能的值。 我现在正在搜索一种算法，该算法计算输入值在区间 [low,high] 上的分布均匀程度。 它应该输出例如如果值尽可能统一则为 1，如果所有 x[i] 都相同则为 0。
现在的问题是算法必须在 n 远低于 m 也远高于 m 的情况下工作。
谢谢
最佳答案
您可以计算 Kolmogorov-Smirnov statistic ，这是经验累积质量函数与测试 cmf 的最大绝对偏差，在这种情况下是一条直线(因为测试 pmf 是均匀分布)。
或者您可以计算 discrepancy的数据。
关于algorithm - 测量离散值的均匀分布，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25906230/