|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 19 Aug 2002 22:04:39
To : Max Snegirev
Subject : Re: Генератор ПСЕВДОслучайных чисел
--------------------------------------------------------------------------------
> From: "Max Snegirev" <snegirev@ff.dsu.dp.ua>
> Date: Mon, 19 Aug 2002 11:52:42 +0400
>
> MA> Если это функция от заданных чисел, то к (псевдо-) случайности она
> MA> отношения не имеет.
>
> MA> Может быть, тебе хэш-функция или дайджест нужен?
>
>Э-э... может и нужен :) Честно говоря таких страшных слов я не помню.
>Что это за звери?
>
>Попробую перефразировать - нужна некая функция N переменных,
>результат которой слабо (непросматриваемо) зависит от аргументов и
>последовательность результатов
>F(.., N_i=1),F(.., N_i=2),F(.., N_i=3),... мало отличима
>(по нахождению матожиданий, корелляций итп) от последовательности
>случайных чисел.
Тогда тебе действительно нужен криптографический дайджест, например,
MD5 или SHA-1. Правда, это функция не от N переменных, а от произвольной
последовательности бит, в качестве которой может выступать, например,
конкатенация твоих N переменных.
Алгоритм MD5 описан, например, в RFC1321, а его реализации входят в
стандартные библиотеки всех нормальных операционных систем.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
