CRC多項式集
Powered by dKingyo Perl | 逆引きハンドブック | Linux | Debian | GPU Gems
私はCRCの多項式とビット数を指定してCRCを計算するソースコードを出力するソフトウェアを作りたいが、CRCへの理解が不足しているため今は出来ない。がんばれ私！
http://noel.feld.cvut.cz/vyu/scs/SCS_obrazky_06/pdf-pro-Acroread-7.0/SCS_6.pdf
のCRCの説明の項がとても充実していると思っていたのだが、さらに素晴らしい資料を発見して感動した！
via http://answers.yahoo.com/question/index?qid=20080326052131AAZDX5p
より引用
| CRC-1 | x + 1 | (most hardware; also known as parity bit) | 0x1 or 0x1 (0x1) | |
| CRC-4-ITU | x4 + x + 1 | (ITU G.704, p. 12) | 0x3 or 0xC (0x9) | |
| CRC-5-ITU | x5 + x4 + x2 + 1 | (ITU G.704, p. 9) | 0x15 or 0x15 (0x0B) | |
| CRC-5-USB | x5 + x2 + 1 | (USB token packets) | 0x05 or 0x14 (0x9) | |
| CRC-6-ITU | x6 + x + 1 | (ITU G.704, p. 3) | 0x03 or 0x30 (0x21) | |
| CRC-7 | x7 + x3 + 1 | (telecom systems, MMC) | 0x09 or 0x48 (0x11) | |
| CRC-8-ATM | x8 + x2 + x + 1 | (ATM HEC) | 0x07 or 0xE0 (0xC1) | |
| CRC-8-CCITT | x8 + x7 + x3 + x2 + 1 | (1-Wire bus) | 0x8D or 0xB1 (0x63) | |
| CRC-8-Dallas/Maxim | x8 + x5 + x4 + 1 | (1-Wire bus) | 0x31 or 0x8C (0x19) | |
| CRC-8 | x8 + x7 + x6 + x4 + x2 + 1 | 0xD5 or 0xAB (0x57) | ||
| CRC-8-SAE J1850 | x8 + x4 + x3 + x2 + 1 | 0x1D or 0xB8 (0x71) | ||
| CRC-10 | x10 + x9 + x5 + x4 + x + 1 | 0x233 or 0x331 (0x263) | ||
| CRC-11 | x11 + x9 + x8 + x7 + x2 + 1 | (FlexRay) | 0x385 or 0x50E (0x21D) | |
| CRC-12 | x12 + x11 + x3 + x2 + x + 1 | (telecom systems) | 0x80F or 0xF01 (0xE03) | |
| CRC-15-CAN | x15 + x14 + x10 + x8 + x7 + x4 + x3 + 1 | 0x4599 or 0x4CD1 (0x19A3) | ||
| CRC-16-Fletcher | ポケットリファレンス | Windows Server | VB2005 | プログラミング言語 | 規格準拠 | Not a CRC; see Fletcher's checksum Used in Adler-32 A & B CRCs | ||
| CRC-16-CCITT | x16 + x12 + x5 + 1 | (X.25, V.41, Bluetooth, PPP, IrDA, BACnet; known as CRC-CCITT) | 0x1021 or 0x8408 (0x0811) | |
| CRC-16-IBM | x16 + x15 + x2 + 1 | (XMODEM, USB, many others; also known as CRC-16) | 0x8005 or 0xA001 (0x4003) | |
| CRC-24-Radix-64 | x24 + x23 + x18 + x17 + x14 + x11 + x10 + x7 + x6 + x5 + x4 + x3 + x + 1 | (FlexRay) | 0x864CFB or 0xDF3261 (0xBE64C3) | |
| CRC-32-Adler | Powered by dKingyo SONY | NEC | アルゴリズム | オープンソース | Debian | 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) | 0x04C11DB7 or 0xEDB88320 (0xDB710641) | |
| CRC-32C (Castagnoli) | x32 + x28 + x27 + x26 + x25 + x23 + x22 + x20 + x19 + x18 + x14 + x13 + x11 + x10 + x9 + x8 + x6 + 1 | 0x1EDC6F41 or 0x82F63B78 (0x05EC76F1) | ||
| CRC-32K (Koopman) | x32 + x30 + x29 + x28 + x26 + x20 + x19 + x17 + x16 + x15 + x11 + x10 + x7 + x6 + x4 + x2 + x + 1 | 0x741B8CD7 or 0xEB31D82E (0xD663B05D) | ||
| CRC-64-ISO | x64 + x4 + x3 + x + 1 | (HDLC — ISO 3309) | 0x000000000000001B or 0xD800000000000000 (0xB000000000000001) | |
| 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 ECMA-182 p.63) | 0x42F0E1EBA9EA3693 or 0xC96C5795D7870F42 (0x92D8AF2BAF0E1E85) |
