패리티 비트란?
패리티 비트(parity bit)는 이진 데이터 끝에 덧붙이는 단 하나의 추가 비트로, 간단한 오류 검출을 가능하게 합니다. 가장 오래되고 비용이 적게 드는 오류 검사 방식 중 하나로, 시리얼 통신(UART), 메모리, 저장장치 등에서 널리 쓰입니다. 패리티 비트는 패리티 비트를 포함한 1 비트의 총개수가 항상 짝수가 되도록(짝수 패리티) 혹은 항상 홀수가 되도록(홀수 패리티) 결정됩니다.
계산기 사용 방법
이진 데이터를 0과 1로 이루어진 문자열로 입력하세요(예: 1011010). 0이나 1이 아닌 문자는 모두 무시됩니다. 계산기는 데이터에 포함된 1 비트의 개수를 센 다음, 덧붙여야 할 짝수 패리티 비트와 홀수 패리티 비트를 모두 알려줍니다.
계산 공식
먼저 1 비트의 개수를 세는데, 이를 ones라고 합니다. 짝수 패리티 비트는 단순히 ones mod 2입니다. 데이터에 이미 1이 짝수 개 있으면 패리티 비트는 0이고, 홀수 개라면 1이 되어 전체 개수를 다시 짝수로 맞춥니다. 홀수 패리티 비트는 그 반대인 1 - (ones mod 2)로, 전체 개수를 홀수가 되도록 강제합니다.
실전 예제
데이터 1011010을 살펴봅시다. 1 비트는 1, 3, 4, 6번째 위치에 있으므로 → 1의 개수는 4개입니다. \(4 \bmod 2 = 0\) 이므로 짝수 패리티 비트는 0입니다(이미 총개수가 짝수). 홀수 패리티 비트는 1이며, 이렇게 하면 1이 다섯 개가 되어 홀수가 됩니다.
일반적인 입력에 대한 패리티 비트 결과
패리티 비트는 데이터에 포함된 1의 개수로부터 계산됩니다: \(P_{\text{even}} = (\text{1의 개수}) \bmod 2\) 그리고 \(P_{\text{odd}} = 1 - P_{\text{even}}\)입니다. 아래 코드워드에서 패리티 비트는 마지막(가장 오른쪽) 비트로 덧붙여집니다. 일부 프로토콜은 이를 다른 위치에 두기도 하지만, 패리티 값은 동일합니다.
| 데이터 비트 | 1의 개수 | 짝수 패리티 비트 | 홀수 패리티 비트 | 짝수 패리티 코드워드 | 홀수 패리티 코드워드 |
|---|---|---|---|---|---|
| 0000000 (1 없음) | 0 | 0 | 1 | 00000000 | 00000001 |
| 1111111 (모두 1) | 7 | 1 | 0 | 11111111 | 11111110 |
| 1011010 | 4 | 0 | 1 | 10110100 | 10110101 |
| 1000001 | 2 | 0 | 1 | 10000010 | 10000011 |
| 1010101 | 4 | 0 | 1 | 10101010 | 10101011 |
| 1000001 (ASCII 'A', 10진수 65) | 2 | 0 | 1 | 10000010 | 10000011 |
| 1000011 (ASCII 'C', 10진수 67) | 3 | 1 | 0 | 10000111 | 10000110 |
| 11001110 (8비트 예시) | 5 | 1 | 0 | 110011101 | 110011100 |
8비트 행의 계산 예시: 데이터 11001110에는 \(1+1+0+0+1+1+1+0 = 5\)개의 1이 있으므로, \(P_{\text{even}} = 5 \bmod 2 = \) 1이고 \(P_{\text{odd}} = 1 - 1 = 0\)입니다. 짝수 패리티 비트를 덧붙이면 110011101이 되며, 이는 1이 6개(짝수 총합)를 가집니다.
패리티 결과 해석하기
패리티 비트는 송신자가 추가하여 수신자가 간단한 검사를 수행할 수 있도록 합니다. 수신자는 데이터와 패리티 비트를 함께 놓고 1의 개수를 셉니다:
- 짝수 패리티: 1의 총 개수가 짝수여야 합니다.
- 홀수 패리티: 1의 총 개수가 홀수여야 합니다.
총합의 패리티가 맞지 않으면, 전송 또는 저장 중에 홀수 개의 비트(1, 3, 5, …)가 뒤집힌 것이므로 데이터는 손상된 것으로 간주해야 합니다. 패리티가 맞더라도 데이터가 올바르다고 보장되지는 않습니다. 예를 들어 두 개와 같이 짝수 개의 비트가 뒤집히면 패리티는 변하지 않으며 감지되지 않습니다.
패리티는 검출만 가능합니다. 어느 비트가 잘못되었는지는 알려줄 수 없으므로 오류를 수정할 수는 없으며, 일반적인 대응은 데이터를 폐기하거나 재전송을 요청하는 것입니다.
일반적인 용도: UART 직렬 프레임
직렬 통신 설정은 흔히 데이터 비트, 패리티, 정지 비트 순으로 표기합니다. 7E1은 데이터 비트 7개, 짝수 패리티, 정지 비트 1개를 의미하고, 7O1은 데이터 비트 7개, 홀수 패리티, 정지 비트 1개를 의미하며, 8N1은 데이터 비트 8개, 패리티 없음, 정지 비트 1개를 의미합니다(현재 가장 일반적인 설정입니다). 7비트 ASCII를 사용할 경우 패리티 비트는 바이트의 여덟 번째 비트 위치를 채웁니다.
더 강력한 방법과 비교
- 체크섬과 CRC는 전체 블록에 대해 계산된 여러 개의 검사 비트를 사용하므로, 단일 비트 패리티가 놓칠 수 있는 많은 오류 패턴, 특히 대부분의 버스트 오류를 더 많이 잡아냅니다.
- ECC 메모리는 해밍 기반 SECDED와 같은 코드를 사용하며, 단일 비트 오류를 수정하고 이중 비트 오류를 검출할 수 있어, 더 많은 검사 비트를 대가로 패리티의 검출 전용 기능을 넘어섭니다.
패리티는 비용이 적고 빠르며 오류가 적은 연결에 적합하지만, 신뢰성이 중요한 경우에는 CRC나 ECC를 사용하십시오.
자주 묻는 질문
패리티는 어떤 오류를 잡아내나요? 패리티는 홀수 개(1, 3, 5…)의 비트가 뒤집힌 경우를 검출합니다. 짝수 개의 오류는 검출하지 못하며, 오류를 정정할 수도 없습니다.
짝수 패리티와 홀수 패리티, 어느 것이 더 좋나요? 오류 검출 능력 자체는 어느 쪽도 우위가 없습니다. 선택은 송신자와 수신자 사이의 약속(관례)일 뿐입니다. 일부 시스템은 모든 비트가 0인 회선을 오류로 검출할 수 있도록 홀수 패리티를 선호합니다.
패리티 비트는 자기 자신도 세나요? 네. 패리티는 데이터의 1 개수에 패리티 비트까지 더한 전체 개수를 기준으로 합니다. 그래서 공식이 데이터의 1 개수를 사용하는 것입니다.