Daniel's blog

3비트 checksum을 생성하는 CRC3이라는 작은 버전을 사용해 CRC가 어떻게 작동하는지 알아보자. 예시에서는 간단한 4비트 입력 메시지와 4비트 다항식을 사용한다. 원리는 CRC32와 동일하지만 규모만 더 작을 뿐이다. 다항식 선택 : 먼저 CRC3 계산을 위해 4비트 다항식을 선택한다 0xB(2진수로는 1011)을 사용한다. 선행 비트는 항상 1로 가정하며 명시적으로 기록하지 않는다. 입력 데이터 준비 : 입력 데이터가 1101(4비트 메시지)라고 가정하자. CRC3을 수행하려면 이 메시지를 CRC 비트 수(이 경우 3)만큼 환장한다. 메시지 끝에 0을 세 개 추가해 1101 000을 만들면 된다. 나누기 : 이제 2진수의 긴 나눗셈과 유사한 XOR 연산을 사용해 확장된 메시지를 다항식으로 나눈..

CRC32는 순환 중복 검사 32비트의 약자다. 디지털 네트워크 및 저장 장치에서 원시 데이터의 우발적인 변경을 감지하기 위해 일반적으로 사용되는 오류 감지 코드의 한 유형이다. CRC32의 "32"는 알고리즘이 입력 데이터에서 32비트 해시값(32비트의 고정 크기 문자열)을 생성한다는 것을 나타낸다. CRC 알고리즘은 다항식 나누기를 기반으로 하며, 여기서 나눗셈은 입력 데이터, 제수는 미리 정해진 다항식, 몫은 버려진다. 이 나눗셈의 나머지는 오류를 감지하기 위한 checksum으로 사용되는 CRC 값이다. CRC의 구체적인 공식은 아래와 같은 단계를 포함한다. 초기화 : CRC 레지스터가 모두 1 (0xFFFFFFFF)로 초기화된다. 이는 데이터의 선행 0이 checksum에 영향을 미치지 않도록 ..