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

소개글

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

목차

없음

본문내용

해밍코드란?

- 컴퓨터 스스로 데이터 오류를 찾아낼 수 있는 코드로, 수학자 리처드 웨슬리 해밍(Richard Wesley Hamming:1915∼1998)의 이름에서 유래되었다. 해밍이 1940년대 말에 벨전화연구소에서 개발하여 1950년 펴낸 저서에 소개한 이 코드는 패리티 검사(Parity Check) 등 보통의 에러 검출 코드들이 에러를 검출할 뿐 교정은 불가능한 것을 개선한 것으로, 대부분의 마이크로칩 디바이스에 채택되어 신뢰도를 높이는 데 사용된다. 오류를 수정하기 위해 재전송을 요구하기에는 시간이 많이 걸리는 원거리 장소로부터의 데이터 전송 신뢰도에 커다란 개선점을 제공한다. 특히 오늘날에는 휴대전화나 콤팩트디스크 등에서 신호의 오류를 수정하거나, 자료를 압축해 인터넷 속도를 향상시킬 때 유용하게 쓰인다.
8bit의 데이터를 전송하기 위해서는 4개의 패리티비트가 필요로 한다.
패리티비트는 절대 최고비트보다 크면 안된다는 공식이 있으므로 관계식은

P = 4가 됩니다. 그러므로 4개의 패리티비트가 사용됩니다.
2^n에 패리티 비트가 들어갑니다.
2^0 = 1 - P1위치
2^1 = 2 - P2위치
2^2 = 4 - P4위치
2^3 = 8 - P8위치

참고 자료

없음