Circular Redundancy Check
1. 개요
입력값에 대해 XOR 연산을 수행해 오류가 있으면 즉시 검출하는 알고리즘이다.해시와 비슷해 보이지만 데이터 전체에 대해 무결성을 검출하는 해시 알고리즘과 달리 CRC는 네트워크 전송과 같이 데이터 전송 과정 중 오류가 생기는지를 검사하며 해시 알고리즘에 비해 하드웨어 회로로도 쉽게 구현이 가능한 편이라 컴퓨터 프로세서들은 CRC를 연산하는 하드웨어 회로를 탑재하기도 한다. (x86, ARM 프로세서의
crc32 명령어 )