ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vitaly Lugovsky                      2:5080/1003    06 Feb 2003  05:42:11
 To : Dankov
 Subject : Re: Как оценить случайность набора битов?
 -------------------------------------------------------------------------------- 
 

 Dankov <Dankov@f52.n5020.z2.fidonet.org> wrote:
 
 > Как мне оценить, что эта последовательность достаточно "случайная" и вообще
 > похожа на случайную, для целей, например, генерации ключей? Как оценить
 > степень похожести на белый шум? Как узнать наличие и размер корреляции,
 > девиации и периода?
 
  Простейший вариант - воспользоваться критерием Шеннона.
 Построить несколько гистограмм по разным длинам битовых последовательностей,
 и если для всех вариантов распределение будет строго равномерным, то с
 большой вероятностью мы имеем дело с настоящим белым шумом.
 
 --- ifmail v.2.15dev5
  * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
 
 

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