Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Программные ГСЧ кто - нибудь использует? / 19 сообщений из 19, страница 1 из 1
11.01.2006, 15:33
    #33476812
mef
mef
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
Собственно, интересует сабж. Вероятно, таких ГСЧ должно быть много. Если у кого - то есть опыт применения, поделитесь кому не жалко...
...
Рейтинг: 0 / 0
11.01.2006, 17:23
    #33477216
AL_KIR
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
а что это!?
...
Рейтинг: 0 / 0
11.01.2006, 17:52
    #33477318
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
...
Рейтинг: 0 / 0
11.01.2006, 18:50
    #33477437
AL_KIR
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
2
Gluk (Kazan) Классика не стареет
-- замечательно послал... и что, человек должен пойти и потратить 400 руб чтобы, возможно не найти ответа на свой вопрос в этой книге...

что вы имеете ввиду под ГСЧ - Генератор Случайных Чисел или гаденького сраненького человечка!???
...
Рейтинг: 0 / 0
11.01.2006, 21:25
    #33477641
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
Если генератор случайных чисел, до можно изучить исходники соответствующего модуля Линуха.
...
Рейтинг: 0 / 0
12.01.2006, 09:12
    #33477923
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
AL_KIR2
Gluk (Kazan) Классика не стареет
-- замечательно послал... и что, человек должен пойти и потратить 400 руб чтобы, возможно не найти ответа на свой вопрос в этой книге...


Как послал тебя не спросил. Книга обязательна для ознакомления любому кому понадобились программно генерируемые "случайные" числа. Если читать умеет, найдет формулу, а как подобрать коэффициенты (и уже подобранные), так об этом тоже сказано.

Остальные два тома тоже не грех прикупить. Должны быть у ЛЮБОГО уважающего себя программера.
...
Рейтинг: 0 / 0
12.01.2006, 11:15
    #33478255
mef
mef
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
Люди, не ссорьтесь. Вопрос чисто технический, за книгу - спасибо. Правда, странно что именно на неё ссылка. Надо было на букварь отсылать, это отличная помощь и универсальный ответ на все вопросы любого форума :)
ГСЧ - Генератор Случайных Чисел, но если есть опыт применения гаденького сраненького человечка, тоже было бы интересно послушать - хоть и оффтопик :))
Sarin - отдельное спасибо за наводку! Действительно http://www.openssl.org/docs/crypto/rand.html#SYNOPSIS - рулит: криптостойкий ГСЧ в исходниках.
Правда я до конца не понял несколько моментов:
1. RAND_load_file, RAND_write_file - это возможность сохранять его состояние и потом стартовать с него же? То есть, если я 100 раз сделаю RAND_load_file(один и тот же файлик), то rand() мне вернёт 100 одинаковых чисел? В этом случае это то что мне нужно! Хотя возникает след. вопрос
2. Если rand() использует /dev/random/ который, как я понимаю, всё - таки так или иначе - аппаратно зависим, то как тогда могут получиться одинаковые числа из п.1 ?
Вот.
...
Рейтинг: 0 / 0
12.01.2006, 11:58
    #33478491
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
В отличии от букваря, в книге указаны некоторые характерные и очень неприятные проблемы на которые напарываются наколеночные ГСЧ. Так что почитать рекомендую, благо найти электронный вариант на любом распространенном языке сейчас не проблема.

Ссылку на электронный вариант давать мне УВЫ религия не позволяет
...
Рейтинг: 0 / 0
12.01.2006, 23:59
    #33480207
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
Он будет дооолго эту книгу читать ...
Сначала изучит тамошний ассемблер, затем систему принятых обозначений,
затем - TeX, как же без него (заодно придется :)) )
В общем -- у меня эти книги есть, НЕ ЧИТАЛ.
И вероятно уже не буду.
Если хотите, расскажу почему.
...
Рейтинг: 0 / 0
13.01.2006, 10:49
    #33480685
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
MasterZivЕсли хотите, расскажу почему.

Много букф ? Можешь не рассказывать, мотивация понятна.
в части ГСЧ (первая глава 2 тома) на псевдокод можно не обращать внимания, но прежде чем лепить что-то на коленке ознакомится необходимо.

Если конечно вам важен результат (c)
...
Рейтинг: 0 / 0
13.01.2006, 12:22
    #33481085
