[an error occurred while processing this directive]
Старший бит это очень много :) Соседние выборки могут отличаться ой-ой на сколько.
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
SM
06 июля 2005 г. 14:13
В ответ на:
ай, сам ступил. Регистр то у меня 39 бит, а я с него выдвигаю только 32. Оставшиеся 7 явно дадут вполне предсказуемое влияние на след выборку. Насчет LFSR нужной длины - не понял. Тогда соседние выборки будут отличатся одним сдвигом и старшим битом - тут уж точно зависимость будет жуткая
отправлено DASM 06 июля 2005 г. 14:09
Составить ответ
|||
Конференция
|||
Архив
Ответы
ты предлагаешь делать снимок регистра на каждом сдвиге ? Ну совсем неслучайно выйдет. На двумерном графике - две наклонные линии выходят, хотя автокореляцция прекрасно около нуля сидит
—
DASM
(06.07.2005 14:18
217.118.78.1
,
пустое
)
Не упускай, что я говорил про поле Галуа, там выход регистра не один бит, а сразу сколько надо.
—
SM
(06.07.2005 14:19
213.141.159.26
,
пустое
)
Вот сейчас беру снимок этого 39 битного регистра, но не после каждого сдвига, а после 39-ти. То есть как бы совсем новый. И все равно гадость такая. С Галуа еще разбираться ночь надо, ибо не в курсах
—
DASM
(06.07.2005 14:32
217.118.78.1
,
пустое
,
картинка
)
Ну правильно - ты берешь не все значения, часть выкидываешь, отсюда и белые полосы. В идеале все должно почернеть.
—
SM
(06.07.2005 14:34
213.141.159.26
,
пустое
)
ну так если брать все значения то вообще две линии выходят
—
DASM
(06.07.2005 14:35
217.118.78.1
,
пустое
)
Так я наверное не понял... Ты как делаешь? Я бы так проверял (+)
—
SM
(06.07.2005 14:38
213.141.159.26
, 70 байт)
не, x = XMAX * (myrand() / RAND_MAX) . В double все ессно конвертировано
—
DASM
(06.07.2005 14:40
217.118.78.1
,
пустое
)
А Y?
—
SM
(06.07.2005 14:43
213.141.159.26
,
пустое
)
аналогично. По сути рисуется зависимость следущего от предыдущего
—
DASM
(06.07.2005 14:48
217.118.78.1
,
пустое
)
вот посмотрел сурцы rand из NET. Это какой класс алгоритмов ? (+)
—
DASM
(06.07.2005 14:58
217.118.78.1
, 349 байт)
Это линейный конгруэнтный генератор.
—
SM
(06.07.2005 15:07
213.141.159.26
,
пустое
)
а что у него с периодом ? Распределение вроде на первой взгляд ничего
—
DASM
(06.07.2005 15:10
217.118.78.1
,
пустое
)
Максимум это (+)
—
SM
(06.07.2005 15:29
213.141.159.26
, 196 байт)
ок, всем спасибо и тебе в частности
—
DASM
(06.07.2005 15:32
217.118.78.1
,
пустое
)
и вообще, для "хорошей" псевдослучайности последовательности не все ли равно, подряд брать или с прорежевинием ?
—
DASM
(06.07.2005 14:36
217.118.78.1
,
пустое
)
Конечно не все равно. При прореживании часть чисел просто никогда не появится на выходе прореживателя. Соотв. изменится распределение.
—
SM
(06.07.2005 14:43
213.141.159.26
,
пустое
)
Отправка ответа
Имя (обязательно):
Пароль:
E-mail:
NoIX ключ
:
Запомнить
Тема (обязательно):
Сообщение:
Ссылка на URL:
Название ссылки:
URL изображения:
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru