«pseudo-random-generators» 태그된 질문

의사 난수 생성기가 사용되는 많은 응용 프로그램이 있습니다. 따라서 사람들은 나중에 결함이 있음을 발견하는 것이 좋다고 생각하는 것을 구현합니다. 최근 자바 스크립트 난수 생성기에서 이와 같은 일이 발생했습니다. 훨씬 일찍 RandU. Twister와 같은 부적절한 초기 시드 문제도 있습니다. 둘 이상의 발전기 제품군을 일반적인 xor 연산자와 결합한 사람의 예를 찾을 수 …

60 pseudo-random-generators  random-number-generator 

메르 센 트위스터는 좋은 것으로 널리 알려져 있습니다. 지옥, CPython의 소스 는 "현존하는 가장 광범위하게 테스트 발전기 중 하나입니다."라고 말한다 그러나 이것이 무엇을 의미합니까? 이 생성기의 속성을 나열하라는 메시지가 표시되면 제공 할 수있는 대부분이 나쁩니다. 방대하고 융통성이 없습니다 (예 : 탐색 또는 여러 스트림이 없음). 대규모 상태에도 불구하고 표준 통계 …

38 algorithms  randomness  sampling  pseudo-random-generators 

이 아이디어는 프로그램을 배우고 처음 PRNG를 만난 어린 시절에 나에게 일어났다. 나는 아직도 그것이 얼마나 현실적인지 알지 못하지만 이제 스택 교환이 있습니다. 놀라운 압축 알고리즘을위한 14 살짜리 계획은 다음과 같습니다. PRNG s를 가져와 시드 로 시드 하여 긴 일련의 의사 난수 바이트를 얻습니다. 이 시퀀스를 다른 당사자에게 전송하려면 PRNG에 대한 …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

다음과 같은 이산 분포를 시뮬레이션해야한다고 가정 해보십시오. P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} 가장 확실한 방법은 랜덤 비트를 그리고 모든 비트가 (또는 ) 인지 확인하는 것입니다 . 그러나 정보 이론에 …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

모든 의사 난수 생성기는 궁극적으로 주기적인가? 아니면 결국 주기적인가? 주기적으로 나는 합리적인 숫자와 마찬가지로 결국 주기적 하위 시퀀스를 생성한다는 것을 의미합니다 ... 그리고 의사 랜덤은 난수의 알고리즘 / 수학적 생성을 의미합니다 ...

24 randomness  pseudo-random-generators 

선형 피드백 시프트 레지스터에서 탭을 선택하는 방법에 대해 혼란스러워합니다. 연결 다항식 LFSR을 보여주는 다이어그램이 있습니다. : 다섯 단계가 표시되어 R 4 , R 3 , R 2 , R 1 및 R 0 과 탭이 나올 R 0 및 R 3 .C(X)=X5+X2+1C(X)=X5+X2+1C(X) = X^5 + X^2 + 1R4,R3,R2,R1R4,R3,R2,R1R4, R3, R2, …

13 cryptography  pseudo-random-generators  shift-register 

하자 부분 수 - 디자인 및 은 부울 함수입니다. Nisan-Wigderson 생성기 은 다음과 같이 정의됩니다. ( m , k ) f : { 0 , 1 } m → { 0 , 1 } G f : { 0 , 1 } l → { 0 , 1 } nS={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq …

13 cryptography  pseudo-random-generators 

현재 이진 데이터를 생성하는 코드를 작성 중입니다. 특정 수의 세트 비트로 64 비트 숫자를 생성해야합니다. 보다 정확하게, 프로시 저는 취하고 0&lt;n&lt;640&lt;n&lt;640 < n < 64정확히 nnn 비트가 111 설정되고 나머지는 0으로 설정된 의사 난수 64 비트 숫자를 반환해야합니다 . 내 현재 접근 방식은 다음과 같습니다. 의사 난수 64 비트 숫자 …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

임의의 DFA를 생성하여 DFA 감소 알고리즘을 테스트하고 있습니다. 다음과 같이 내가 지금 사용하고 있다는 알고리즘은 각 상태에 대한 , 알파벳의 각 심볼에 대해 , 추가 어떤 임의의 상태로. 각 상태는 최종 상태가 될 확률이 동일합니다.큐큐q씨씨cδ( q, C )δ(큐,씨)\delta (q, c) 이것이 편향되지 않은 DFA를 생성하는 좋은 방법입니까? 또한이 알고리즘은 트림 …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs