RNG   Random Number Generation   난수 생성

(2020-03-02)

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

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

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. 의사 난수

    요약목록

Copyrightⓒ written by 차재복 (Cha Jae Bok)     (소액후원)