패리티비트 예제

패리티 비트 또는 체크 비트는 문자열의 총 1비트 수가 짝수 또는 홀수인지 확인하기 위해 이진 코드 문자열에 약간 추가됩니다.1]. 패리티 비트는 가장 간단한 형태의 오류 감지 코드로 사용됩니다. 이 자습서에서는 네트워킹에 사용되는 오류 검색 방법에 대해 연구합니다. 패리티 검사를 사용하여 오류 감지를 자세히 살펴보겠습니다. 패리티는 적어도 일부 종이 테이프(펀칭 테이프) 데이터 입력 시스템(자기 테이프 시스템 선행)에도 사용되었습니다. 영국 회사 ICL (이전 ICT)에 의해 판매 된 시스템에서 1 인치 폭 (25mm) 종이 테이프는 8 개의 구멍 위치가 그것을 가로 질러 실행되었고 8 번째는 패리티입니다. 7개의 위치가 데이터에 사용되었고, 예를 들어, 7비트 ASCII. 8번째 위치는 펀치된 데이터 홀의 수에 따라 구멍이 뚫렸습니다. 패리티 비트 검사는 7비트가 있는 ASCII 문자를 전송하는 데 때때로 사용되며, 8번째 비트는 패리티 비트로 남깁니다.

“패리티 트랙”은 1951년 최초의 자기 테이프 데이터 스토리지에 존재했습니다. 여러 병렬 신호에 적용되는 이 양식의 패리티를 횡방향 중복 검사라고 합니다. 이는 단일 신호에 전송된 여러 비트에 대해 계산된 패리티와 결합될 수 있습니다. 병렬 버스에는 병렬 신호당 하나의 세로 중복 검사 비트가 있습니다. 확인 비트, 하드웨어 용어, 마크 패리티, 패리티 검사, 공간 패리티 예를 들어 패리티 비트는 다음과 같이 계산할 수 있습니다. Alice와 Bob이 통신하고 있으며 Alice가 Bob에게 간단한 4비트 메시지 1001을 보내려고 한다고 가정합니다. 심지어 패리티 – 여기에 메시지의 비트의 총 수는 짝수이루어집니다. 패리티 비트는 오류 검색을 위해 데이터 블록에 추가되는 검사 비트입니다. 데이터의 무결성을 확인하는 데 사용됩니다. 패리티 비트의 값은 패리티 유형에 따라 메시지 블록의 1수를 짝수 또는 홀수로 만드는 0 또는 1이 할당됩니다. 패리티 검사는 단일 비트 오류 검색에만 적합합니다. 확장 가능하고 임베디드 비트스트림으로 인코딩된 메시지를 고려합니다.

비트스트림은 먼저 N 섹션으로 나뉩니다: (0,R1]), (R1,R2],…,(RN−1,RN]) 단면 k는 k 하위 섹션으로 분할되고 (N,k) RS 코드로 인코딩됩니다. 이러한 코드는 N−k 삭제까지 수정할 수 있습니다. RS 코드워드의 개별 기호는 설명을 위해 연결됩니다. 각 설명은 별도의 패킷에 저장되므로 “설명” 및 “패킷”이라는 용어를 상호 교환하여 사용합니다. N=4에 대한 MD-FEC 절차의 그림은 그림 13.2-9에 있습니다. 이 예제에서 섹션 1은 RS(4,1) 코드, 섹션 2는 RS(4,2) 코드, 섹션 3은 RS(4,3) 코드로 보호되지만 섹션 4는 보호되지 않습니다. 패킷이 손실되지 않으면 비트스트림을 R4까지 디코딩할 수 있습니다. 하나의 패킷이 손실되면 RS (4,1)가 단일 삭제를 수정할 수 있으므로 R3까지 디코딩 할 수 있습니다. 그러나 손실 된 하나의 패킷이 패킷 4인 경우 R3 +3 (R4−R3)까지 디코딩 할 수 있습니다. 일반적으로 N 패킷 중 j가 수신되면 [Rj, Rj+j(Rj+1−Rj)](j+1)[j+1]]]의 일부 속도까지 디코딩할 수 있습니다.

PROFIBUS 네트워크는 데이터 프레임의 패리티 비트가 설정되는 방식을 제어하는 데이터 오류 검사의 균등패리티 방법을 사용합니다. 패리티 검사를 사용하면 각 문자 프레임의 데이터 부분에 있는 1비트 수가 계산됩니다. 각 문자에는 8비트가 포함되어 있습니다. 패리티 비트는 필요에 따라 0 또는 1로 설정되어 총 1비트가 균일합니다. 예를 들어 문자 프레임에 1100 0011이라는 8개의 데이터 비트가 포함된 경우 총 1비트 수가 4(이미 짝수)이기 때문에 프레임의 패리티는 짝수 패리티에 대해 0으로 설정됩니다. 메시지가 전송되면 패리티 비트가 계산되어 전송된 각 문자의 프레임에 적용됩니다.