RNG   Random Number Generation   난수 생성

(2020-01-08)

의사 난수 생성, RNG, Random Number Generator, 난수 생성기, PRNG, 의사 난수 생성기

1. 난수 생성(Random Number Generation, RNG)의 구분

  ㅇ TRNG (True RNG, 순수 난수 생성)
     - 동전,주사위 던지기
     - 븍별하게 설계전자적 장치 (백색소음 발생 등)

  ㅇ PRNG (Pseudo RNG, 의사 난수 생성)
     - 확률 알고리즘 (엄격히 말해서, 난수 생성이 아닌 의사 난수 생성 임)


2. 의사 난수 생성 방법선형 합동에 의한 방법 (LCG, Linear Congruential Generator,선형 합동 생성기)
     - 정의식 (알고리즘)
        . Xn+1 = (a Xn + c) mod m, (n ≥ 0)
           .. n번째 난수 Xn으로부터 그다음 난수 Xn+1을 만들어 냄
     - 선택 가능 모수 넷
        . X0 : 종자(Seed), a : 승수(Multiplier), c : 증분, m : 계수(Modulus)
     - 호출 형태 
        . 가장 처음에는 시드(seed)라는 초기값을 입력으로 하여, 난수 생성 알고리즘을 호출하고,
        . 그 이후에는 이전에 만들어낸 수를 입력으로 하여, 일련의 난수 생성 알고리즘을 호출하게 됨
     - 생성값 : Ui = Xi / m
        . 통상, [0,1) 사이에 일련의 실수를 생성 함

  ㅇ LFSR(선형귀환이동레지스터)의한 방법
     -  PRBS를 발생시키는 가장 편리한 방법

  ㅇ ... (작성중) ...


3. 의사 난수 검정

  ㅇ 검정의 대상이 되는 주요 특성
     - 분포적 특성
     - 독립성 검정
     - 패턴

  ㅇ ... (작성중) ...


4. 의사 난수 생성기

  ㅇ 특징
     - 확률적으로, 독립 항등 분포(iid,서로 통계적 독립이고 동일한 확률분포)이어야 함

  ㅇ ... (작성중) ...


[난수 생성] 1. 난수 생성 2. 의사 난수
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
      5.   확률/통계
        1.   확률 이란?
        2.   확률공간
        3.   확률 모형,분포
              1. 랜덤성
              2. 확률 모형, 확률 분포
              3. 확률 변수
          1.   확률 함수
          2.   이산확률분포
          3.   연속확률분포
          4.   정규분포
          5.   난수 생성
            1.   1. 난수 생성
                2. 의사 난수
        4.   확률 변수
        5.   확률 과정
        6.   통계량
        7.   통계학
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