무작위 분포의 균일 분포

Question

Java의 Random generator를 사용하여 nextInt로 숫자를 생성하면 숫자가 균등하게 분배됩니다. 그러나 랜덤 클래스 두 개를 사용하여 두 랜덤 클래스로 숫자를 생성하면 어떻게됩니까? 숫자는 균등하게 분배 되나요? 아닙니다.

Answer 1

Random 인스턴스별로 생성 된 숫자는 균등하게 분포하므로 Random 인스턴스에서 생성 된 난수 시퀀스를 결합하면 균일하게 분포해야합니다.

결과 분포가 균일해도 시드에주의를 기울여 두 생성자의 출력 간의 상관 관계를 피할 수 있습니다. 기본 no-arg 생성자를 사용하면 시드가 이미 달라져야합니다. java.util.Random의 소스 코드에서 :

당신이합니다 ( Random(long seed) 생성자를 사용하거나 setSeed(long seed)를 호출하여) 명시 적으로 씨앗을 설정하는 경우

private static volatile long seedUniquifier = 8682522807148012L; 

public Random() { this(++seedUniquifier + System.nanoTime()); } 

,이 중 자신을 돌봐해야합니다. 가능한 한 가지 방법은 난수 생성기를 사용하여 다른 모든 생성기의 시드를 생성하는 것입니다.

Answer 2

두 값 모두 같은 Random 인스턴스에 시드를 지정하면 분명히 양질의 균일 한 균일 분포를 얻지 못할 것입니다.

public class RngTest2 { 
    public static void main(String[] args) throws Exception { 
     long currentTime = System.currentTimeMillis(); 
     Random r1 = new Random(currentTime); 
     Random r2 = new Random(currentTime); 
     System.out.println(r1.nextInt()); 
     System.out.println(r2.nextInt()); 
    }   
} 

을하지만 그것은 단지 하나의 반복이다 : 말 그대로 두 번 동일한 번호를 인쇄 가장 기본적인 경우를 고려 (... 훨씬 적은 임의보다하지 않음). 샘플 크기를 크랭크 업하기 시작하면 어떻게됩니까? 여기

숫자 전체 나란히 2000을 생성하는 두 개의 동일한 시드 RNG에 실행에서 분포의 산포도이다

및 여기에 단일 RNG 실행의 분포 2000 번호는 총 발생 :이 유한 집합을 통해 높은 품질의 이산 균일 한 분포를 생산 접근하는 매우 분명한 것 같다

.

고품질 무작위성을 찾고 있다면 같은 종자를 가진 두 개의 RNG를 시드하는 것이 좋지 않다는 것을 거의 모두 알고 있습니다. 그러나이 경우 우리는 에이 각각의 RNG가 독립적으로 상당히 높은 품질의 임의성을 방출하는 시나리오를 만들었지 만 출력을 결합하면 품질이 떨어집니다 (이산은 적음).