
Быстрый поиск
Введите фрагмент названия статьи для поиска
Генератор XorShift128 на Ассемблере
09.06.2022 | Категория: Образ мышления: Assembler | Автор: ManHunter

Генератор XorShift128 на Ассемблере
Генератор случайных чисел XorShift128 напоминает уже известное вам семейство генераторов xoshiro128. Из названия понятно, что тут используются только команда XOR и сдвиговые команды SHL/SHR, а период равняется 2128-1. В алгоритме отсутствуют операции деления и умножения, поэтому его можно использовать в тех микроконтроллерах, где таких ассемблерных операций нет в принципе. Также генератор XorShift является одними из самых быстрых генераторов случайных чисел.
Читать статью целиком »
Просмотров: 1339 | Комментариев: 0
Генератор xoshiro64 на Ассемблере
19.08.2021 | Категория: Образ мышления: Assembler | Автор: ManHunter

Генератор xoshiro64 на Ассемблере
В качестве продолжения статьи про xoshiro128 реализация алгоритма xoshiro64 на Ассемблере. Напомню, что xoshiro (xoroshiro) - семейство высокоскоростных алгоритмов для генерации псевдослучайных чисел. Есть две разновидности xoshiro64, отличающиеся друг от друга только количеством операций умножения. Это, соответственно, версия xoshiro64* и xoshiro64**. Для работы генератор использует буфер размером в 2 DWORD'а.
Читать статью целиком »
Просмотров: 1062 | Комментариев: 4
Системные генераторы случайных чисел
13.07.2021 | Категория: Образ мышления: Assembler | Автор: ManHunter

Системные генераторы случайных чисел
На сайте уже выложено несколько различных алгоритмов генераторов псевдослучайных чисел. Какие-то генераторы лучше, какие-то похуже. Но когда надо сгенерировать всего пару-тройку чисел или результаты генерации не используются в критических участках кода, можно воспользоваться системными источниками псевдослучайных чисел.
Читать статью целиком »
Просмотров: 2761 | Комментариев: 26
Генератор xoshiro128 на Ассемблере
05.07.2021 | Категория: Образ мышления: Assembler | Автор: ManHunter

Генератор xoshiro128 на Ассемблере
Семейство xoshiro (xoroshiro) - это высокоскоростные и очень эффективные алгоритмы генерации псевдослучайных чисел общего назначения с хорошим распределением. Свое название генераторы получили от используемых в них операций XOR/Shift/Rotate. Разные варианты генераторов используют для рабочего буфера разные объемы памяти, а также реализованы как в 64-битной, так и в 32-битной версии. У меня тут будет 32-битный вариант xoshiro128 с периодом 2128.
Читать статью целиком »
Просмотров: 1359 | Комментариев: 3
Генератор Mersenne Twister на Ассемблере
13.06.2021 | Категория: Образ мышления: Assembler | Автор: ManHunter

Генератор Mersenne Twister на Ассемблере
Mersenne Twister (Вихрь Мерсенна) - высокоэффективный генератор псевдослучайных чисел, разработанный Makoto Matsumoto и Takuji Nishimura. К математику Марену Мерсенну название имеет отношение потому, что период генерации равняется числу 219937-1, которое, в свою очередь, является числом Мерсенна. Несмотря на то, что Mersenne Twister является одним из наиболее тщательно протестированных генераторов ПСЧ из ныне существующих, а выдаваемые им последовательности проходят статистические тесты, использование Mersenne Twister в криптографии не рекомендуется без дополнительного шифрования.
Читать статью целиком »
Просмотров: 1505 | Комментариев: 1


