Error-Detecting Codes (CRC)
Burst length of length > r+1 then then Pr(Accept) = 1/2^r
Example Polynomials
- CRC-12: x^12 + x^11 + x^3 + x^2 + x^1 + 1
- CRC-16: x^16 + x^15 + x^2 + 1
- CRC-CCITT: x^16 + x^12 + x^5 + 1
CRC 12 used for 6 bit chars. CRC-16 and CCITT used for 8 bit characters.