정보 이론과 부호의 기초
0과 1을 보내며, 각 비트가 서로 독립적으로 확률 0.1로 반전하는 이진 대칭 채널이 있다. 이진 엔트로피 함수를 H(p) = −p log₂ p − (1 − p) log₂(1 − p)라 하면 H(0.1) ≈ 0.469이다. 이 채널의 1회 전송당 채널 용량에 가장 가까운 것은?
- A약 0.47비트
- B약 0.53비트
- C0.9비트
정답과 해설 보기
정답: B. 약 0.53비트
이진 대칭 채널의 채널 용량은 C = 1 − H(p)로, 0과 1을 같은 확률로 보낼 때의 상호 정보량의 값입니다. p = 0.1에서는 C ≈ 1 − 0.469 = 0.531로, 1회 전송당 약 0.53비트입니다. 적절한 오류 정정 부호를 사용하면 이 비율까지의 데이터를 오류율을 얼마든지 작게 하여 보낼 수 있습니다. p = 0.5에서는 받은 값이 보낸 값과 무관해져 용량은 0이 됩니다.
이어서 정보 이론과 부호의 기초 9문제 더 풀기