해밍코드에 대해 설명하고, 원본데이터가 00101101 일 결우 만들어지는 해밍코드를 풀이 과정을 포함해서 쓰시오. 또한 제시한 원본 데이터에서 오류가 발생한 경우를 가정하여, 발생한 오류를 어떻게 교정하는지

소개글

해밍코드에 대해 설명하고, 원본데이터가 00101101 일 결우 만들어지는 해밍코드를 풀이 과정을 포함해서 쓰시오. 또한 제시한 원본 데이터에서 오류가 발생한 경우를 가정하여, 발생한 오류를 어떻게 교정하는지 에 대한 보고서 자료입니다.

본문내용

p4: 9, 10, 11, 12

위식의 pn 후의 숫자는 수신 신호의 자리번호 입니다.
위의 그림과 같은 진리표에 의해 자리가 나오며 위 식1에서의 pn뒤의 숫자에 본 문제의 수신측 신호를 대입합니다.
p1: 3, 5, 7, 9, 11
00010 → 0

p2: 3, 6, 7, 10, 11
01010 → 1 (기수패리티라하였으니 기수 즉 1의 갯수가 홀수가 되려면 1을 추가 합니다.)

p3: 5, 6, 7, 12
0101 → 1

p4: 9, 10, 11, 12
1101 → 0 (이미 1의 갯수가 홀수이므로 0을 추가 합니다.)

위 대입식에서 나온 결과 값을 읽으면 0110 이고 0110(2)를 10진수로 바꾸면 6(10) 입니다.
그래서 6의 자리에서 오류가 발생한 것을 알수 있습니다.

키워드

해밍코드,   원본데이터,   해밍코드 풀이 과정,   패리티비트