Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей.
Здесь обсуждаются безопасность, программирование, технологии и многое другое.
Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
 |
|

09.01.2008, 01:53
|
|
Постоянный
Регистрация: 11.10.2007
Сообщений: 406
Провел на форуме: 7215020
Репутация:
1423
|
|
4. Хотелось бы ещё получить сведеня в целом о работе этого механизма и все что с ним связано, где его например можно применять? гже он полезен, а где можно обойтись и другим?
Применений куча. Например в стрелялках, космос, и тебе нужно смоделировать эффект движение звезд ) Что б красиво все было. Вот тогда можешь написать что-то вроде star[i].x = WINDOW_WIDTH/2+rand()%WINDOW_WIDTH и у каждой звезды будет свое начальное положение. А еще каждому кораблю можно задать свою скорость и тд и тп. ))) Ех, вспомнил книги Андре Ламота по программированию компьютерных игр.. как я тащился от сабжа.. жаль, что забросил. Реально жаль (((
|
|
|

09.01.2008, 02:06
|
|
Постоянный
Регистрация: 08.04.2007
Сообщений: 853
Провел на форуме: 5812656
Репутация:
1540
|
|
Генератор случайных чисел можно инициализировать начальным значением части оперативки.Если после выключения ПК она не обнуляется то кез его знает что там лежит.При каждом выключении просто генерить ещё один промежуток от куда брать числа для инициализации.
вот статья: http://www.xakep.ru/post/40115/default.asp
Последний раз редактировалось scrat; 09.01.2008 в 02:09..
|
|
|

09.01.2008, 02:42
|
|
Постоянный
Регистрация: 14.01.2007
Сообщений: 459
Провел на форуме: 1469995
Репутация:
589
|
|
Ничего случайного в автоматической системе не бывает в принципе, по этому как бы не старались, без считывания данных из внешних датчиков достаточно длинную и достаточно "случайную" ПСП создать невозможно.
По поводу того, что схемы датчиков и генереторов ПСДП держатся в секрете военными - бред чистой воды. Таких схем полно на паяльнике и подобных ему ресурсах, а так же в соответствующей литературе.
Есть несколько простейших способов реализовать такой датчик без всяких схем и устройств. Они часто используются в криптографических пакетах типа PGP и всяческих хранилках паролей типа KeePass.
Первый и самый простой - это считывать значение счетчика комманд процессора при возниконовении какого-либо внешнего события, к примеру - нажатия на кнопку клавиатуры.
То же самое можно реализовать и с курсором мыши, которым ерзают по области с точками разного цвета (черный и белый чаще всего), когда курсор находится над точкой определенного цвета (скажем, белого) - считываем значение счетчика, над другими (черный) - ничего не делаем.
Таким образом получаем ПСП нужной длины. Но есть одно но - каждое следующее значение должно быть равновероятным, т.е. количество 0 и 1 в цепочке должно быть равным. Для достижения этого существуют специальные алгоритмы выравнивания вероятностей, которые благодаря своей простоте легко реализуются как программно, так и аппаратно.
Первый и самый простой - на выходе генератора брать не каждое значение, а результат выполнения операции XOR над двумя идущими подряд значениями. В таком случае возможны 4 результирующих комбинации - 00, 01, 10, 11. Суммарные вероятности пар (01 и 10) и (00 и 11) будут примерно равны, поэтому можно считать, что количество 0 и 1 в результате будет примерно равно.
Этот способ можно еще более улучшить, отбросив пары 00 и 11 как запрещенные, тогда мы имеем дело с практически равноверояно появляющимися парами 01 и 10, при этом на выход выдаем первый (или второй - на выбор разработчика) разряд пары.
Единственныйи и самый существенный недостаток этих методов - двухкратное замедление процесса генерации ПСП.
|
|
|

09.01.2008, 16:01
|
|
Участник форума
Регистрация: 01.02.2007
Сообщений: 286
Провел на форуме: 804931
Репутация:
526
|
|
Так же можно высчитывать число в зависимости от текущей частоты процессора и его температуры (не обязательно эти характеристики и конкретный узел, есть масса других узлов, которые в подавляющем большинстве случаев присутствуют в ЦВМ). То бишь брать постоянно меняющиеся характеристики каких-либо присутствующих устройств, не подключая ничего дополнительно. Конечно это не сравнится с устройством спец. для этого заточенным, но все же как альтернатива имеет место быть.
|
|
|

09.01.2008, 17:04
|
|
Постоянный
Регистрация: 30.09.2007
Сообщений: 815
Провел на форуме: 2590715
Репутация:
659
|
|
Если ты знаешь алгоритм (генерации псевдослуч.числа) и входные данные (текущее время, таблицы, функции и т.д.),
то сможешь выполнить алгоритм и получить результат (псевдослучайное число)
|
|
|
|
 |
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|