패리티 비트 예제

패리티는 적어도 일부 종이 테이프(펀칭 테이프) 데이터 입력 시스템(자기 테이프 시스템 선행)에도 사용되었습니다. 영국 회사 ICL (이전 ICT)에 의해 판매 된 시스템에서 1 인치 폭 (25mm) 종이 테이프는 8 개의 구멍 위치가 그것을 가로 질러 실행되었고 8 번째는 패리티입니다. 7개의 위치가 데이터에 사용되었고, 예를 들어, 7비트 ASCII. 8번째 위치는 펀치된 데이터 홀의 수에 따라 구멍이 뚫렸습니다. 패리티 비트는 오류 검색을 위해 데이터 블록에 추가되는 검사 비트입니다. 데이터의 무결성을 확인하는 데 사용됩니다. 패리티 비트의 값은 패리티 유형에 따라 메시지 블록의 1수를 짝수 또는 홀수로 만드는 0 또는 1이 할당됩니다. 패리티 검사는 단일 비트 오류 검색에만 적합합니다. 데이터 통신 오류를 제거하기 위해 만들어진 패리티 검사는 네트워크 데이터 확인의 간단한 방법이며 쉽고 이해하기 쉬운 작업 메커니즘을 가지고 있습니다. 예를 들어 원본 데이터가 1010001이면 세 개의 1이 있습니다. 패리티 검사를 사용하면 값 1이 있는 패리티 비트가 데이터의 왼쪽에 추가되어 1의 수를 균등하게 만듭니다.

전송된 데이터는 11010001이 됩니다. 그러나 홀수 패리티 검사를 사용하는 경우 패리티 비트 값은 0입니다. 01010001.원래 데이터에 짝수 1(1101001)이 포함된 경우 값 1의 패리티 비트가 데이터 왼쪽에 추가되어 홀수 패리티 검사가 사용되고 전송된 데이터가 11101001이 되면 1s 를 홀수로 만듭니다. 데이터가 잘못 전송되는 경우 패리티 비트 값이 올바르지 않게 됩니다. 따라서 전송 중에 오류가 발생했음을 나타냅니다. 이 메커니즘을 사용하면 라인 노이즈로 인해 한 비트가 뒤집히면 수신된 데이터에 잘못된 수의 비트가 있기 때문에 단일 비트 오류를 감지할 수 있습니다. 위의 두 예에서 Bob의 계산된 패리티 값은 수신된 값의 패리티 비트와 일치하여 단일 비트 오류가 없음을 나타냅니다. XOR를 사용하여 두 번째 비트에서 전송 오류가 있는 다음 예제를 고려하십시오: 패리티 비트는 일반적으로 통신 프로토콜의 가장 작은 단위(일반적으로 8비트 옥텟)에 적용되지만 전체 비트에 별도로 적용할 수도 있습니다. 비트의 메시지 문자열을 참조하십시오.

패리티 비트 또는 체크 비트는 문자열의 총 1비트 수가 짝수 또는 홀수인지 확인하기 위해 이진 코드 문자열에 약간 추가됩니다.1]. 패리티 비트는 가장 간단한 형태의 오류 감지 코드로 사용됩니다. 패리티 비트 검사는 7비트가 있는 ASCII 문자를 전송하는 데 때때로 사용되며, 8번째 비트는 패리티 비트로 남깁니다. 패리티 데이터는 중복성을 달성하기 위해 일부 RAID(독립 디스크) 수준의 중복 배열에서 사용됩니다. 어레이의 드라이브에 장애가 발생하면 다른 드라이브의 남은 데이터를 부울 XOR 함수를 사용하여 패리티 데이터와 결합하여 누락된 데이터를 재구성할 수 있습니다. «패리티 트랙»은 1951년 최초의 자기 테이프 데이터 스토리지에 존재했습니다. 여러 병렬 신호에 적용되는 이 양식의 패리티를 횡방향 중복 검사라고 합니다. 이는 단일 신호에 전송된 여러 비트에 대해 계산된 패리티와 결합될 수 있습니다. 병렬 버스에는 병렬 신호당 하나의 세로 중복 검사 비트가 있습니다.

예를 들어 패리티 비트는 다음과 같이 계산할 수 있습니다. Alice와 Bob이 통신하고 있으며 Alice가 Bob에게 간단한 4비트 메시지 1001을 보내려고 한다고 가정합니다. 단순성 때문에 패리티는 어려움이 있을 때 작업을 반복할 수 있거나 단순히 오류를 감지하는 것이 유용한 많은 하드웨어 응용 프로그램에서 사용됩니다. 예를 들어 SCSI 및 PCI 버스는 패리티를 사용하여 전송 오류를 감지하며 많은 마이크로프로세서 명령 캐시에는 패리티 보호가 포함됩니다. I-캐시 데이터는 주 메모리의 복사본일 뿐이므로 손상된 것으로 판명되면 무시하고 다시 가져올 수 있습니다.