더 많은 0 또는 1이 있습니까?

Question

그것은 (정말로) 어리석은 질문이며 정확하지 않을 수 있지만 어쨌든, 최악의 경우이 스레드는 stackoverflow의 서버에 몇 가지 추가 0 또는 1을 만듭니다. 0 또는 1 초 : 비트에났습니다 세상의 모든 디스크, 당신이 주식 키가 될 것이다하는 모든 인수 추론 생각할 수있는 경우

?

Answer 1

디지털 번호 시스템에도 적용 할 수있는 Benford's Law에 따르면 더 많은 0이 있습니다.

또한 Benford의 법칙에 대한 논증과 유사하게, 99.9 % 고정 길이 이상인 정수에서 더 중요한 비트는 대체로 대부분 0이라고 주장 할 수 있습니다. 예 : 가장 큰 가능한 값은 약 4 * 10^9 (또는 숫자가 서명 된 경우 2 * 10^9) 인 32 비트 정수를 생각해보십시오. 일반적으로 가능한 모든 범위가 사용되지는 않으므로 예를 들어 최대 100 만 개의 숫자는 다른 비트와 관계없이 항상 12 개의 선두 0 비트를 가지며이 예제에서는 최대 백만 개의 값에 대해 거의 무작위로 간주 될 수 있습니다. 고정 길이 정수 내에서 다른 모든 최대 경계에 대해이 인수 체인을 사용할 수 있습니다.