User Tag List

Показано с 1 по 10 из 32

Тема: Генерация случайных чисел в заданном диапазоне

Древовидный режим

Предыдущее сообщение Предыдущее сообщение   Следующее сообщение Следующее сообщение
  1. #21

    Регистрация
    24.06.2005
    Адрес
    novosibirsk
    Сообщений
    266
    Записей в дневнике
    5
    Спасибо Благодарностей отдано 
    0
    Спасибо Благодарностей получено 
    1
    Поблагодарили
    1 сообщение
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от Barmaley_m Посмотреть сообщение
    Я тут провел небольшое исследование темы и обнаружил, что наука шагнула вперед за последние годы, так что линейный конгруэнтный генератор с его необходимостью деления отходит на второй план.
    В ЛКГ нет деления, это что-то попутано.
    Есть умножение, заменяемое сдвигами. Код был приведен выше.

    Ссылка на Xorshift была выше, но его практическая реализация через произвольные сдвиги медленнее чем ЛКГ.
    Xorshift это подвид LFSR, ссылка на эффективный LFSR была выше.

    «Вихрь Мерсенна» как и другие, скажем, криптостойкие генераторы ПСЧ для для 8-биток с int = 28 и 65536-ю адресами использовать бессмысленно. В компьютере меньше доступной памяти чем период примитивного ПСЧ c 16-битным seed, а в случае "Вихря Мерсенна" как исчерпать хотя бы ничтожную часть его периода?

    Наколхозить любой современный криптостойкий генератор, симулируя int64-арифметику и 1000-байтные массивы возможно.
    Но в чем смысл этого, бессмысленный и беспощадный?
    Последний раз редактировалось Raider; 13.01.2017 в 19:49.
    Alex Raider, Flash inc. 1992-1997 Новосибирск

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Ответов: 54
    Последнее: 10.08.2020, 14:28
  2. генератор случайных чисел на БК
    от litwr в разделе БК-0010/0011
    Ответов: 6
    Последнее: 28.09.2018, 14:06
  3. Генерация синуса
    от Hacker VBI в разделе Программирование
    Ответов: 154
    Последнее: 02.06.2014, 15:54
  4. Генерация лабиринтов
    от TomCaT в разделе Программирование
    Ответов: 90
    Последнее: 26.06.2012, 10:59

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •