N 가지의 정보를 2진수 코드로 부호화하는 데 필요한 비트 수는 해당 정보를 구별할 수 있는 최소한의 비트 수를 의미합니다. 이는 각 비트가 가질 수 있는 상태가 0과 1, 두 가지이므로, 2의 거듭제곱 형태로 표현됩니다. 따라서 필요한 비트 수는 \( \lceil \log_2 N \rceil \) (N의 상용 로그를 2로 나눈 후 올림)으로 계산됩니다. 

보기 4는 이 수식을 정확히 나타내고 있습니다. \( \log_2 N \)의 올림은 2진수 표현에 필요한 최소 비트 수를 결정하므로, N개의 서로 다른 상태를 표현할 수 있습니다.