난수표

Random number table

난수표는 선택한 랜덤 샘플과 같은 작업에 대한 통계에서 사용되었습니다.이것은 랜덤 샘플(다이스, 카드 등)을 수동으로 선택하는 것보다 훨씬 효과적이었다.오늘날 난수 표는 계산 난수 발생기로 대체되었다.

신중하게 준비하면 필터링 및 테스트 프로세스는 하드웨어에서 생성된 원래 번호에서 현저한 편향이나 비대칭을 제거하여 일반 사용자가 사용할 수 있는 가장 "신뢰성이 높은" 난수를 제공합니다.

공개된(또는 접근 가능한) 랜덤 데이터 테이블은 암호 목적에 적합하지 않습니다.이는 숫자의 접근성을 통해 효과적으로 예측할 수 있기 때문에 암호 시스템에 미치는 영향도 예측할 수 있기 때문입니다.반대로 의도된 인코더와 디코더에만 접근할 수 있는 진정한 랜덤 번호는 원타임 패드로 알려진 방법으로 의미 있는 데이터(단순한 배타적 OR 조작을 사용하여)의 문자 그대로 해독 불가능한 암호화를 가능하게 합니다.이는 종종 t를 구현하는 데 있어 극복할 수 없는 문제를 안고 있습니다.그의 방법을 바르게.

역사

난수 테이블은 테이블에서 행별, 열별, 대각선별 또는 불규칙적으로 선택하는 방법에 관계없이 원하는 속성을 가집니다.그러한 표는 L.H.C.에 의해 처음 출판되었다. 1927년 Tippett, 그리고 그 이후로 많은 다른 테이블이 개발되었습니다.첫 번째 테이블은 (L.H.C에 의해) 다양한 방법으로 생성되었습니다. 티펫은 또 다른 (R.A.에 의해) 호적등본에서 무작위로 번호를 추출했다. Fisher와 Francis Yates)는 로그 테이블에서 "임의로" 추출한 숫자를 사용했으며, 1939년 M.G. Kendall과 B에 의해 100,000자리 숫자가 발표되었다. 인간 오퍼레이터와 함께 특수 기계로 제작한 바빙턴 스미스.1940년대 중반, RAND Corporation은 몬테카를로 방법에 사용하기 위한 대규모 난수 테이블을 개발하려고 했고, 하드웨어 난수 발생기를 사용하여 100,000개의 정규 편차를 가진 A Million Random Digits를 생성했다.LAND 표는 컴퓨터에 부착된 룰렛 휠의 전자 시뮬레이션을 사용했으며, 그 결과는 테이블을 생성하는 데 사용하기 전에 신중하게 필터링되고 테스트되었습니다.RAND 테이블은 이렇게 크고 세심하게 준비된 테이블이 이전에는 없었던 것(기존에 공개된 테이블 중 가장 큰 테이블은 10배 작음)과 IBM 펀치 카드에서도 사용할 수 있었기 때문에 난수 전달에 있어 중요한 돌파구였습니다.1950년대에 ERNIE라는 이름의 하드웨어 난수 발생기가 영국의 프리미엄 채권 번호를 그리기 위해 사용되었다.

M.G. Kendall과 B는 통계적 난수에 대한 첫 번째 "테스트"를 개발했다. 1930년대 후반의 바빙턴 스미스(Babington Smith)는 주어진 시퀀스에서 특정 유형의 확률론적 기대치를 찾는 것에 기초했다.가장 간단한 테스트에서는 1, 2, 3 등의 수가 거의 동일한지 확인하고, 더 복잡한 테스트에서는 연속된0 사이의 자리수를 찾아 합계 카운트를 예상 확률과 비교했습니다.몇 년 동안 더 복잡한 테스트가 개발되었습니다.Kendall과 Smith는 또한 주어진 난수 집합을 세분화하여 세그먼트로 테스트하는 "국소 난수성" 개념을 만들었다.예를 들어, 10만 개의 숫자 집합에서, 수천 개의 숫자 중 두 개는 나머지 숫자보다 다소 덜 "국소적으로 무작위"였지만, 집합 전체가 테스트를 통과했습니다.켄달과 스미스는 독자들에게 그 결과로 수천 명의 독자들을 이용하지 말라고 충고했다.

출판된 테이블은 특히 라 몬테 영의 [1]비전(1959년)과 시(1960년)와 같이 그들을 필요로 하는 실험적인 음악 작품의 연주에 여전히 틈새에서 사용된다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ "Following a Straight Line". Retrieved 29 August 2012.

외부 링크