오류 검출 방식 중 CRC-4 방법이 오류를 검출하지 못하는 경우

Question

데이터 송수신 중 오류 검출 과정에서 만약 오류가 났는데도 오류를 검출해내지 못하는 경우에 대해 궁금증이 생겼습니다. 그 중 CRC-4 방식을 대표적으로 조사해보려는데, 원본 데이터는 상관없고 노이즈 데이터가 제수로 XOR 연산 했을 때, 나누어 떨어지면 그 경우에는 오류가 나도 검출해내지 못한다고 하더라고요. 근데 왜 이런 현상이 나타나는지 궁금합니다! 원리를 설명해주시면 감사하겠습니다.

Answer 1

CRC는 데이터를 보낼 때 일정한 규칙으로 나머지를 계산해서 오류를 확인하는 방식입니다. 그런데 전송 중 발생한 오류 데이터가 우연히 CRC에서 사용하는 제수의 배수가 되면 나머지가 0이 되어 정상 데이터처럼 인식될 수 있습니다 그래서 실제로 오류가 발생했더라도 검출하지 못하는 경우가 생기는 것입니다. 이런 경우는 흔한 일은 아니지만 CRC도 완벽한 방식은 아니라서 아주 드물게 발생할 수 있다고 알고 있습니다!