해밍 거리(Hamming distance)가 가장 가까운 부호어(cod… | [7급 국가직 통신이론] 08년 1회차 기출문제 상세 페이지
1[7급 국가직 통신이론] 08년 1회차
해밍 거리(Hamming distance)가 가장 가까운 부호어(codeword)끼리 짝지은 것은?부호어 A: 1001 1000, 부호어 B: 1110 0000,
부호어 C: 0111 1000, 부호어 D: 0110 0001
1
부호어 A와 C
2
부호어 A와 D
3
부호어 B와 C
4
부호어 B와 D
해설
부호어 B와 D는 2비트만 달라 해밍 거리가 가장 작다.
두 부호어를 비트별로 비교(XOR)해 다른 자리 수를 센다.
B와 D: 11100000과 01100001은 첫째·여덟째 비트만 달라 거리 2이다.
- A와 C: 10011000과 01111000은 앞 세 비트가 달라 거리 3이다.
- A와 D: 10011000과 01100001은 여섯 비트가 달라 거리 6이다.
- B와 C: 11100000과 01111000은 세 비트가 달라 거리 3이다.
오류나 개정된 내용이 보이면 알려주세요