Динамическая оценка частоты по массивным случайным числам

Question

Я использую случайную функцию (назовем ее randomNum ()) для генерации случайных чисел (длинных без знака) непрерывно (сгенерирует в общей сложности около миллиона чисел). Мой вопрос: Как определить, соответствует ли частота текущего числа? сгенерировано более 20% (от общего числа произведенных к настоящему времени) эффективно?

Пожалуйста, напишите ваше мнение или ваш код c? Спасибо.

Answer 1

Хеш-таблица, записи которой являются счетчиками для каждого значения?

Answer 2

Если я понимаю ваш вопрос, вы спрашиваете:

Если я нарисую 10 ^ 6 образцов из ГСЧ который может производить любое целое число в диапазон 0 .. (2 ^ 32) -1 что такое вероятность того, что 0,2 х 10 ^ 6 из образцы будут иметь одинаковое значение?

Если ваш RNG не имеет серьезных недостатков, ответ равен 0 вероятностей, на большее количество десятичных знаков, чем вам следует беспокоиться при любых реальных обстоятельствах.

Итак, очевидно, я неправильно понял вопрос ...