2

Нужен ровно миллион случайных чисел. В принципе, точность 1/256 меня устраивает, поэтому вопрос можно перефразировать: где взять миллион случайных байт? Не псевдослучайных, а именно случайных. Хотел скачать на random.org, там как раз выкладывают файлы объемом мегабайт каждый день. Мне нужен один, всего один такой файл, от любой даты. Мне этого хватит на всю жизнь (специфика программы такова, что между запусками последовательность может повторяться, главное чтобы "внутри" она была полностью случайная). А там не дают. :(

У меня даже такая мысль была. Берем первый попавшийся достаточно большой файл (iso-образ дистрибутива винды, например). Режем на миллион частей. Каждая часть получится около двух килобайт - вполне достаточно, ИМХО. Для каждой части высчитываем md5. Вот миллион случайных чисел, причем с точностью не 1/256, а 2^-128, что даже слишком круто. ;) Что думаете?

14
  • 1
    идете вот сюда random.org/bytes и в кол-ве вбиваете 16384, выбираете нужный формат. И повторяете процедуру 61 раз (будет 999424) или 62 раза (будет чуть больше миллиона). В принципе, проксорив две последовательности между собой, можно получить вполне себе случайную последовательность, а это сильно сокращает кол-во обращений.
    – KoVadim
    23 мар 2015 в 16:56
  • 2
    /dev/random чем не подходит?
    – avp
    23 мар 2015 в 17:46
  • 4
    Шум улицы не случаен.
    – avp
    23 мар 2015 в 18:48
  • 4
    @VadimTukaev, что произойдет, если эти числа будут недостаточно случайны?
    – etki
    24 мар 2015 в 11:45
  • 6
    @VadimTukaev, то есть у вас ни конкретной цели, ни метрик, по которым это можно определить исполнение необходимости, а просто странный и ничем не обеспеченный запрос? Меня просто удивляет, как в одном месте для вас недостаточно хорош обычный рандом, рандом с рандом.орг, да вообще любой вариант, но вот выполнять md5, про равномерное распределение символов в которой никто ни слова не сказал - это норм. Ну и про эффект Даннинга-Крюгера, про физику и не разбирающихся в предмете людей - это верх.
    – etki
    24 мар 2015 в 19:11

6 ответов 6

10

Возьмите первый миллион байт числа Пи : )

upd. поможет формула BBP и, к примеру, код на C.

upd.2. про случайность цифр в Пи и пр. фундаментальных константах.

