CRC(Cyclic Redundancy Check, 순환 중복 검사)

1. CRC의 핵심 원리CRC는 송신측과 수신측이 동일한 생성 다항식($G(x)$)을 공유한다는 점을 이용합니다.송신측 : 데이터 비트열을 생성 다항식으로 나누어 나머지를 구합니다. 이 나머지를 FCS(Frame Check Sequence)라고 하며, 원래 데이터 뒤에 붙여서 보냅니다.수신측 : 받은 전체 비트열을 동일한 생성 다항식으로 나눕니다.나머지가 0이면 : 오류 없음 (통과)나머지가 0이 아니면 : 전송 중 오류 발생 (폐기) 2. 오류 검출 vs 오류 정정 비교CRC를 제대로 이해하려면 오류 검출(Detection)과 오류 정정(Correction)의 메커니즘 차이를 아는 것이 중요합니다.구분오류 검출 (Error Detection)오류 정정 (Error Correction)핵심 목적데이터에 ..