分类: LINUX
2011-10-09 18:30:59
Note: in this table the high-order bit is omitted; see Specification of CRC above.
Name | Polynomial | Representations: normal / reversed / reverse of reciprocal |
---|---|---|
CRC-1 | x + 1 (most hardware; also known as parity bit) | 0x1 / 0x1 / 0x1 |
CRC-4-ITU | x4 + x + 1 (ITU-T , p. 12) | 0x3 / 0xC / 0x9 |
CRC-5-EPC | x5 + x3 + 1 (Gen 2 RFID[14]) | 0x09 / 0x12 / 0x14 |
CRC-5-ITU | x5 + x4 + x2 + 1 (ITU-T , p. 9) | 0x15 / 0x15 / 0x1A |
CRC-5-USB | x5 + x2 + 1 (USB token packets) | 0x05 / 0x14 / 0x12 |
CRC-6-ITU | x6 + x + 1 (ITU-T , p. 3) | 0x03 / 0x30 / 0x21 |
CRC-7 | x7 + x3 + 1 (telecom systems, ITU-T , ITU-T , MMC, SD) | 0x09 / 0x48 / 0x44 |
CRC-8-CCITT | x8 + x2 + x + 1 (ATM HEC), ISDN Header Error Control and Cell Delineation ITU-T | 0x07 / 0xE0 / 0x83 |
CRC-8-Dallas/Maxim | x8 + x5 + x4 + 1 (1-Wire bus) | 0x31 / 0x8C / 0x98 |
CRC-8 | x8 + x7 + x6 + x4 + x2 + 1 | 0xD5 / 0xAB / 0xEA[8] |
CRC-8-SAE J1850 | x8 + x4 + x3 + x2 + 1 | 0x1D / 0xB8 / 0x8E |
CRC-8-WCDMA | x8 + x7 + x4 + x3 + x + 1[15] | 0x9B / 0xD9 / 0xCD[8] |
CRC-10 | x10 + x9 + x5 + x4 + x + 1 (ATM; ITU-T ) | 0x233 / 0x331 / 0x319 |
CRC-11 | x11 + x9 + x8 + x7 + x2 + 1 (FlexRay[16]) | 0x385 / 0x50E / 0x5C2 |
CRC-12 | x12 + x11 + x3 + x2 + x + 1 (telecom systems,[17][18] ) | 0x80F / 0xF01 / 0xC07[8] |
CRC-15-CAN | x15 + x14 + x10 + x8 + x7 + x4 + x3 + 1 | 0x4599 / 0x4CD1 / 0x62CC |
CRC-16-IBM | x16 + x15 + x2 + 1 (Bisync, Modbus, USB, ANSI , many others; also known as CRC-16 and CRC-16-ANSI) | 0x8005 / 0xA001 / 0xC002 |
CRC-16-CCITT | x16 + x12 + x5 + 1 (X.25, HDLC, XMODEM, Bluetooth, SD, many others; known as CRC-CCITT) | 0x1021 / 0x8408 / 0x8810[8] |
CRC-16-T10-DIF | x16 + x15 + x11 + x9 + x8 + x7 + x5 + x4 + x2 + x + 1 (SCSI DIF) | 0x8BB7[19] / 0xEDD1 / 0xC5DB |
CRC-16-DNP | x16 + x13 + x12 + x11 + x10 + x8 + x6 + x5 + x2 + 1 (DNP, IEC 870, M-Bus) | 0x3D65 / 0xA6BC / 0x9EB2 |
CRC-16-DECT | x16 + x10 + x8 + x7 + x3 + 1 (cordless telephones)[20] | 0x0589 / 0x91A0 / 0x82C4 |
CRC-16-Fletcher | Not a CRC; see Fletcher's checksum | Used in Adler-32 A & B CRCs |
CRC-24 | x24 + x22 + x20 + x19 + x18 + x16 + x14 + x13 + x11 + x10 + x8 + x7 + x6 + x3 + x + 1 (FlexRay[16]) | 0x5D6DCB / 0xD3B6BA / 0xAEB6E5 |
CRC-24-Radix-64 | x24 + x23 + x18 + x17 + x14 + x11 + x10 + x7 + x6 + x5 + x4 + x3 + x + 1 (OpenPGP) | 0x864CFB / 0xDF3261 / 0xC3267D |
CRC-30 | x30 + x29 + x21 + x20 + x15 + x13 + x12 + x11 + x8 + x7 + x6 + x2 + x + 1 (CDMA) | 0x2030B9C7 / 0x38E74301 / 0x30185CE3 |
CRC-32-Adler | Not a CRC; see Adler-32 | See Adler-32 |
CRC-32-IEEE 802.3 | x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1 (V.42, MPEG-2, PNG[21], POSIX cksum) | 0x04C11DB7 / 0xEDB88320 / 0x82608EDB[12] |
CRC-32C (Castagnoli) | x32 + x28 + x27 + x26 + x25 + x23 + x22 + x20 + x19 + x18 + x14 + x13 + x11 + x10 + x9 + x8 + x6 + 1 (iSCSI & SCTP, G.hn payload, SSE4.2) | 0x1EDC6F41 / 0x82F63B78 / 0x8F6E37A0[12] |
CRC-32K (Koopman) | x32 + x30 + x29 + x28 + x26 + x20 + x19 + x17 + x16 + x15 + x11 + x10 + x7 + x6 + x4 + x2 + x + 1 | 0x741B8CD7 / 0xEB31D82E / 0xBA0DC66B[12] |
CRC-32Q | x32 + x31 + x24 + x22 + x16 + x14 + x8 + x7 + x5 + x3 + x + 1 (aviation; AIXM[22]) | 0x814141AB / 0xD5828281 / 0xC0A0A0D5 |
CRC-64-ISO | x64 + x4 + x3 + x + 1 (HDLC — ISO 3309, Swiss-Prot/TrEMBL; considered weak for hashing[23]) | 0x000000000000001B / 0xD800000000000000 / 0x800000000000000D |
CRC-64-ECMA-182 | x64 + x62 + x57 + x55 + x54 + x53 + x52 + x47 + x46 + x45 + x40 + x39 + x38 + x37 + x35 + x33 + x32 + x31 + x29 + x27 + x24 + x23 + x22 + x21 + x19 + x17 + x13 + x12 + x10 + x9 + x7 + x4 + x + 1 (as described in p. 51) | 0x42F0E1EBA9EA3693 / 0xC96C5795D7870F42 / 0xA17870F5D4F51B49 |