mef
mef
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
2 Gluk (Kazan):
при чём тут наколеночные ГСЧ? Если бы я хотел сам его написать - я бы тогда так и спрашивал. А я, вроде, готовые искал.
По существу есть что сказать, относительно двух моих вопросов или по применению ГСЧ?
Про книжки больше не нужно рассказывать - я уже всё понял...
...
Рейтинг: 0 / 0
13.01.2006, 12:33
    #33481134
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
mef
Sarin - отдельное спасибо за наводку! Действительно http://www.openssl.org/docs/crypto/rand.html#SYNOPSIS - рулит: криптостойкий ГСЧ в исходниках.
Правда я до конца не понял несколько моментов:
1. RAND_load_file, RAND_write_file - это возможность сохранять его состояние и потом стартовать с него же? То есть, если я 100 раз сделаю RAND_load_file(один и тот же файлик), то rand() мне вернёт 100 одинаковых чисел? В этом случае это то что мне нужно! Хотя возникает след. вопрос
2. Если rand() использует /dev/random/ который, как я понимаю, всё - таки так или иначе - аппаратно зависим, то как тогда могут получиться одинаковые числа из п.1 ?
Вот.
К сожалению я не спец по этим алгоритмам. Я даж исходники не читал. Но я использовал в своих прогах под Линух (в учебных целях) интерфейс к генераторам случайных и псевдослучайных чисел. Могу исходник подкинуть. Там всё тривиально. Но прога такая буит работать тока на POSIX-совместимой ОС. С алгоритмом модулей не помошник я. Единственное что знаю, так это то, что генератор истинно случайных чисел основан на стохастичности действий пользователя и количество случайных чисел конечно. Это очень забавно выглядит. Выводиш на эмулятор терминала дамп:
od -t x1 /dev/random
Выводится некоторое количество строк. Мышкой по экрану провёл - опять строки побежали.
...
Рейтинг: 0 / 0
13.01.2006, 13:11
    #33481327
mef
mef
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
Sarin, спасибо за предложение. Но, dидимо, придётся из openSSL выковыривать, поэкспериментирую и разберусь, думаю. Ещё раз спасибо.
Кому интересно, исходники некриптостойкого ГСЧ (одного из лучших на сегодня) можно сдесь найти
алгоритм MT
...
Рейтинг: 0 / 0
13.01.2006, 14:17
    #33481556
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
mef2 Gluk (Kazan):
при чём тут наколеночные ГСЧ?

При том, что если ты его не сам написал, то это еще не значит что он не наколеночный. Если он тебе нужен для чего-то серьезного, его НЕОБХОДИМО исследовать. Мне вообще конечно на это покласть, так что бывай как знаешь.
...
Рейтинг: 0 / 0
13.01.2006, 15:41
    #33481800
AL_KIR
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
http://ru.wikipedia.org/wiki/%D0%93%D0%9F%D0%A1%D0%A7
...
Рейтинг: 0 / 0
13.01.2006, 16:25
    #33481934
mef
mef
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
вот здесь Тест игры
тестовая игра на программном ГСЧ. По- моему, наблюдается явные периоды. От чего и хочется уйти.
Взят один из лучших ГСЧ (к стати, в на страничке Твистера он тоже вроде упоминается).
Это я к тому, что вопрос не праздный :)
...
Рейтинг: 0 / 0
16.01.2006, 14:17
    #33485050
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
Gluk (Kazan)
Много букф ? Можешь не рассказывать, мотивация понятна.


Многа букаф мала толка !! Другой такой же книг биреш читаешь и делаишь.

Правда конкретно проблематика генератора случайных чисел, поскольку специфична и действительно трудна, возможно, и правда требует обращения внимания на эту книгу. Кнут все же математик.
...
Рейтинг: 0 / 0
16.01.2006, 16:17
    #33485461
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
MasterZivКнут все же математик.

А я что сказал ?
Я же не призываю читать его когда приспичит делать B-деревья.
Хотя сам так и делаю.
...
Рейтинг: 0 / 0
16.01.2006, 22:21
    #33486026
Ц4
Ц4
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Программные ГСЧ кто - нибудь использует?
Ну чё до дедушки докопались :)

Берёшь второй том третью главу и делаешь :)
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Программные ГСЧ кто - нибудь использует? / 19 сообщений из 19, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]