ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ararat Katunyan                      2:5020/400     05 Feb 2003  16:16:40
 To : Dankov
 Subject : Re: Как оценить случайность набора битов?
 -------------------------------------------------------------------------------- 
 

 "Dankov" <Dankov@f52.n5020.z2.fidonet.org> wrote in message
 news:4036375030%b1qk4j$iqb$1@news.aha.ru...
 
 > Господа, я нуждаюсь в вашем совете.
 >
 > Итак, есть генератор случайных чисел, выдающий последовательность битов.
 
 При
 
 > каждом запуске последовательность разная.
 >
 > Как мне оценить, что эта последовательность достаточно "случайная" и
 
 вообще
 
 > похожа на случайную, для целей, например, генерации ключей? Как оценить
 > степень похожести на белый шум? Как узнать наличие и размер корреляции,
 > девиации и периода?
 >
 > --
 > _____________________________
 > Dankov (dnkvpb@*NOSPAM*nm.ru)
 >
 >
 
 Тебе надо както внести понятие расстояния между двумя случайными числами, в
 этих целях можеш использовать разность чисел составляемыми этими
 последовательствами битов. При помощи "рассояния" тй можеш и определить вид
 покрытия чисел, период и все что угодно, после некоторого числа итераций.
 --- ifmail v.2.15dev5
  * Origin: Gamma NNTP server Moscow Russia (2:5020/400)
 
 

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