TestU01
diehard

этот вопрос куда сложнее чем ты думаешь. но умные люди собрали решения в эти программы

Эти тесты работают с битовыми последовательностями, а то у меня гаммма из 36 чисел?

там есть тесты "в многомерном пространстве"

твой набор нельзя считать точками в 36-мерном пространстве?

Честно, не знаю. Числа от 0 до 35.

а, понял. это помешает, да

Если бы количество элементов гаммы выражалось целым количеством бит, то можно было бы оценивать четыре пары бит, восемь троек бит, 16 четвёрок бит и т.д. Но вот ведь незадача: двоичный логарифм 36 - число не целое.

Я придумал один "способ" как можно визуализировать неравномерность появления числа по всей протяжённости числовой последовательности, но совершенно не понимаю, какие выводы из этого графика сделать и вообще важно ли это в реальной криптографии или можно этим не заморачиваться. :-\

Учитывая, что я ни разу не математик, то к своему "способу" даже я отношусь с большим недоверием: исхожу из предположения, что при равномерном распределении чисел по всей длине последовательности расстояние между двумя соседними одинаковыми числами будет около 36 (чисел- то 36). Беру номера позиций, на которых стоит это конкретное число в последовательности. Вычисляю разницы между номерами этих позиций (кстати, разниц будет на 1 меньше, чем всего позиций этого числа). Из 36 вычитаю каждую разницу (числа будут больше 0 и меньше 0). Потом нахожу накопительный итого этих разниц. Получается график, который очень похож на движение цены какого-нибудь биржевого актива: если график растёт, то это означает, что число "кучкуется" в этой части последовательности, так как разница между двумя соседними позициями меньше ожидаемой 36; если график падает, то разница больше 36 и числа в этой части гаммы появляются реже, уступая свои места каким-то другим числам.

А теперь вопрос: что мне теперь с этим делать? Это вообще играет какую-то роль? Несёт ли какую-то полезную информацию об ГПСЧ?

это очень малая часть ошибок гпсч

Specific tests suites for either sequences of uniform random numbers in [0,1]

твое число\35=[0,1]

х1\36+х2\36^2+x3\36^3... если нужно увеличить точность для теста

Я правильно понимаю, что никакой практической ценности знание о (не)равномерности распределения отдельных чисел в последовательности для оценки качества ГПСЧ не имеет?

имеет. но тесты это покажут

я лишь показываю как скормить твои числа тесту

Пардон. Я не понял. Продемонстрируйте, пожалуйста, на примере. Пусть гамма будет такой: 0, 17, 22, 1, 9, 30, 27, 33, 12, 10, 5, 2, 3, 29.

Каждое число нужно делить на 35 или 36?
Запись [0,1] означает десятичную дробь в промежутке от нуля до единицы включительно? 0 <= x <= 1?

0\35
17\35
22\35
1\35...

[0,1] значит числа типа 0, 0.13, 0.937, 1

не обязательно в десятичной дроби

0.11111... тоже норм

Коллеги, несу вам радостную весть! «Котики» перезагрузились, и снова кодят! https://t.me/ccoder/63

Всех защитников котечества — с праздником! 😺