CRC의 에러 검출 확률

CRC (Cyclic Redundancy Checks)의 에러 검출 확률을 계산하는 것은 매우 복잡하다.

대략적으로 다음 식을 사용할 수 있다.

P = 1 / 2^X

여기서, X는 CRC 비트이고, P는 CRC가 검출하지 못하는 에러가 발생할 확률이다.

예를 들면, 16비트 CRC를 사용한다면 에러가 발생했을 때 그 에러를 검출하지 못할 확률이 0.00153%이다.

여기서 0.00153%은 에러가 발생할 확률을 의미하는 것이 아니라 에러가 발생했을 때 검출 못하는 확률을 의미한다. 100번의 통신 동안 1번 에러가 발생한다면 그 에러를 검출하지 못할 확률은 0.0000153%이 되고, 6553600번의 통신 중 1번은 검출하지 못하는 에러가 발생한다.