해밍코드 오류정정 원리와 한계점. 알고리즘

소개글

해밍코드 오류정정 원리와 한계점. 알고리즘에 대한 보고서 자료입니다.

목차

1. ECC

2. 패리티비트란?

3. 해밍코드란?

4. 해밍코드 오류검출과 정정방식과 예제(?)

5. 해밍코드의 한계점.

6. 개략적인 알고리즘

본문내용

패리티 비트가 \'0\'을 나타냈기 때문인데, P1이나 P2, P4이 검사하는 번지수의 bit들에서 각각 짝수개의 오류가 발생하였다고 해보자. 이 경우 XOR값에는 변화를 주지 못하고 결국 모든 XOR값은 0을 표시해 \'에러가 없다\'는 잘못된 결과를 내게 된다. (이런 식으로 오류가 4개 발생하였다고 가정할 때 1,2,4,7bit가 에러났다고 한다면 역시 XOR값은 변하지 않는다.)
이를 정리하면...
해밍코드의 한계 :
1. 2bit의 에러까지 검출 가능하다.
2. 1bit의 에러까지 정정 가능하다.
◈ 자료비트가 4개가 아닐 경우
만약 ASCII코드처럼 7bit짜리의 data라면?
2p ≥ m + p + 1에 의해 m = 7을 대입하면 최소로 필요한 패리티 비트의 개수(p)의 값이 계산된다. (필요한 패리티 비트의 수는 4개이고, 전체 데이터 bit수는 4+7 = 11개가 된다.)
⑪
⑩
⑨
P8
⑦
⑥
⑤
P4
③
P2
P1
P1 = 1,3,5,7,9,11
P2 = 2,3,6,7,10,11
P4 = 4,5,6,7
P8 = 8,9,10,11로 패리티 검사를 하면 된다.
<알고리즘>
data bit수로 최소의 <송신측>
패리티 비트 수를 계산
패리티 비트를 채워넣어
전체 data를 완성한다.
전송한다
--------------------------------------------------------------------------
<수신측>
수신한다
패리티
비트를 검사
모든 패리티 비트의
XOR값이 0이다. 패리티의 XOR값을 10진수로 번역,
No 그 나온값의 번지수의 data를 교정한다
Yes
끝

키워드

해밍코드,   hamming code,   hamming,   오류정정,   자료구조,   parity,   패리티,   에러검출