부호 X = [010010]와 해밍 거리(Hamming distance… | [국회직 9급 방송통신공학] 20년 1회차 기출문제 상세 페이지
1[국회직 9급 방송통신공학] 20년 1회차
부호 X = [010010]와 해밍 거리(Hamming distance)가 3인 부호 Y는 다음 중 어느 것인가?
1
Y = [010000]
2
Y = [010001]
3
Y = [010011]
4
Y = [010101]
5
Y = [010110]
해설
X와 해밍 거리가 3인 부호는 Y = [010101]이다.
해밍 거리는 같은 길이의 두 부호에서 값이 다른 비트 자리의 개수이다. [010010]과 [010101]은 앞 3비트가 같고 뒤 3비트(010과 101)가 모두 달라 거리가 3이다.
- Y = [010000]: 다섯째 비트 하나만 달라 거리가 1이다.
- Y = [010001]: 뒤의 두 비트가 달라 거리가 2이다.
- Y = [010011]: 마지막 비트 하나만 달라 거리가 1이다.
- Y = [010110]: 넷째 비트 하나만 달라 거리가 1이다.
오류나 개정된 내용이 보이면 알려주세요