5
  • Где взять? А лучше - как вычислить? Я и в гугле смотрел, и в Википедии - ничего достаточно простого не нашел. А идея красивая! 25 мар 2015 в 12:13
  • 1
    Формула Бэйли, Борвайна и Плаффа позволяет вычислить N-й шестнадцатиричный (как кстати!) знак числа Пи без вычисления предыдущих. А вот и код на Си.
    – Sergiks
    25 мар 2015 в 12:53
  • 1
    @VadimTukaev, так если Вам не важно, что это будут широкоизвестные данные, то почему Вы не взяли файл (большой) с RANDOM.ORG (один из тех, мегабайтных, true random, что там делают каждый день и которых Вы сами говорили)???
    – avp
    25 мар 2015 в 14:37
  • @avp: С удовольствием бы взял, собственно это и была первая мысль. Так ведь не дают их. :( Вот сами попробовали бы скачать сначала... 25 мар 2015 в 18:34
  • 1
    Действительно, зачем-то хотят регистрации и т.п. и ничего "пиратского" за приемлемое время не нашел...
    – avp
    25 мар 2015 в 20:23
5
  1. В добавок к своему комментарию. Корреляционный анализ вы не выполняете, хотя утверждаете, что ваши числа недостаточно случайны.
  2. Допустим, это не так, но ваш подход во взятии хэша куска большого файла самое плохое, что можно только представить. Тот же md5 имеет провалы в спектре.
  3. Ни одним алгоритмом вы не построите истинно случайные числа.
  4. Советую вам поискать специализированную литературу по этому вопросу. Я уверен, там вы точно найдете алгоритм, наиболее точно подходящий к вашей задаче (скорость + корреляция).
1
  • 1. Там, знаете ли, это и так очевидно из-за специфики алгоритма. 2. Не думаю, что провалы в спектре имеют большое значение, если превращать хэш md5 в число по принципу (float)md5 / float(2**128), т.е. в число от 0.0 до 0.999... Причем меня интересуют, по большому счету, только первые два знака после запятой. 3. Это очевидно. Но мне не нужны истинно случайные числа, а нужны числа, случайные как бы... относительно друг друга истинно случайные. Не знаю, как еще объяснить. Согласен, что слово "истинно" в вопросе слишком патетично звучит. 4. Скорость не важна, хоть сутки, мне же один раз обсчитать 24 мар 2015 в 18:43
3

Была и такая мысль. Только червь сомнения гложет: полностью ли эти 16-килобайтные куски независимы друг от друга? А вдруг надо ждать сутки между скачиваниями, чтобы получить разные куски?

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

В целом, откройте второй том Кнута и читайте всю третью главу. Там разбирается:

  • Генерирование равномерно распределенных случайных чисел (включая много разных методик).
  • Статистические критерии (для проверки, что последовательность действительно случайная).

Я сильно сомневаюсь, что на random.org или где-то ещё придумали что-то сильно лучше (ну кроме диода Шоттки с замером тепловых шумов) и их критерии проверки случайных чисел чем-то отличаются.

Также можно поискать книгу "Занимательные проекты на базе микроконтроллеров tinyAVR Гадре Д.", где описано, как на базе диода Шоттки +avr контроллер сделать тот самый генератор. Ещё немного доработки - и он будет выдавать их в usb порт (а там их можно читать для своих нужд).

3
  • @VadimTukaev, а в самом деле, раз на random.org пишут: RANDOM.ORG offers true random numbers .... The randomness comes from atmospheric noise... значит эти пресловутые 16-килобайтные куски будут независимы друг от друга. Пожалуй, такой способ окажется быстрее, чем использование /dev/random, поскольку в man 4 random явно указывают, что эти данные не стоит читать слишком часто.
    – avp
    24 мар 2015 в 8:51
  • Возможно, я бы этим все озаботился, если бы случайные числа нужны были постоянно. Как я уже говорил, они нужны один раз и навсегда... 24 мар 2015 в 8:54
  • 2
    Тем более. Один раз собрали в кучку -- и все.
    – avp
    24 мар 2015 в 8:56
2

Возьми сделай массив записей по порядку, а потом его "размешай"(php), можешь кусками брать и вставлять в бд.

Вот тебе и миллион случайных чисел.

3
  • 1
    Лолшто? habrahabr.ru/post/137864 24 мар 2015 в 8:53
  • 3
    Лол, не тупи. Возьми миллион записей по порядку и перемешай их просто.
    – Artem
    24 мар 2015 в 11:43
  • 1
    Каких записей? По какому порядку? В какую БД? Вы о чем вообще? Вы вопрос читали вообще? Такое складывается впечатление, что Вы, сообразительный Вы наш, тихо сами с собой ведете беседу... Особенно забавляет словечко "просто". Тут люди обсуждают, а ему просто. Вспоминается одна дура с гуманитарным образованием, которая, узнав, что физики не могут поймать нейтрино, сказала: ну это же так просто, надо просто сделать штуку, у которой есть дно. Она искренне думала, что физики, многие из которых - нобелевские лауреаты, все это время пытались поймать нейтрино в "штуку" без дна. clck.ru/8akL 24 мар 2015 в 12:49
0

Мне кажется, тут происходит подмена понятий.

Случайное число - это число, появление которого невозможно предсказать (угадать возможно).

Уникальное число - это число из последовательности, в которой нету повторяющихся чисел, их порядок может быть упорядочен.

1
  • Это Вы путаете случайность и непредсказуемость. Как я уже упоминал, в моей программе главное - случайность "внутри" миллиона чисел, сам миллион может быть один и тот же, т.е. абсолютно предсказуем. Когда-то, в советские времена, даже печатались справочники с длинными рядами случайных чисел для экспериментов... Куда уж предсказуемее... 24 мар 2015 в 4:40
0

Как насчёт чтения из /dev/random?

https://ru.wikipedia.org/?title=/dev/random_%D0%B8_/dev/urandom

4
  • /dev/random - это генератор псевдослучайных чисел, а не истинно случайных чисел.
    – user177221
    2 мая 2015 в 7:52
  • @PashaPash, насколько мне известно, числа там случайные, а не псевдослучайные. Википедия говорит то же самое: "Они предоставляют интерфейс к системному генератору случайных чисел, который выводит шумы из драйверов устройств и других источников в «хаотичный» пул (англ. entropy pool)."
    – Qwertiy
    2 мая 2015 в 8:01
  • 1
    А английская википедия говорит In Unix-like operating systems, /dev/random is a special file that serves as a blocking pseudorandom number generator. It allows access to environmental noise collected from device drivers and other sources. Шум от драйверов еще не гарантирует истинной случайности. Истинно случайные числа требуют железного генератора (/dev/hwrng). Которого в обычной десктопной системе скорее всего не будет.
    – user177221
    2 мая 2015 в 8:10
  • @PashaPash Похоже, действительно так... Неожиданно.
    – Qwertiy
    2 мая 2015 в 8:39

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.