реклама на сайте
подробности

 
 
2 страниц V  < 1 2  
Reply to this topicStart new topic
> Генератор псевдослучайных чисел (ГПСЧ), Получение ПСЧ по seed-у и индексу внутри последовательности
Tarbal
сообщение Jan 29 2014, 15:09
Сообщение #16


Профессионал
*****

Группа: Свой
Сообщений: 1 351
Регистрация: 21-05-10
Пользователь №: 57 439



Цитата(TSerg @ Jan 28 2014, 17:05) *
В этом случае никакой синхронизации не будет в принципе, а она ТС нужна.

P.S.
Если возникает рассинхронизация, то использовать передачу slave-девайсу нового значения seed и начинать синхронную генерацию ПСП (reset с новым seed).



Да, увлекся.
Ну тогда М-последовательность самое то, что надо. И предопределенная и абсолютно неавтокоррелируемая.
Go to the top of the page
 
+Quote Post
fsergey
сообщение Jan 30 2014, 04:44
Сообщение #17


Участник
*

Группа: Участник
Сообщений: 40
Регистрация: 19-07-12
Пользователь №: 72 832



Цитата(Tarbal @ Jan 29 2014, 18:09) *
Да, увлекся.
Ну тогда М-последовательность самое то, что надо. И предопределенная и абсолютно неавтокоррелируемая.

Обращал внимание на М-последовательность, но она не позволяет вычислить n+1 элемент без вычисления n предыдущих. Поэтому отказался.
Go to the top of the page
 
+Quote Post
Guest_TSerg_*
сообщение Jan 30 2014, 11:49
Сообщение #18





Guests






Позволяет, если в качестве исходного состояния взять n-е, тогда на след шаге получим n+1.
Go to the top of the page
 
+Quote Post
Task Solver
сообщение Jan 30 2014, 18:47
Сообщение #19





Группа: Участник
Сообщений: 14
Регистрация: 17-01-14
Пользователь №: 80 083



Рассмотрим группу по умножению по модулю 2^32 она изоморфна декартову произведению двух групп по сложению по модулям 2^30 и 2. В исходной группе ровно 2^31 элемент, все нечётные. Видно, что самый длинный цикл в ней равен 2^30, такой элемент не сложно найти перебором, их там очень много, пусть такое число - A.

Далее случайное число формируется по формуле: (A^k)*B.

B - это какой то любой элемент группы (нечёное число), имеют смысл только 1 и 3, остальные получаются сдвигом степени.

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

k=53=(110101)

A^53=A*A^52=A*(A*A)^26=A*((A*A)^2)^13=...

Сепени равные 0, 1, 2, 4, 8, 16, 32, ... 2^29 можно заранее посчитать и записать в таблицу. Потом согласно битам k перемножить.

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

Сообщение отредактировал Task Solver - Jan 30 2014, 19:04
Go to the top of the page
 
+Quote Post

2 страниц V  < 1 2
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 28th June 2025 - 09:17
Рейтинг@Mail.ru


Страница сгенерированна за 0.01281 секунд с 7
ELECTRONIX ©2004-2016