Parity Check Code, Parity Code   패리티 검사 부호, 패리티 검사 코드, 패리티 부호

(2023-06-28)

우수 패리티 부호, 기수 패리티 부호, 홀수 패리티 비트, Even Parity Bit, 우수 패리티 비트, 짝수 패리티 비트


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) 부호어가 존재하지 않음
        . 따라서, 선형 부호가 아님

에러 검출
   1. 에러검출   2. CRC (순환중복검사)   3. FCS (프레임검사시퀸스)   4. 패리티검사   5. 패리티검사부호   6. 체크섬   7. UDP,TCP 체크섬   8. HEC (헤더오류제어)   9. BEC (후진에러수정)  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"