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

1. CRC의 핵심 원리CRC(Cyclic Redundancy Check, 순환 중복 검사)는 데이터 전송 과정에서 오류가 발생했는지 확인하기 위한 검출 기법입니다. 주로 네트워크 통신이나 파일 저장 시 데이터의 무결성을 검증하는 데 사용됩니다. 송신측에서 데이터를 전송하기 전에 특정 다항식(Generator Polynomial)으로 나눈 나머지를 데이터 뒤에 붙여 보내고, 수신측에서 동일한 다항식으로 나누어 나머지가 0인지 확인하여 데이터 변조 여부를 판단하는 방식입니다. 즉, CRC는 송신측과 수신측이 동일한 생성 다항식($G(x)$)을 공유한다는 점을 이용합니다. 송신측 : 데이터 비트열을 생성 다항식으로 나누어 나머지를 구합니다. 이 나머지를 FCS(Frame Check Sequence)라고 하며..