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

 
 
> псевдослуч. послед-ть огромной длительности, посоветуйте
shf_05
сообщение Nov 25 2008, 11:48
Сообщение #1


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

Группа: Свой
Сообщений: 1 143
Регистрация: 22-04-08
Из: г. Екатеринбург
Пользователь №: 36 992



алгоритм формирования ПСП такой:
//------------
//algoritm: iran= 1664525L*iran+1013904223L;
//для генерации числа в диапазоне 0 - 2^32-1 достаточно простого умножения
//на мультипликатор и сложения с инкрементом.
//Деление по модулю будет произведено автоматически при переполнении.
//значения мультипликатора и инкремента для этого случая получены в исследованиях
//D. Knuth и H.W. Lewis.
//значения (0...MAX/2) и (MAX/2...MAX) равновероятны и можно интерпретировать число как знаковое в доп коде
//как -MAX/2...MAX/2
//------------

для 16 разр. проца беру старшие 16бит
//generate random signal from -32768 to 32767
//OUTPUT in sr0

интересующие меня вопросы:
1, последовательность повторяется через 2^32 или 2^64?
2, более важный вопрос:
для запуска генератора применены следующие НУ
#define RAND0_HI 0xa4ce //---inital conditions //HI
#define RAND0_LO 0x39a7 //LO
скажем досчитав до 2^32 или 2^64 поменяю нач. уловия (например подставлю значение входной переменной из АЦП оно случайно), получу ли новый набор чисел?
имхо- да, но есть люди, говорящие что это чушь и я запущу ту же посл-ть лишь с другого "места".
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Михаил_K
сообщение Nov 25 2008, 14:51
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 552
Регистрация: 29-02-08
Пользователь №: 35 481



Цитата(shf_05 @ Nov 25 2008, 14:48) *
1, последовательность повторяется через 2^32 или 2^64?

через 2^32-1;
Go to the top of the page
 
+Quote Post
shf_05
сообщение Nov 25 2008, 19:23
Сообщение #3


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

Группа: Свой
Сообщений: 1 143
Регистрация: 22-04-08
Из: г. Екатеринбург
Пользователь №: 36 992



Цитата(Михаил_K @ Nov 25 2008, 19:51) *
через 2^32-1;

простите за неточность, под 2^32 или 2^64 я и имел ввиду 32-1.(63)
вобщем почесав репу, отдохнув немного во всем разобрался, тема закрыта, всем спасибо.
Go to the top of the page
 
+Quote Post
shf_05
сообщение Nov 26 2008, 05:19
Сообщение #4


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

Группа: Свой
Сообщений: 1 143
Регистрация: 22-04-08
Из: г. Екатеринбург
Пользователь №: 36 992



однако...

http://www.xakep.ru/post/25259/default.asp?print=true

"Получаемая последовательность зависит от выбора стартового числа X0 и при разных его значениях получаются различные последовательности случайных чисел. В то же время, многие свойства последовательности Xk определяются выбором коэффициентов в формуле и не зависят от выбора стартового числа. Ясно, что последовательность чисел, генерируемая таким алгоритмом, периодична с периодом, не превышающим m. "

они неправы или неправильно поняты? есть специалисты в этой теме?

PS чтобы не заморачиваться использовал ал-м Marsaglia-Multicarry.
Go to the top of the page
 
+Quote Post
Guest_TSerg_*
сообщение Nov 26 2008, 08:01
Сообщение #5





Guests






Цитата(shf_05 @ Nov 26 2008, 08:19) *
однако...

http://www.xakep.ru/post/25259/default.asp?print=true

"Получаемая последовательность зависит от выбора стартового числа X0 и при разных его значениях получаются различные последовательности случайных чисел. В то же время, многие свойства последовательности Xk определяются выбором коэффициентов в формуле и не зависят от выбора стартового числа. Ясно, что последовательность чисел, генерируемая таким алгоритмом, периодична с периодом, не превышающим m. "

они неправы или неправильно поняты? есть специалисты в этой теме?

PS чтобы не заморачиваться использовал ал-м Marsaglia-Multicarry.


"Да что Вы всякую щваль читаете" (С)

Хотя бы:
http://www.agner.org/
http://crypto.mat.sbg.ac.at/results/karl/server/node1.html
Go to the top of the page
 
+Quote Post



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

 


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


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