짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 비트부터 수신됨), 오류가 정정된 정확한 코드는 무엇인가?
1
0111011
오답 이유오답 보기입니다. ‘0111011’은(는) 문제의 핵심 조건과 일치하지 않습니다. 정답 보기인 ‘0011001’과 개념·용도·특징을 구분해야 합니다.
2
0011000
오답 이유오답 보기입니다. ‘0011000’은(는) 문제의 핵심 조건과 일치하지 않습니다. 정답 보기인 ‘0011001’과 개념·용도·특징을 구분해야 합니다.
3
0101010
오답 이유오답 보기입니다. ‘0101010’은(는) 문제의 핵심 조건과 일치하지 않습니다. 정답 보기인 ‘0011001’과 개념·용도·특징을 구분해야 합니다.
4
0011001
정답 근거정답 보기입니다. 정답은 4번 ‘0011001’입니다. 0011011 의 8421 자리 0111 오른쪽부터 8421 자리 제외하고 처음 1이 나오는 위치 == 5번째 이진수표현은 0101 이 두개를 비교하면 2에 해당하는 값이 틀림 2에 해당값을 정정하면 0011001 젤왼쪽부터 1 2 3 4 5 6 7 8 번째 비트이고 문제의 코드를 적으면 0 0 1 1 0 1 1 0 이다. (8번째비트는 어없으니 0으로 적자) 먼저 해밍코드를 구하면 8421번째 자리의 비트를 나열하게 되는데, 0100 이다. 8,4,2,1번째 자리 말고 1을 나타내는 자리는 3, 6, 7번째 자리인데 이 숫자들과 해밍코드의 EXOR을 구하여 나온 숫자가 오류가 발생한 위치가 된다. 즉, 해밍코드 0 1 0 0 3의이진 0 0 1 1 6의 이진 0 1 1 0 7의 이진 0 1 1 1 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ EXOR 0 1 1 0 → 십진법으로 바꾸면 6이됨을 알 수있고, 6의 자리값이 1에서 0으로 바뀐 4번이 답이된다
ANSWER & EXPLANATION
정답 4번
정답은 4번 ‘0011001’입니다. 0011011 의 8421 자리 0111 오른쪽부터 8421 자리 제외하고 처음 1이 나오는 위치 == 5번째 이진수표현은 0101 이 두개를 비교하면 2에 해당하는 값이 틀림 2에 해당값을 정정하면 0011001 젤왼쪽부터 1 2 3 4 5 6 7 8 번째 비트이고 문제의 코드를 적으면 0 0 1 1 0 1 1 0 이다. (8번째비트는 어없으니 0으로 적자) 먼저 해밍코드를 구하면 8421번째 자리의 비트를 나열하게 되는데, 0100 이다. 8,4,2,1번째 자리 말고 1을 나타내는 자리는 3, 6, 7번째 자리인데 이 숫자들과 해밍코드의 EXOR을 구하여 나온 숫자가 오류가 발생한 위치가 된다. 즉, 해밍코드 0 1 0 0 3의이진 0 0 1 1 6의 이진 0 1 1 0 7의 이진 0 1 1 1 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ EXOR 0 1 1 0 → 십진법으로 바꾸면 6이됨을 알 수있고, 6의 자리값이 1에서 0으로 바뀐 4번이 답이된다
RELATED CONCEPT
정보전송공학 핵심개념
정답 용어만 외우지 말고 각 보기의 적용 대상·기능·전제 조건을 비교하세요. 같은 분야 기출을 묶어서 풀면 표현이 달라져도 판단 기준을 유지할 수 있습니다.