random. Генерация псевдослучайных чисел на компьютере

Описывается линейный конгруэнтный метод генерации псевдослучайных чисел. Это один из самых популярных методов, используемых в компьютерах.

Выражаю благодарность тем, кто поддерживает меня финансами.
Реквизиты для финансовой поддержки можно найти в

[DevilByte]

Классный урок, очень доступное объяснение, понятно что криптография - это очень емкая тема, но нужно уметь говорить просто о сложно что и делает автор! Спасибо

[Бодя-ия]

Я до сих пор жду продолжение искусственной жизни.

[Ponywka]

08:17 "Если в интернете не врут, то сейчас мне должны лайки ставить"
Орнул в голос и поставил лайк

[MrRoman]

Ну а я точно знаю, что может генерировать поток лайков и подписку на канал - твой годный контент. Спасибо большое, очень интересно.:)

[НекрупнаяВоронаизэтойполосы]

очень рады видеть. Как же я жду продолжение искусственной жизни....

[Fastereus]

Автор, этот алгоритм иназывается "псевдо случайным", его проблема в размерности так называемой SEED, то есть разрядностью этого счетчика, если бы разрядность была бесконечна то и алгоритм бы работал без повторов но у вы в первом вшем примере на равна Int 32 бита, в втором char 8 бит вот от туда и повторы, можно этот алгоритм серьезно улучшить, в качестве SEED (srand команда) использовать прямо независящие параметры привысокой разрядности числа например 64 бита, например секунды с запуска в степени загруки процессаора корень текущая мили секунда + счетчик... и так далее тогда эта функция будет работат, я делал рандом генератор который в приделах int64 не повторялся не в одном из int64 запусков ... но отдельные короткие последовательности иногда в 4 многда в 6 чисел в последовательности имели повтор, меня в общем то удовлетварила такая реализация (для рандомногогереатора ключей в алгоритме шифрования RSA использовал)

вообще в криптографических процессорах используется аппаратный генератор белого шума для получения тогосамогоинициализирующего значения, причем как парвило не с одного канала, я както тестировал по пояс китайскую микруху ставил их 8 в ряд сливал все данны ена комп ипытался найтикак в нутри так и между каждй совпадения, в общем вылазило межмикрухами 1 в несколько миллиардов и причем не разу в одних итех же ... а естьвесьма серьёзные микросхемы ...

[SviatoslavAlekseev]

Спасибо за подробные разъяснения! Теперь имею представление, что не всё, что называется рандомом в программировании, рандомно

[DeaD_SteeL]

Как говорила одна черепаха: "Случайности не случаны!"...

[portalx]

Просто и понятно, как и сам алгоритм. Жаль тема не была продолжена для ГСЧ и выше.

[maxim]

Чувак, я нихрена не понял что ты сказал ! Но ты мне близок, ты заговорил и достучался до сердца...!

[dragnair]

Тебя замечательно смотреть на 1.5 скорости. Была бы дикция как у журналиста, можно было бы даже х2
Тема знакомая, даже очень, но интересно узнать про "крипто-стойкие" генераторы.

[BlYur]

В микроконтроллере AVR можно наловить случайных чисел с пустого пина порта, настроенного на вход без подтяжки, его значение будет метаться. между 1 и 0 в зависимости от помехи.

[The_pandamiss]

x(n)=1-2*x*(n-1)^2 вот быстрый алгоритм. последовательность зависит только от х(0), хЄ(-1, 1)
если описать его быстрее в виде группы преобразований:
mul x, x
mul x, -2
inc x

[ТимурАбдулов]

Всякий, кто питает слабость к арифметическим методам получения случайных чисел, грешен вне всяких сомнений. (Джон фон Нейман)

[gagogoga]

Делаешь уникальный контент, продолжай!

[SerGsHobby]

Спасибо за старания, весьма интересно!

[heroesgoadmin]

Афигеть!!!! Так вот как это решается...
1. Никак раньше не мог понять программу на ассемблере кр58080вм (вектор 06ц)как в двоичной система производилось деление.
2. Незнал как сгенерировать случайные числа в заданном диапазоне, да так чтобы числа не повторялись, а перебрались полностью.... афигеть. (Пример заполнение (прорисовка) картинки пикселями в случайном порядке)

[юрійлевчук-кт]

Интересное видео😀. Сделай пожалуйста визуализацию гспч

[НиколайЛобанов-цл]

Насколько помню из юности, *случайность* определяется вероятностью выпадения одинаковых комбинций в битовом потоке. Для белого шума равномерно падает в завимости от числа бит. Т.е чем болше бит в комбинации тем ниже их вероятность. По окончании цикла (разрядность) все повторятся, но другой задачи в этих функциях и не ставилось.

[ahtartam]

Навёл мышку на лайк, не успел нажать, а ты сказал "сейчас мне должны лайки ставить". ))) Нажал.))