#패러티 비트(Parity Bit)와 해밍 코드(Hamming Code)
Programming
2017. 11. 7. 13:54
※ 패러티 비트(Parity Bit)정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가된 비트로, 짝수(even) 패러티와 홀수(odd) 패러티 비트가 있다. 1의 개수 = 홀수1의 개수 = 짝수짝수 패러티 비트(even parity bit)10홀수 패러티 비트(odd parity bit)01만약 7 비트 데이터 1010001이 있다면, 패리티가 포함된 8비트의 데이터는 11010001 혹은 10100011이다. 패러티 비트는 오류 발생 여부만 알 수 있지, 오류를 수정할 수는 없다. ※ 해밍 코드(Hamming code)해밍 코드를 이용하여 전체 데이터 비트의 어느 지점에서 오류가 발생했는지 검출할 수 있다.해밍 코드를 구하기 위해서는 우선 추가될 패러티 비트의 개수를 구해야 하며, 아래의 식에서 ..
