| • | remainder of division by an irreducible polynomial over GF(2) | |
| | ||
| • | Prob(CRC(x)=CRC(y)) = ε if x≢y | |
| | ||
| • | shift register with feedbacks; e.g.: x8 + x2 + x + 1 | |
 | ||
| | ||
| • | SSE4.2 CRC32 instruction (0x1 1EDC 6F41) |
| Hash Function — Cyclic Redundancy Check (CRC) | Index << >> |
|