Генератор ПСЕВДОслучайных чисел

From

Max Snegirev (2:5020/175.2)

To

Kluchnikov Eugene

Date

2002-08-22T11:10:18Z

Area

RU.ALGORITHMS

From: "Max Snegirev" <snegirev@ff.dsu.dp.ua>

Tue Aug 20 2002 11:07, Kluchnikov Eugene wrote to Max Snegirev:

 KE>  Сначала любым доступным тебе способом находишь 2*N M-битовых констант,
 KE> таких, что в них примерно половина бит включена (нужен хороший генератор
 KE> случайных бит).
 KE>  Получили что каждому из N входных бит соответствует 2 числа нужной
 KE> (выходной) размерности.
 KE>  В начале функция берет число 0. Затем она его ксорит на первое число,
 KE> если первый входной бит включен, иначе на второе.
Тогда N*K констант :)

 KE> И так далее для каждого входного бита. Полученное в итоге число
 KE> возвращаем.
Думал я над чем-то похожим... Достаточно быстро, и по памяти не очень
много.

Один вопрос меня смущает - как определить достаточно ли "случайную"
последовательность выдает этот (или другой) алгоритм. 
Только экспериментально. Я надеялся что этим кто-то уже занимался :)

 KE>  ps:Собираешься строить мир?
Э-э... Да :) (если правильно понял вопрос).

aka 464/270.98

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)