1. 패리티 검사 부호 (Parity Check Code), 단일 패리티 검사 부호 (Single Parity Check Code)
ㅇ 단일 패리티 검사 비트를 추가하여 만들어진 부호
- 선형 블록부호 중 매우 단순한 형태의 오류검출용 부호
ㅇ 특징
- (k+1, k) 부호
- 부호화율 : R = k/(k+1)
ㅇ 例)
- C⊕(x1, x2, x3, x4) = (x1, x2, x3, x4, x1 ⊕ x2 ⊕ x3 ⊕ x4)
. q = 2 (2진 부호), k = 4 (차원), n = 5 (블록 길이), R = 4/5 (부호화율)
ㅇ 패리티 검사 부호의 종류 : 우수 패리티 부호, 기수 패리티 부호
2. 패리티 검사 부호의 종류
ㅇ 우수 (even, 짝수) 패리티 부호 (Even Parity Bit Code)
- 부호화된 비트열 전체에 1의 개수가 짝수가 되도록 패리티 검사 비트를 추가
. 수신된 모든 비트를 더하여 결과값이 0 이면 오류 발생하지 않은 것으로 봄
* 선형 부호의 일종
. 전 영 특성(all zero)을 갖는 등
- 例) C = {00000,11000}
. 1의 갯수가 0 또는 짝수
- 例) ASCII 짝수 패리티 부호
. ASCI 코드는, 정보 비트가 7 비트이고, 짝수 패리티 1 비트가 추가되어, 모두 8 비트가 됨
. 즉, (8,7) 선형 블록부호 임
ㅇ 기수 (odd, 홀수) 패리티 부호 (Odd Parity Bit Code)
- 부호화된 비트열 전체에 1의 개수가 홀수가 되도록 패리티 검사 비트를 추가
. 수신된 모든 비트를 더하여 결과값이 1 이면 오류 발생하지 않은 것으로 봄
* 비 선형 부호의 일종
- 例) C = {0001,0010,0100,0111,1000,1011,1101,1110}
. 전 영(all zero) 부호어가 존재하지 않음
. 따라서, 선형 부호가 아님