다음과 같은 확률 또는 빈도수를 갖는 4개의 심벌 \{x_1,x_2,x… | [국회직 9급 통신이론] 18년 1회차 기출문제 상세 페이지
1[국회직 9급 통신이론] 18년 1회차
다음과 같은 확률 또는 빈도수를 갖는 4개의 심벌 로 구성된 알파벳과 그에 대한 코드워드 집합에 대한 설명으로 옳지 않은 것은?| 심벌 | 확률 또는 빈도수 | 코드워드 |
|---|---|---|
| 1/2 | 1 | |
| 1/4 | 01 | |
| 1/8 | 001 | |
| 1/8 | 000 |
1
평균 코드워드 길이가 7/4로서 알파벳의 엔트로피와 같으므로 최소 평균 코드워드 길이를 갖는 코드이다.
2
어떤 코드워드도 다른 코드워드의 전치(Prefix)가 아니므로 전치 부호(Prefix Code)에 속한다.
3
유일하게 복호가능(Decodable)하다.
4
위와 같은 코드워드들을 사용하여 부호화된 메시지에 속한 하나의 코드워드를 복호화하기 위해 다음 코드워드를 확인할 필요가 없는 순시(Instantaneous) 부호이다.
5
위와 같은 코드워드들을 사용하여 위 심벌들로 구성된 메시지를 부호화하기 위해서는 연속되는 심벌들 사이에 콤마(Comma) 심벌을 삽입해야 한다.
해설
옳지 않은 것은 콤마 심벌을 삽입해야 한다는 설명이다. 이 코드는 전치 부호이므로 구분 기호가 필요 없다.
평균 길이는 다음과 같다.
엔트로피도 로 같다. 각 확률이 2의 음의 거듭제곱이어서 평균 길이가 엔트로피 하한과 일치한다.
- 평균 길이 7/4의 최소 코드: 평균 길이가 엔트로피와 같으므로 옳다.
- 전치 부호: 1, 01, 001, 000 중 어느 것도 다른 코드워드의 앞부분이 아니므로 옳다.
- 유일 복호 가능: 전치 부호는 항상 유일하게 복호되므로 옳다.
- 순시 부호: 코드워드 끝에서 바로 복호가 끝나 다음 코드워드를 볼 필요가 없으므로 옳다.
오류나 개정된 내용이 보이면 알려주세요