Hamming Code
페이지 정보
작성일 23-01-20 18:10
본문
Download : Hamming Code.hwp
다들 좋은 리포트 작성하시길 바랍니다. 필요하신 모든분에게 많은 활용이 되셨으면 합니다.
해밍코드에 마주향하여 간략히 정리한 자료(data)입니다. 다들 좋은 레포트 작성하시길 바랍니다.
1. 해밍 비트와 이를 제외한 비트 중 1로 되어 있는 비트의 순서를 2진
수로 바꾸어 Exclusive-OR
12 → 11-xxxx-xxxx-xxxx-xxxx
1-xxxx-xxxx → 1xxx
5 → xxx1
해밍비트 → 1xxx
Exclusive-OR → 1-xxxx-xxxx-xxxx-xxxx1
2. 결과를 1-xxxx-xxxx진수로 바꾼 번째 비트가 오류
1-xxxx-xxxx-xxxx-xxxx1 → 십진수로 9, 즉 9번째 비트가 오류임, 다시말해 9번째 비트가
원래는 1인데 -xxxx-xxxx으로 잘못 수신됨
예2)
입력 정보열 -xxxx-xxxx11-xxxx-xxxx-xxxx-xxxx111
해밍 비트는 2의 k승 번째 삽입
<해밍 비트값 산출 방법>
1. 입력 정보중 1로 된 비트가 몇 번째인가 찾음
⇒11, 1-xxxx-xxxx, 6, 5, 3
2. 이를 2진수로 표현한 후 각 비트를 Exclusive-OR(1의 갯수가 홀수개면
1출력)
11 → 1-xxxx-xxxx11
1-xxxx-xxxx → 1xxx
6 → -xxxx-xxxx11-xxxx-xxxx
5 → xxx1
3 → -xxxx-xxxx-xxxx-xxxx11
Exclusive-OR → -xxxx-xxxx-xxxx-xxxx-xxxx-xxxx1 (해밍코드 값, 각각 H8 H4 H2 H1)
3. 해밍 비트가 부과된 열
<에러 검출 및 정정 방법>
9번째 비트가 에러로 전송 되었다고 가정 하면 수신 비트열은
1. 해밍 비트와 이를 제외한 비트 중…(skip)
레포트/기타
설명
순서
,기타,레포트
해밍코드에 대해서 간략히 정리한 자료입니다. 필요하신 모든분에게 많은 활용이 되셨으면 합니다. , Hamming Code기타레포트 ,
Download : Hamming Code.hwp( 76 )
Hamming Code
다.
