근데 보내는 쪽에서 아무렇게나 비트를 추가한다고 해서, 받는 쪽에서 오류를 알 수 있을 리는 없다. 저 추가 비트들은, 그냥 막 넣는 게 아니라, 정해진 규칙에 따라 넣게 된다. 우리의 목적은, 받는 쪽에서 저 패킷 하나만 가지고 오류가 생겼는지 아닌지를 판단할 수 있게 하는 것이다. 그럼 보내는 쪽에서는 저 파란 부분에는 오류 검출이 가능한 특별한 비트들을 넣어야 한다. 이 비트를 만드는 규칙에는 여러 가지가 있다.

가장 단순한 방법으로, 데이터 중 1의 개수를 세어서 홀수면 1, 짝수면 0(혹은 그 반대)를 넣을 수 있다. 예를들어 1010이 있으면, 1이 2개로 짝수개니까 1010 + 0 -> 10100을 보낸다. 만약 0010이 있으면, 1이 홀수개니까 0010 + 1 -> 00101을 보낸다. 그럼 받는 쪽에서는, 마지막 비트를 보고 전체 데이터 중 1의 개수가 홀수인지 짝수인지 알 수 있다. 받는 쪽에서 10101이라는 데이터를 받았으면, 1의 개수는 2개로 짝수이니 마지막 비트는 0이어야 한다. 그런데 마지막 비트 보니까 1이네? 어라. 오류군. 이런 방법을 "단일 패리티"라 한다.

근데 이런 방법에는 치명적인 문제가 있다. 눈치빠른 분은 위에 단일비트 오류와 Burst 오류를 보고 아셨을 것이다. 이런 방법은 두 비트가 오류가 났을 경우 쓸모가 없다. 10100을 보냈는데 01010이 왔다. 데이터부분의 1의 개수가 둘다 2개니까 마지막 비트는 1이 맞다. 분명 오류가 나서 데이터가 다른데도 불구하고 받는 쪽은 그걸 몰라요 (...) 물론 오류 개수가 홀수개인 경우에는 검출이 가능하겠지만, 어쨌든 2비트 오류나 4비트 오류 등은 찾아내지 못한다.

그래서 단일 패리티는 일반적인 파일전송에서는 쓰이지 않는다. 간단한 신호값만 주고받는 컴퓨터 주변기기 드라이버의 프로토콜 등에는 이런 걸 쓰기도 하지만, 그런 건 논외이고.

이걸 조금 성능향상시킨 게 2차원 패리티라고, 데이터를 적당히 잘라 행과 열로 만들어서 행들의 패리티비트와 열들의 패리티비트를 다시한번 검사하여 패리티를 만들어내는 것이다. 말이 좀 어려운데, 그림을 보면 바로 이해가 간다.