1 /* $NetBSD: crctable.c,v 1.1.1.2 2012/05/07 00:41:46 wiz Exp $ */ 2 3 4 /*-------------------------------------------------------------*/ 5 /*--- Table for doing CRCs ---*/ 6 /*--- crctable.c ---*/ 7 /*-------------------------------------------------------------*/ 8 9 /* ------------------------------------------------------------------ 10 This file is part of bzip2/libbzip2, a program and library for 11 lossless, block-sorting data compression. 12 13 bzip2/libbzip2 version 1.0.6 of 6 September 2010 14 Copyright (C) 1996-2010 Julian Seward <jseward@bzip.org> 15 16 Please read the WARNING, DISCLAIMER and PATENTS sections in the 17 README file. 18 19 This program is released under the terms of the license contained 20 in the file LICENSE. 21 ------------------------------------------------------------------ */ 22 23 24 #include "bzlib_private.h" 25 26 /*-- 27 I think this is an implementation of the AUTODIN-II, 28 Ethernet & FDDI 32-bit CRC standard. Vaguely derived 29 from code by Rob Warnock, in Section 51 of the 30 comp.compression FAQ. 31 --*/ 32 33 UInt32 BZ2_crc32Table[256] = { 34 35 /*-- Ugly, innit? --*/ 36 37 0x00000000L, 0x04c11db7L, 0x09823b6eL, 0x0d4326d9L, 38 0x130476dcL, 0x17c56b6bL, 0x1a864db2L, 0x1e475005L, 39 0x2608edb8L, 0x22c9f00fL, 0x2f8ad6d6L, 0x2b4bcb61L, 40 0x350c9b64L, 0x31cd86d3L, 0x3c8ea00aL, 0x384fbdbdL, 41 0x4c11db70L, 0x48d0c6c7L, 0x4593e01eL, 0x4152fda9L, 42 0x5f15adacL, 0x5bd4b01bL, 0x569796c2L, 0x52568b75L, 43 0x6a1936c8L, 0x6ed82b7fL, 0x639b0da6L, 0x675a1011L, 44 0x791d4014L, 0x7ddc5da3L, 0x709f7b7aL, 0x745e66cdL, 45 0x9823b6e0L, 0x9ce2ab57L, 0x91a18d8eL, 0x95609039L, 46 0x8b27c03cL, 0x8fe6dd8bL, 0x82a5fb52L, 0x8664e6e5L, 47 0xbe2b5b58L, 0xbaea46efL, 0xb7a96036L, 0xb3687d81L, 48 0xad2f2d84L, 0xa9ee3033L, 0xa4ad16eaL, 0xa06c0b5dL, 49 0xd4326d90L, 0xd0f37027L, 0xddb056feL, 0xd9714b49L, 50 0xc7361b4cL, 0xc3f706fbL, 0xceb42022L, 0xca753d95L, 51 0xf23a8028L, 0xf6fb9d9fL, 0xfbb8bb46L, 0xff79a6f1L, 52 0xe13ef6f4L, 0xe5ffeb43L, 0xe8bccd9aL, 0xec7dd02dL, 53 0x34867077L, 0x30476dc0L, 0x3d044b19L, 0x39c556aeL, 54 0x278206abL, 0x23431b1cL, 0x2e003dc5L, 0x2ac12072L, 55 0x128e9dcfL, 0x164f8078L, 0x1b0ca6a1L, 0x1fcdbb16L, 56 0x018aeb13L, 0x054bf6a4L, 0x0808d07dL, 0x0cc9cdcaL, 57 0x7897ab07L, 0x7c56b6b0L, 0x71159069L, 0x75d48ddeL, 58 0x6b93dddbL, 0x6f52c06cL, 0x6211e6b5L, 0x66d0fb02L, 59 0x5e9f46bfL, 0x5a5e5b08L, 0x571d7dd1L, 0x53dc6066L, 60 0x4d9b3063L, 0x495a2dd4L, 0x44190b0dL, 0x40d816baL, 61 0xaca5c697L, 0xa864db20L, 0xa527fdf9L, 0xa1e6e04eL, 62 0xbfa1b04bL, 0xbb60adfcL, 0xb6238b25L, 0xb2e29692L, 63 0x8aad2b2fL, 0x8e6c3698L, 0x832f1041L, 0x87ee0df6L, 64 0x99a95df3L, 0x9d684044L, 0x902b669dL, 0x94ea7b2aL, 65 0xe0b41de7L, 0xe4750050L, 0xe9362689L, 0xedf73b3eL, 66 0xf3b06b3bL, 0xf771768cL, 0xfa325055L, 0xfef34de2L, 67 0xc6bcf05fL, 0xc27dede8L, 0xcf3ecb31L, 0xcbffd686L, 68 0xd5b88683L, 0xd1799b34L, 0xdc3abdedL, 0xd8fba05aL, 69 0x690ce0eeL, 0x6dcdfd59L, 0x608edb80L, 0x644fc637L, 70 0x7a089632L, 0x7ec98b85L, 0x738aad5cL, 0x774bb0ebL, 71 0x4f040d56L, 0x4bc510e1L, 0x46863638L, 0x42472b8fL, 72 0x5c007b8aL, 0x58c1663dL, 0x558240e4L, 0x51435d53L, 73 0x251d3b9eL, 0x21dc2629L, 0x2c9f00f0L, 0x285e1d47L, 74 0x36194d42L, 0x32d850f5L, 0x3f9b762cL, 0x3b5a6b9bL, 75 0x0315d626L, 0x07d4cb91L, 0x0a97ed48L, 0x0e56f0ffL, 76 0x1011a0faL, 0x14d0bd4dL, 0x19939b94L, 0x1d528623L, 77 0xf12f560eL, 0xf5ee4bb9L, 0xf8ad6d60L, 0xfc6c70d7L, 78 0xe22b20d2L, 0xe6ea3d65L, 0xeba91bbcL, 0xef68060bL, 79 0xd727bbb6L, 0xd3e6a601L, 0xdea580d8L, 0xda649d6fL, 80 0xc423cd6aL, 0xc0e2d0ddL, 0xcda1f604L, 0xc960ebb3L, 81 0xbd3e8d7eL, 0xb9ff90c9L, 0xb4bcb610L, 0xb07daba7L, 82 0xae3afba2L, 0xaafbe615L, 0xa7b8c0ccL, 0xa379dd7bL, 83 0x9b3660c6L, 0x9ff77d71L, 0x92b45ba8L, 0x9675461fL, 84 0x8832161aL, 0x8cf30badL, 0x81b02d74L, 0x857130c3L, 85 0x5d8a9099L, 0x594b8d2eL, 0x5408abf7L, 0x50c9b640L, 86 0x4e8ee645L, 0x4a4ffbf2L, 0x470cdd2bL, 0x43cdc09cL, 87 0x7b827d21L, 0x7f436096L, 0x7200464fL, 0x76c15bf8L, 88 0x68860bfdL, 0x6c47164aL, 0x61043093L, 0x65c52d24L, 89 0x119b4be9L, 0x155a565eL, 0x18197087L, 0x1cd86d30L, 90 0x029f3d35L, 0x065e2082L, 0x0b1d065bL, 0x0fdc1becL, 91 0x3793a651L, 0x3352bbe6L, 0x3e119d3fL, 0x3ad08088L, 92 0x2497d08dL, 0x2056cd3aL, 0x2d15ebe3L, 0x29d4f654L, 93 0xc5a92679L, 0xc1683bceL, 0xcc2b1d17L, 0xc8ea00a0L, 94 0xd6ad50a5L, 0xd26c4d12L, 0xdf2f6bcbL, 0xdbee767cL, 95 0xe3a1cbc1L, 0xe760d676L, 0xea23f0afL, 0xeee2ed18L, 96 0xf0a5bd1dL, 0xf464a0aaL, 0xf9278673L, 0xfde69bc4L, 97 0x89b8fd09L, 0x8d79e0beL, 0x803ac667L, 0x84fbdbd0L, 98 0x9abc8bd5L, 0x9e7d9662L, 0x933eb0bbL, 0x97ffad0cL, 99 0xafb010b1L, 0xab710d06L, 0xa6322bdfL, 0xa2f33668L, 100 0xbcb4666dL, 0xb8757bdaL, 0xb5365d03L, 0xb1f740b4L 101 }; 102 103 104 /*-------------------------------------------------------------*/ 105 /*--- end crctable.c ---*/ 106 /*-------------------------------------------------------------*/ 107