[an error occurred while processing this directive]
Генератор псевдослучайной последовательности на регистре сдвига с обратніми связями. Описан, например, у Хоровица и Хилла ...
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
vinogradov aleksei
20 июня 2006 г. 11:17
В ответ на:
есть таблица нужно псевдослучайно вытаскивать из таблицы значения
отправлено rebyc 20 июня 2006 г. 11:06
Составить ответ
|||
Конференция
|||
Архив
Ответы
Не эффективно - плохое распределение дает. Он хорош для битовой последовательности, а вот (+)
—
SM
(20.06.2006 11:19
213.141.159.26
, 232 байт)
да нормальное распределение...
—
POV
(20.06.2006 14:59
213.137.236.9
, 292 байт)
Распределение особенно важно, когда в таблице десяток элементов :) Вообще, генераторы на сдвигах неплохи, но если быстрое умножение есть, лучше конгруентный
—
-------
(20.06.2006 11:25
85.140.226.168
,
пустое
)
Что значит "плохое распределение" ? И вообще (+)
—
vinogradov aleksei
(20.06.2006 11:24
195.5.37.132
, 166 байт)
Плохое значит далекое от равномерного. 8 генераторов склеить можно (+)
—
SM
(20.06.2006 11:28
213.141.159.26
, 234 байт)
Насчет равномерного непонятно...
—
MIKE
(20.06.2006 12:16
195.239.28.114
, 362 байт)
Я имел в виду для последовательности, меньшей максимальной длины. То есть на относительно коротком промежутке.
—
SM
(20.06.2006 13:14
195.225.131.186
,
пустое
)
У сдвиговых достаточно неравномерная случайность для разных битов результата, тут как не склеивай, двойной конгруентный лучше будет. Кстати, еще можно из середины квадрата биты брать
—
-------
(20.06.2006 11:27
85.140.226.168
,
пустое
)
Отправка ответа
Имя (обязательно):
Пароль:
E-mail:
NoIX ключ
:
Запомнить
Тема (обязательно):
Сообщение:
Ссылка на URL:
Название ссылки:
URL изображения:
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
E-mail:
info@telesys.ru