Data Link Layer Error Detection Codes
1.0.0
이 저장소에는 컴퓨터 네트워크의 데이터 링크 계층에 사용되는 다양한 오류 감지 코드 의 구현이 포함되어 있습니다.
OSI 모델의 데이터 링크 계층에서 오류 감지 코드는 통신 채널을 통해 데이터 전송 중에 발생할 수있는 오류를 감지하는 데 사용됩니다. 이 코드는 전송 전에 데이터에 추가되며 수신 된 데이터의 무결성을 확인하기 위해 수신기에 의해 다시 계산됩니다. 일반적인 오차 감지 코드에는 패리티 비트, 체크섬 및 CRC (Cyclic Redundancy Checks)가 포함됩니다. 이 코드를 사용하면 수신기가 데이터 전송 중에 오류가 발생했는지 확인하고 적절한 조치를 취하기 위해 적절한 조치를 취하거나 오류를 수정합니다.
이 저장소 내의 각 디렉토리에서 각 알고리즘의 구현을 찾을 수 있습니다.
체크섬 : 체크섬은 간단한 오류 감지 기술입니다. 여기서 발신자가 데이터의 바이트를 요약하여 체크섬 값을 계산하고 데이터에 추가합니다. 수신기는 체크섬을 다시 계산하고 수신 된 체크섬과 일치하여 오류를 감지하는지 확인합니다. 체크섬이 일치하지 않으면 오류가 감지됩니다.
해밍 코드 : 해밍 코드는 오류를 감지하고 수정하기 위해 데이터에 중복 비트를 추가하는 오류 수정 코드입니다. 해밍 코드에서는 패리티 비트가 데이터의 특정 위치에 추가되어 코드 워드를 만듭니다. 이 패리티 비트는 수신 된 데이터에서 단일 비트 오류를 식별하고 수정하는 데 도움이됩니다.
CRC (Cyclic Redundancy Checks) : CRC는 다항식 분할을 포함하는보다 정교한 오류 감지 기술입니다. 발신자는 데이터를 기반으로 CRC를 생성하여 메시지에 추가합니다. 수신기는 동일한 다항식 분할을 수행하고 계산 된 CRC를 수신 된 CRC와 비교합니다. 다른 경우 오류가 감지됩니다.
저밀도 패리티 체크 (LDPC) 코드 : LDPC 코드는 우수한 오류 감지 및 수정 기능을 제공하는 선형 오류 수정 코드입니다. 이 코드에는 드문 패리티 체크 매트릭스 구조가있어 오류 수정 성능 측면에서 효율적입니다. LDPC 코드는 최신 통신 시스템에서 널리 사용됩니다.
책 : 컴퓨터 네트워크 (Andrew S. Tanenbaum)
이 저장소는 MIT 라이센스에 따라 라이센스가 부여됩니다. 자세한 내용은 라이센스 파일을 참조하십시오.
