| |
 Генератор псевдослучайных чисел |
|
|
|
|
 Sep 8 2006, 14:28
|
Гуру
Группа: СуперМодераторы
Сообщений: 3 096
Регистрация: 16-01-06
Из: Москва
Пользователь №: 13 250
|
Нужен генератор 9 битных псевдослучайных чисел, с периодом повторения 2 в 24 или около того.
Я так понимаю, что нужен 24 битный сдвиговый регистр с обратными связями и можно просто брать 9 бит с его разрядов. Или все сложнее ?
Книжки у меня есть, но, честно говоря некогда разбираться, поскольку вопрос одноразовый.
С каких разрядов нужно брать обратную связь для получения правильного цикла ?
--------------------
Не бойтесь тюрьмы, не бойтесь сумы, не бойтесь мора и глада, а бойтесь единственно только того, кто скажет - "Я знаю как надо". А. Галич.
|
|
|
|
|
|
|
 |
Ответов
|
|
Apr 5 2007, 11:07
|
Гуру
Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874
|
Цитата(Макс_Мат @ Apr 5 2007, 10:21)  Нигде выше не сказано о корреляционных свойствах последовательности. Вот какое важное значение имеет строгость в высказываниях. Но уважаемый Олдринг, а для чего существуют литература, знания, опыт, мышление и т.д.? Что мешает нам сделать указанную последовательность "белой"? (Хотя, конечно, строго белым нельзя называть функции на конечных множествах). Что мешает нам рандомизировать знак? А, именно, либо использовать второй псп либо использовать для этого произвольно выбраный разряд генератора (кроме первого разумеется). Посмотрите что получится. И довольствуйтесь приобретенным опытом. За четыре такта? А для чего Вы вообще что-то пишете? Какой в этом смысл? Лично мне от Вас был интересен только способ быстрого построения генератора с нормальным распределением. Больше ничего. Я подумал, что может быть Вы знаете нечто, что другие в это ветке не знают? Оказалось, что Ваш способ с заковыкой и по сути мало отличается от описанного коллегами ранее. Нет, конечно, для некоторых узкоспециализированных задач он подойдет - но, скорее всего, в этих задачах было бы достаточно просто выходы LFSR. P.S. Надеюсь, написав про невозможность получения белой случайной последовательности на конечных множествах, Вы имели в виду не то, что написали? Формализуйте, пожалйста, Ваше высказывание. P.P.S. Что получится в результате экспериментов - разъясните, пожалуйста. Мне очень интересно. Кроме увеличения времени вычисления, конечно. P.P.P.S. Здесь редко формулируют теоремы с математической точностью. Хороший тон - думать о том, что люди еще и подразумевают. Независимость отсчетов - это обычное требование для хороших генераторов.
--------------------
Пишите в личку.
|
|
|
|
|
|
Сообщений в этой теме
 DS_ Генератор псевдослучайных чисел Sep 8 2006, 14:28 bve Цитата(DS_ @ Sep 8 2006, 18:28) Нужен ген... Sep 8 2006, 15:16  DS_ Цитата(bve @ Sep 8 2006, 19:16) IF ( Xn+1... Sep 8 2006, 15:25 vladv Цитата(DS_ @ Sep 8 2006, 19:25) Цитата(bv... Sep 8 2006, 20:59 DS_ Мне собственно полином был нужен под 32 разряда. Е... Sep 8 2006, 21:09 vladv Цитата(DS_ @ Sep 9 2006, 01:09) Мне собст... Sep 9 2006, 13:04 vladv Цитата(vladv @ Sep 9 2006, 17:04) Цитата(... Sep 9 2006, 13:37 DS_ Спасибо за ссылку ! Таблица полиномов - то, ч... Sep 9 2006, 14:52 gab Ещё можете поискать по слову "tauswothe... Sep 10 2006, 00:34 Oldring Цитата(DS_ @ Sep 8 2006, 18:28) Нужен ген... Sep 14 2006, 14:33 DS_ Кнута я как бы читал. Про линейно-конгруэнтные ген... Sep 14 2006, 17:14 Oldring Цитата(DS_ @ Sep 14 2006, 21:14) Для желе... Sep 14 2006, 17:54 DS_ Энергия в пике не превышает 10-20% энергии шума в... Sep 14 2006, 18:02 Макс_Мат ты был почти прав. Только тебе нужен 24+9=33 разря... Mar 23 2007, 17:45 bve А кто-нибудь знает БЫСТРЫй генератор с нормальным ... Mar 25 2007, 18:13 Макс_Мат Цитата(bve @ Mar 25 2007, 19:13) А кто-ни... Mar 26 2007, 13:37 bve Цитата(Макс_Мат @ Mar 26 2007, 14:37) А к... Mar 28 2007, 18:44 Pathfinder Один из самых быстрых способов получить нормальное... Mar 26 2007, 22:08 Макс_Мат Молодой человек, скорости скоростями, но ко всему ... Mar 27 2007, 11:58 Pathfinder Макс_Мат Результат чего?! Mar 27 2007, 13:41 Макс_Мат Цитата(Pathfinder @ Mar 27 2007, 14:41) М... Mar 28 2007, 14:19 Pathfinder Макс_Мат, а ну-ка просветите, что это вы там такое... Mar 29 2007, 14:57 Макс_Мат Мне интересно, кто сможет дать определение нормаль... Apr 4 2007, 15:08 Oldring Цитата(Макс_Мат @ Apr 4 2007, 16:08) Мне ... Apr 4 2007, 15:58 Макс_Мат Такое ощущение, что я попал не в профессиональный ... Apr 4 2007, 17:00 Oldring Цитата(Макс_Мат @ Apr 4 2007, 18:00) Тако... Apr 4 2007, 17:51 Макс_Мат R=[];
s=0;
delLine = zeros(32,1);
for i=1:10000,
... Apr 5 2007, 11:28 Oldring Цитата(Макс_Мат @ Apr 5 2007, 12:28) Я по... Apr 5 2007, 12:13 Макс_Мат Удивительно как вы неуклонно не хотите думать. Вед... Apr 5 2007, 14:50 Oldring Цитата(Макс_Мат @ Apr 5 2007, 15:50) Удив... Apr 5 2007, 15:10 Макс_Мат Это не доморощенный алгоритм. Он подробно исследов... Apr 5 2007, 15:16 Oldring Цитата(Макс_Мат @ Apr 5 2007, 16:16) Это ... Apr 5 2007, 15:41 Макс_Мат Согласен. Я сам столкнулся с необходимостью реализ... Apr 5 2007, 15:57 Oldring Цитата(Макс_Мат @ Apr 5 2007, 16:57) ps К... Apr 5 2007, 16:08 Макс_Мат спасибо, посмотрим на досуге... Apr 5 2007, 16:19 Pathfinder Макс_Мат, вы так и не ответили, каким образом пред... Apr 7 2007, 23:12 Макс_Мат А нужно ли это лично Вам? Если Вы до сих пор не ви... Apr 9 2007, 10:09 Pathfinder Хмм, ничего другого и не ожидал - нечем ответить п... Apr 9 2007, 12:12 Макс_Мат я одно время работал с очень талантливым человеком... Apr 9 2007, 12:59 makc Уважаемые участники, для есть отдельный раздел. Н... Apr 9 2007, 14:19 CD_Eater Для автора, думаю, через полгода запоздалый ответ ... May 1 2007, 22:50
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
