순환 중복 검사 편집하기 (부분)

== 생성 다항식 ==
'''Generator Polynomial'''

생성 다항식은 '''특정 다항식을 이진수'''로 표현한 값이다. CRC 계산에서 이 다항식은 송신된 데이터를 나누기 위한 '''나눗셈의 제수''' 역할을 한다. 

* 다항식의 길이는 사용하는 CRC의 종류에 따라 다르며, 대표적인 생성 다항식에는 CRC-8, CRC-16, CRC-32 등이 있다.

예를 들어, '''1011'''이라는 다항식은 다음과 같이 해석된다.

* 다항식: x<sup>3</sup>+x+1 → 이진수: 1011
** 여기서 x<sup>3</sup>, x, 1에 해당하는 자리에 1이 있고, 나머지 자리는 0으로 채운다.