종방향 용장성 체크

Longitudinal redundancy check

통신에서 Longestional Redundancy Check(LRC; 종방향 용장성 체크)는 비트스트림의 병렬 그룹 각각에 독립적으로 적용되는 용장성 체크의 한 형태입니다.데이터는 전송 블록으로 분할해야 하며, 여기에 체크 데이터가 추가됩니다.

이 용어는 일반적으로 비트 스트림당 단일 패리티 비트에 적용되며, 다른 모든 비트 스트림(BIP-8)[1][2]과는 독립적으로 계산됩니다. 단, 더 큰 Hamming 코드를 [citation needed]나타낼 때도 사용할 수 있습니다.

데이터 블록 끝에 있는 이 "추가" LRC 단어는 체크섬 및 CRC(Cyclic Redundancy Check)와 매우 유사합니다.

최적 직사각형 코드

단순한 세로 패리티는 오류만 검출할 수 있지만 오류를 수정하기 위해 TRC(횡단 용장성 검사) 등의 추가 오류 제어 코딩과 결합할 수 있습니다.횡방향 중복성 검사는 전용 "패리티 트랙"에 저장됩니다.

때마다 어떤single-bit 오류 데이터의 전송 블록 등 2차원 패리티 검사, 또는"two-coordinate 패리티 검사"[3]에서 발생하는 수신자는 진실 화해 위원회 오류에서 발생했던 byte을 감지하는 데 사용할, 그리고 LRC 정확히 오류에 발생을 추적하지만, 어떤 비트 오류에 있다는 것을 발견해 낸 다음 corre을 감지할 수 있습니다.ct그 조각은 뒤집어서.[4][5][6]

유사 코드

국제표준 ISO[7] 1155에서는 일련의 바이트에 대한 세로 용장성 검사는 다음 알고리즘에 의해 소프트웨어로 계산될 수 있다고 기술되어 있습니다.

버퍼 내의 각 바이트 b에 대해 lrc : = 0 (lrc + b) 및 0xFF lrc : = (((lrc XOR 0xFF) + 1) 및 0xFF)를 수행합니다.

이는 "모든 바이트 모듈로8 2의 합계의 8비트 2's-medment 값"으로 표현될 수 있습니다.x AND 0xFF와 동등하다x MOD 28).

기타 양식

많은 프로토콜 직렬 회선 접속 프로토콜(직렬 회선 접속 프로토콜과 잘 알려 진 후 직렬 선 인터넷 프로토콜과 혼동하지)[8]electrical-meter 독서, 스마트 카드로/IEC7816에 정의된, 월의 IEC62056-21 표준을 포함한XOR-based 세로 중복 검사 바이트( 불리기도 한다block 검사 문자 또는 숨은 참조)를 사용한다.AeCCESS.bus 프로토콜.

이와 같은 8비트 LRC는 다항식8 x + 1을 사용한 순환 용장성 검사와 동일하지만 비트 스트림의 독립성은 그렇게 보면 명확하지 않습니다.

레퍼런스

  1. ^ RFC935: "신뢰성이 높은 링크 계층 프로토콜"
  2. ^ 「오류, 에러 검출, 및 에러 제어:데이터 통신과 컴퓨터 네트워크:비즈니스 유저의 어프로치」.
  3. ^ http://personal.cityu.edu.hk/~dcykcho/dco2310/Chapter7.htm
  4. ^ 게리 H. 켐메트뮬러"2차원 패리티 체크를 이용한 RAM 오류 수정"
  5. ^ 우스터반."종방향 패리티"
  6. ^ 에러, 에러 검출, 및 에러 제어.
  7. ^ ISO 1155:1978 정보처리 -- 세로 패리티를 사용하여 정보 메시지의 오류를 검출합니다.
  8. ^ RFC 914. "퍼스널 컴퓨터를 인터넷에 연결하기 위한 Thinwire Protocol"부록 D: "Serial Line Interface Protocol(SLIP)"