Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Генераторы случайностей

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2

Открыть новую тему     Написать ответ в эту тему

TP09H

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Qraizer
Вроде понятно.Спасибо,протестю
То есть ты хочешь сказать,что в NT будет работать мой код с CPUId и RdTSC?

Всего записей: 18 | Зарегистр. 19-09-2006 | Отправлено: 16:03 24-10-2006
Qraizer



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Должен. CPUID непривилегированная инструкция, а RDTSC разрешена к исполнению в CR4. По крайней мере это верно для NT4.0 SP4 Workstation и в WinXP SP2

Всего записей: 613 | Зарегистр. 08-08-2006 | Отправлено: 17:42 24-10-2006
uaTahion



Junior Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
ну и я всталю свои 5 коп
была проблемка [по методу Монте-Карло, напыление на поверхность], решили для маленького объема. Использовался стандартный генератор.
Потом решил посмотреть когда его уже не хватает и построил тест на повторяемость значений (по этому поводу есть литература) и оказалось что для решения таких задач генераторы простых чисел уже не подходят, они начинают повторяться, что само по себе плохо, в реальной жизни такого нет.
 Когда дело пришло к курсовой, а нужно было расчитать 20000Х20000Х~7000 (ширина Х длинна Х высота, начальная подложка 3000 атомов в высоту) атомов [расчитывало очень долго] использовался генератор аппаратный, по сути он дал результат приближенный к реальности, паралельно расчитывался с генератором псевдослучайной последовательности котрый не дал даже похожих результатов. т.е. псевдослучайные последовательности начинают повторяться после 10 в 6 степени, некоторые попозже.
 На счет угадать при достаточном количестве последовательности и анализе последовательности, можно угадать алгоритм, угадать начальные значения и получать следовательно следующие значения.
 
 Однако мне вспоминается анекдот:
         Ю(зер): мне нужен генератор простых чисел
 П(рограмер): нет ни чего проще!
                Ю: ну?
                П: 0.25, 0.64 ....

Всего записей: 96 | Зарегистр. 04-11-2005 | Отправлено: 14:15 27-10-2006
acex



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
uaTahion, простые числа, случайные числа - вы бы разобрались сперва.
 

Цитата:
... Потом решил посмотреть когда его уже не хватает и построил тест на повторяемость значений (по этому поводу есть литература) и оказалось что для решения таких задач генераторы простых чисел уже не подходят, они начинают повторяться, что само по себе плохо, в реальной жизни такого нет.
 ...
 Однако мне вспоминается анекдот:
         Ю(зер): мне нужен генератор простых чисел
 П(рограмер): нет ни чего проще!
                Ю: ну?
                П: 0.25, 0.64 ....  

 

Всего записей: 103 | Зарегистр. 07-05-2002 | Отправлено: 12:05 28-10-2006
uaTahion



Junior Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
acex

Цитата:
простые числа, случайные числа - вы бы разобрались сперва

Ну работаю я сейчас с простыми числами...... а писал про случ последовательности, вот и огорился...

Всего записей: 96 | Зарегистр. 04-11-2005 | Отправлено: 15:17 30-10-2006
HANDLE

BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Функция, дающая случайные числа от 0 до dwMax
Пусть твой дружок попробует что то угадать.
 
 
; «««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««
 
.586                      ; create 32 bit code
.model flat, stdcall      ; 32 bit memory model
option casemap :none      ; case sensitive
 
.data
 
; «««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««««
 
.code
 
RandomStart:
 
Random proc dwMax:DWORD
    rdtsc
    mul   dword ptr dwMax
    mov   eax, edx
    retn  4
Random endp
 
RandomStart end

Всего записей: 364 | Зарегистр. 25-02-2006 | Отправлено: 19:29 18-11-2006
bolshoy kot

Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Даже в языке AutoIt есть функция Random(min, max).

Всего записей: 134 | Зарегистр. 09-02-2008 | Отправлено: 01:29 27-06-2008
Fedor666



Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Если считать, что устройство генератора ПСЧ и некоторая часть производимой им гаммы НЕ секретны, а внутреннее состояние генератора не скомпромитированно, то сложность отгадывания продолжения гаммы прямо пропорциональна качеству этого генератора. Если это линейный конгруэнтный генератор - задача на 5 минут, а если криптографически стойкий (КСГПСЧ) - то на всю оставшуюся жизнь!

Всего записей: 2 | Зарегистр. 01-06-2008 | Отправлено: 20:04 02-06-2011
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Генераторы случайностей


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru