모두CBT

수신측에 다음과 같은 해밍코드가 수신되었다. 몇 번쨰 비트에서 에러가 … | [정보통신산업기사 필기] 21년 1회차 기출문제 상세 페이지

1[정보통신산업기사 필기] 21년 1회차
수신측에 다음과 같은 해밍코드가 수신되었다. 몇 번쨰 비트에서 에러가 발생되었는가? (단, P는 패리티 비트, D는 데이터 비트이다.)
문제 이미지
1
3번째
2
5번째
3
6번째
4
7번째
해설

짝수 패리티로 각 검사 그룹을 다시 계산하면 오류 위치 신드롬이 110₂ 이므로 6번째 비트(D6)에 오류가 있습니다.

그림의 수신 비트는 P1 P2 D3 P4 D5 D6 D7 = 0 0 0 1 1 0 1 입니다.

C1=P1⊕D3⊕D5⊕D7=0⊕0⊕1⊕1=0C_1 = P_1 \oplus D_3 \oplus D_5 \oplus D_7 = 0 \oplus 0 \oplus 1 \oplus 1 = 0
C2=P2⊕D3⊕D6⊕D7=0⊕0⊕0⊕1=1C_2 = P_2 \oplus D_3 \oplus D_6 \oplus D_7 = 0 \oplus 0 \oplus 0 \oplus 1 = 1
C4=P4⊕D5⊕D6⊕D7=1⊕1⊕0⊕1=1C_4 = P_4 \oplus D_5 \oplus D_6 \oplus D_7 = 1 \oplus 1 \oplus 0 \oplus 1 = 1

신드롬 C4C2C1=1102=6C_4C_2C_1 = 110_2 = 6 이므로 6번째 비트를 반전(0→1)하면 정정됩니다. 이처럼 신드롬 값이 곧 오류 비트 위치입니다. 패리티 방식이 따로 없으면 짝수 패리티로 보는 것이 관례이며, 홀수 패리티로 보면 신드롬이 001(1번째 비트)이 되어 보기와 맞지 않습니다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.