您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

在C中生成INTEGERS的均匀分布

在C中生成INTEGERS的均匀分布

在某些实现中,rand()它的低阶位没有提供良好的随机性,因此模运算符不会提供非常随机的结果。如果发现是这种情况,则可以尝试以下方法

int uniform_distribution(int rangeLow, int rangeHigh) {
    double myRand = rand()/(1.0 + RAND_MAX); 
    int range = rangeHigh - rangeLow + 1;
    int myRand_scaled = (myRand * range) + rangeLow;
    return myRand_scaled;
}

rand()正如Lior所指出的那样,使用这种方式会产生偏差。但是,如果您可以找到要计算的统一数生成器,则该技术很好myRand一个可能的候选人是drand48()。这将大大减少对某些很难检测到的偏见。

但是,如果您需要某种加密安全的东西,则应该使用Lior答案中概述的算法,并假设您rand()本身是加密安全的(认密码可能不是,因此您需要找到一个)。以下是Lior描述的简化实现。我们假设范围不在内RAND_MAX,而不是对位数进行计数,并计算一个合适的倍数。最坏的情况是,该算法最终平均每次请求两次调用随机生成器以获取范围内的数字。

int uniform_distribution_secure(int rangeLow, int rangeHigh) {
    int range = rangeHigh - rangeLow + 1;
    int secureMax = RAND_MAX - RAND_MAX % range;
    int x;
    do x = secure_rand(); while (x >= secureMax);
    return rangeLow + x % range;
}
其他 2022/1/1 18:15:58 有549人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