패리티 비트 & 해밍 코드

 

 

 

패리티 비트

 

데이터 전송 과정에서 오류를 검출하기 위해 추가되는 비트를 말한다.

이 비트는 짝수 패리티 또는 홀수 패리티로 설정될 수 있다. 

패리티 비트를 추가함으로써 전송된 데이터에 발생한 홀수 개의 비트 오류를 감지할 수 있다.

 

 

종류 : 짝수, 홀수

전체 비트에서 (짝수, 홀수)에 맞도록 비트를 정하는 것

 

ex)

짝수 패리티일 때 7비트 데이터가 1010001라면?

1이 총 3개이므로, 짝수로 맞춰주기 위해 1을 더해야 함

답 : 11010001 (맨앞이 패리티비트)

 

 

해밍 코드

 

데이터 전송 중에 생긴 1비트의 에러를 찾아내고 고칠 수 있는 코드입니다. 이 코드는 특별한 방식으로 패리티 비트를 사용하여 에러를 검출하고 수정합니다.

 

ex)
짝수 패리티의 해밍 코드를 예로 들어보겠습니다. 해밍 코드가 0011011이라면?

1, 3, 5, 7번째 비트를 보고 짝수 패리티를 확인합니다. 이 비트들 중에 1이 짝수개 있으므로 패리티는 '0'입니다.
2, 3, 6, 7번째 비트를 보고 또 다른 패리티를 확인합니다. 이 비트들 중에 1이 홀수개 있으므로 패리티는 '1'입니다.
4, 5, 6, 7번째 비트를 보고 한 번 더 패리티를 확인합니다. 이 비트들 중에 1이 홀수개 있으므로 패리티는 '1'입니다.

 

역순으로 패리티비트 '110'을 도출했다. 10진법으로 바꾸면 '6'으로, 이 6은 에러가 발생한 위치를 나타낸다 6번째 비트를 수정하면 된다.

 

따라서 정답은 00110'0'1이다.