Computer Science/Computer Architecture
2021. 6. 22.
[Computer Architecture] 5. 패리티 비트 & 해밍 코드
1. 패리티 비트 정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트이다. 전송하고자 하는 데이터의 각 문자에 1비트를 더하여 전송한다. 짝수 패리티 비트와 홀수 패리티 비트가 있다. 짝수 패리티 비트 : 전체 비트의 합이 짝수가 되도록 맞춤 홀수 패리티 비트 : 전체 비트의 합이 홀수가 되도록 맞춤 만약 짝수 패리티일 때 데이터가 "10101011"이라면 전체 비트의 합이 5로 홀수이므로 짝수로 맞추기 위해 패리티 비트는 1이 된다. 2. 해밍 코드 데이터 전송 시 1비트의 에러를 정정할 수 있는 자기 오류 정정 코드를 말한다. 패리티 비트를 보고 1비트에 대한 오류를 정정할 곳을 찾아 수정할 수 있다. 패리티 비트를 통해 오류를 찾을 수 있지만 수정은 못하기 때문에 해밍 코드를 활용한다...