[해밍(hamming) 코드] 해밍(hamming) 코드

등록일 2003.06.25 한글 (hwp) | 3페이지 | 가격 500원

목차

해밍(hamming) 코드

코드의 전송시 발생하는 오류를 검출(detecting)할 수 있을 뿐만이 아니라 오류 코드의 수정(correcting)이 가능한 코드

미국 Bell연구소의 R.W.Hamming에 의하여 개발되었다.

BCD(8421) 코드에 대한 해밍코드

본문내용

BCD 해밍코드의 교정과정
- 4비트 BCD코드를 전송할 경우, 전송측에서는 패리티 발생기(parity generator) 회로에서 패리티 비트 P0, P1, P2 가 생성되어 위의 표와 같은 7비트 코드로 전송된다.

- 수신측에서는 패리티 검사기(parity checker) 회로에서 P0, P1, P2 의 패리티를 검사하여 그 중 하나라도 짝수가 아니면 오류가 발생한 것으로 보고 다음 표에 따라 오류 발생 비트를 찾아 낸다.

- 수정은 찾이낸 오류 발생 비트의 내용을 역으로(inverting) 바꾸면 된다.

오류의 검색과 수정의 예
- BCD 코드로 1001 에 대한 해밍 코드는 다

- 전송 중에 오류가 발생하여 다음과 같이 수신되었다면

- 패리티 검사기에서 P0, P1, P2 가
각각 짝수 패리티를 이루는지를 검사한다. P0 는 짝수가 되지만, P1, P2는 홀수가 된다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서