ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  14 Dec 2002  14:34:38
 To : Artur Mogozov
 Subject : Случайные числа
 -------------------------------------------------------------------------------- 
 

 
  AM> Всем известно, что в системах программирования генераторы случайных
  AM> чисел не совершенны (генерится на основе системного времени). Есть ли
  AM> алгоритм генерации *очень* случайного числа, а не псевдо-случайного?
 
 Если есть возможность считать что-то от внешнего мира, то следует
 воспользоваться:
 
 o  координатами мышки в данный момент.
 o неявно заставить пользователя нажать на клавиатуру или мышку и засечь время
 прошедшее до того как пользователь отреагировал. Даже для процессора Z80
 действия пользователя почти вечность и успевает пройти несколько десятков
 миллионов циклов. Hа пентиумах я посоветовал бы воспользоваться командой RDTSC
 - она читает содержимое 64битного счетчика, значение которого инкрементируется
 каждый такт процессора.
 o прочитать текущее время.
 o прочитать вход звуковой карты как источник шума.
 ЗАТЕМ инициализировать получеными значениями хороший ГСЧ с огромным периодом,
 что-то типа KISS.
 
 кстати, в winapi существует алгоритма получающий 64bit псч, и очень хорошие,
 рассчитано как раз на то чтобы они не повторядись. это взятие GUID.
 
 ---
  * Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Случайные числа   Artur Mogozov   11 Dec 2002 17:46:46   Случайные числа   Sergey Mudry   11 Dec 2002 20:42:04   Re: Случайные числа   Andrew Starsh   14 Dec 2002 13:43:26   Случайные числа   Sasha Pelepeichenko   13 Dec 2002 19:25:28   Случайные числа   Andrey Dashkovsky   16 Dec 2002 00:07:53   Re: Случайные числа   Valentin Davydov   12 Dec 2002 17:55:28   Re: Случайные числа   Dmitriy Krylov   15 Dec 2002 03:50:09   Случайные числа   Roman Kukushkin   11 Dec 2002 20:13:39   Случайные числа   Daniel Kamperov   12 Dec 2002 22:12:16   Случайные числа   Sergei Frolov   14 Dec 2002 10:31:00   Случайные числа   Serge Petruschenko   15 Dec 2002 16:16:40   Re: Случайные числа   Sergey Andrianov   15 Dec 2002 23:18:02   Re: Слyчайные числа   Sergey Bychkov   04 Jan 2003 12:31:21   Re: Случайные числа   Andrew Starsh   14 Dec 2002 13:57:45   Re: Случайные числа   Evgenij Masherov   14 Dec 2002 19:54:05   Re: Случайные числа   Viktor Karev   15 Dec 2002 12:09:33   Re^2: Случайные числа   Andrew Starsh   16 Dec 2002 12:02:14   Re^2: Слyчайные числа   Sergey Bychkov   04 Jan 2003 12:15:55   Случайные числа   Evgeny Pashigorov   16 Dec 2002 00:23:22   Случайные числа   Pavel Osipov   20 Dec 2002 12:00:49   Случайные числа   Pavel Osipov   20 Dec 2002 20:29:22   Случайные числа   Evgeny Pashigorov   22 Dec 2002 01:43:32   Случайные числа   Nickita A Startcev   25 Dec 2002 23:16:12   Случайные числа   Comoderator Of Ru Algorithms   16 Dec 2002 00:05:33   Случайные числа   Roman Kukushkin   18 Dec 2002 22:43:35   Re: Случайные числа   Sergey Andrianov   11 Dec 2002 23:47:50   Re^2: Случайные числа   Andrew Starsh   16 Dec 2002 12:04:51   Re: Re^2: Случайные числа   Sergey Andrianov   16 Dec 2002 23:09:34   Re^2: Re^2: Случайные числа   Andrew Starsh   21 Dec 2002 11:02:08   Re^2: Re^2: Случайные числа   Evgenij Masherov   21 Dec 2002 10:37:08   Re^3: Re^2: Случайные числа   Andrew Starsh   21 Dec 2002 17:39:27   Re^3: Re^2: Случайные числа   Evgenij Masherov   21 Dec 2002 13:44:35   Re^4: Re^2: Случайные числа   Andrew Starsh   23 Dec 2002 10:20:27   Re^4: Re^2: Случайные числа   Evgenij Masherov   23 Dec 2002 20:41:26   Re^5: Re^2: Случайные числа   Andrew Starsh   27 Dec 2002 11:12:20   Re: Re^2: Re^2: Случайные числа   Sergey Andrianov   26 Dec 2002 23:36:00   Re^2: Re^2: Re^2: Случайные числа   Andrew Starsh   30 Dec 2002 12:54:15   Re^3: Re^2: Re^2: Случайные числа   Andrew Starsh   01 Jan 2003 12:20:32   Re^2: Слyчайные числа   Sergey Bychkov   04 Jan 2003 12:20:04   Слyчайные числа   Sam   06 Jan 2003 00:03:55   Re: Слyчайные числа   Vitaly Lugovsky   06 Jan 2003 02:06:24   Слyчайные числа   Alex Cvetkov   06 Jan 2003 10:41:08   Слyчайные числа   Alexey Burdin   07 Jan 2003 17:12:12   Слyчайные числа   Serge Petruschenko   08 Jan 2003 12:24:38   Re: Слyчайные числа   Vitaly Lugovsky   07 Jan 2003 21:58:05   Слyчайные числа   Evgeny Sharandin   08 Jan 2003 05:52:00   Re: Слyчайные числа   Valentin Davydov   07 Jan 2003 11:52:01   Re: Слyчайные числа   Vitaly Lugovsky   07 Jan 2003 21:59:28   Re: Слyчайные числа   Valentin Davydov   07 Jan 2003 23:16:04   Re: Слyчайные числа   Vitaly Lugovsky   08 Jan 2003 01:31:52   Слyчайные числа   Alex Semenyaka   08 Jan 2003 23:52:44   Re: Слyчайные числа   Valentin Davydov   09 Jan 2003 18:37:49   Слyчайные числа   Alex Semenyaka   09 Jan 2003 19:50:22   Слyчайные числа   Ilya Rogov   07 Jan 2003 20:38:17   Re: Слyчайные числа   Vitaly Lugovsky   08 Jan 2003 05:42:21   Слyчайные числа   Ilya Rogov   10 Jan 2003 06:09:50   Re: Слyчайные числа   Vitaly Lugovsky   11 Jan 2003 23:03:06   Слyчайные числа   Sergey Skorodinsky   12 Jan 2003 11:41:40   Случайные числа   Alex Astafiev   14 Dec 2002 14:34:38   Re: Случайные числа   Nick Kovaliov   16 Dec 2002 09:47:45   Re^2: Случайные числа   Vlad Bespalov   16 Dec 2002 16:06:01   Случайные числа   Max Alekseyev   16 Dec 2002 15:55:16