/[dtapublic]/projs/trunk/shared_source/c_datd/crchashfuncs.c
ViewVC logotype

Diff of /projs/trunk/shared_source/c_datd/crchashfuncs.c

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 56 by dashley, Sat Oct 29 01:53:01 2016 UTC revision 71 by dashley, Sat Nov 5 11:07:06 2016 UTC
# Line 1  Line 1 
1  //$Header$  //$Header$
2  //-------------------------------------------------------------------------------------------------  //-------------------------------------------------------------------------------------------------
3  //This file is part of "David T. Ashley's Shared Source Code", a set of shared components  //This file is part of "David T. Ashley's Shared Source Code", a set of shared components
4  //integrated into many of David T. Ashley's projects.  //integrated into many of David T. Ashley's projects.
5  //-------------------------------------------------------------------------------------------------  //-------------------------------------------------------------------------------------------------
6  //This source code and any program in which it is compiled/used is provided under the MIT License,  //This source code and any program in which it is compiled/used is provided under the MIT License,
7  //reproduced below.  //reproduced below.
8  //-------------------------------------------------------------------------------------------------  //-------------------------------------------------------------------------------------------------
9  //Permission is hereby granted, free of charge, to any person obtaining a copy of  //Permission is hereby granted, free of charge, to any person obtaining a copy of
10  //this software and associated documentation files(the "Software"), to deal in the  //this software and associated documentation files(the "Software"), to deal in the
11  //Software without restriction, including without limitation the rights to use,  //Software without restriction, including without limitation the rights to use,
12  //copy, modify, merge, publish, distribute, sublicense, and / or sell copies of the  //copy, modify, merge, publish, distribute, sublicense, and / or sell copies of the
13  //Software, and to permit persons to whom the Software is furnished to do so,  //Software, and to permit persons to whom the Software is furnished to do so,
14  //subject to the following conditions :  //subject to the following conditions :
15  //  //
16  //The above copyright notice and this permission notice shall be included in all  //The above copyright notice and this permission notice shall be included in all
17  //copies or substantial portions of the Software.  //copies or substantial portions of the Software.
18  //  //
19  //THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR  //THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
20  //IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,  //IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
21  //FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.IN NO EVENT SHALL THE  //FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.IN NO EVENT SHALL THE
22  //AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER  //AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
23  //LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,  //LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
24  //OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE  //OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
25  //SOFTWARE.  //SOFTWARE.
26  //-------------------------------------------------------------------------------------------------  //-------------------------------------------------------------------------------------------------
27  #define MODULE_CRCHASHFUNCS  #define MODULE_CRCHASHFUNCS
28    
29  #include <assert.h>  #include <assert.h>
30  #include <stdio.h>  #include <stdio.h>
31  #include <string.h>  #include <string.h>
32    
33  #include "crchashfuncs.h"  #include "crchashfuncs.h"
34    
35    
36  //This is the data table used to generate CRC-32 values.  The code to  //This is the data table used to generate CRC-32 values.  The code to
37  //generate these values isn't reproduced here (it was discarded after  //generate these values isn't reproduced here (it was discarded after
38  //the values were generated), but this code originally came from a  //the values were generated), but this code originally came from a
39  //web page by Richard A. Ellingson.  I do not at this time understand  //web page by Richard A. Ellingson.  I do not at this time understand
40  //the math behind the generation or usage of this table.  //the math behind the generation or usage of this table.
41  static const unsigned CRCHASHFUNCS_crc32tab[256] =  static const unsigned CRCHASHFUNCS_crc32tab[256] =
42     {     {
43     /* [000] */  0x00000000,     /* [000] */  0x00000000,
44     /* [001] */  0x77073096,     /* [001] */  0x77073096,
45     /* [002] */  0xEE0E612C,     /* [002] */  0xEE0E612C,
46     /* [003] */  0x990951BA,     /* [003] */  0x990951BA,
47     /* [004] */  0x076DC419,     /* [004] */  0x076DC419,
48     /* [005] */  0x706AF48F,     /* [005] */  0x706AF48F,
49     /* [006] */  0xE963A535,     /* [006] */  0xE963A535,
50     /* [007] */  0x9E6495A3,     /* [007] */  0x9E6495A3,
51     /* [008] */  0x0EDB8832,     /* [008] */  0x0EDB8832,
52     /* [009] */  0x79DCB8A4,     /* [009] */  0x79DCB8A4,
53     /* [010] */  0xE0D5E91E,     /* [010] */  0xE0D5E91E,
54     /* [011] */  0x97D2D988,     /* [011] */  0x97D2D988,
55     /* [012] */  0x09B64C2B,     /* [012] */  0x09B64C2B,
56     /* [013] */  0x7EB17CBD,     /* [013] */  0x7EB17CBD,
57     /* [014] */  0xE7B82D07,     /* [014] */  0xE7B82D07,
58     /* [015] */  0x90BF1D91,     /* [015] */  0x90BF1D91,
59     /* [016] */  0x1DB71064,     /* [016] */  0x1DB71064,
60     /* [017] */  0x6AB020F2,     /* [017] */  0x6AB020F2,
61     /* [018] */  0xF3B97148,     /* [018] */  0xF3B97148,
62     /* [019] */  0x84BE41DE,     /* [019] */  0x84BE41DE,
63     /* [020] */  0x1ADAD47D,     /* [020] */  0x1ADAD47D,
64     /* [021] */  0x6DDDE4EB,     /* [021] */  0x6DDDE4EB,
65     /* [022] */  0xF4D4B551,     /* [022] */  0xF4D4B551,
66     /* [023] */  0x83D385C7,     /* [023] */  0x83D385C7,
67     /* [024] */  0x136C9856,     /* [024] */  0x136C9856,
68     /* [025] */  0x646BA8C0,     /* [025] */  0x646BA8C0,
69     /* [026] */  0xFD62F97A,     /* [026] */  0xFD62F97A,
70     /* [027] */  0x8A65C9EC,     /* [027] */  0x8A65C9EC,
71     /* [028] */  0x14015C4F,     /* [028] */  0x14015C4F,
72     /* [029] */  0x63066CD9,     /* [029] */  0x63066CD9,
73     /* [030] */  0xFA0F3D63,     /* [030] */  0xFA0F3D63,
74     /* [031] */  0x8D080DF5,     /* [031] */  0x8D080DF5,
75     /* [032] */  0x3B6E20C8,     /* [032] */  0x3B6E20C8,
76     /* [033] */  0x4C69105E,     /* [033] */  0x4C69105E,
77     /* [034] */  0xD56041E4,     /* [034] */  0xD56041E4,
78     /* [035] */  0xA2677172,     /* [035] */  0xA2677172,
79     /* [036] */  0x3C03E4D1,     /* [036] */  0x3C03E4D1,
80     /* [037] */  0x4B04D447,     /* [037] */  0x4B04D447,
81     /* [038] */  0xD20D85FD,     /* [038] */  0xD20D85FD,
82     /* [039] */  0xA50AB56B,     /* [039] */  0xA50AB56B,
83     /* [040] */  0x35B5A8FA,     /* [040] */  0x35B5A8FA,
84     /* [041] */  0x42B2986C,     /* [041] */  0x42B2986C,
85     /* [042] */  0xDBBBC9D6,     /* [042] */  0xDBBBC9D6,
86     /* [043] */  0xACBCF940,     /* [043] */  0xACBCF940,
87     /* [044] */  0x32D86CE3,     /* [044] */  0x32D86CE3,
88     /* [045] */  0x45DF5C75,     /* [045] */  0x45DF5C75,
89     /* [046] */  0xDCD60DCF,     /* [046] */  0xDCD60DCF,
90     /* [047] */  0xABD13D59,     /* [047] */  0xABD13D59,
91     /* [048] */  0x26D930AC,     /* [048] */  0x26D930AC,
92     /* [049] */  0x51DE003A,     /* [049] */  0x51DE003A,
93     /* [050] */  0xC8D75180,     /* [050] */  0xC8D75180,
94     /* [051] */  0xBFD06116,     /* [051] */  0xBFD06116,
95     /* [052] */  0x21B4F4B5,     /* [052] */  0x21B4F4B5,
96     /* [053] */  0x56B3C423,     /* [053] */  0x56B3C423,
97     /* [054] */  0xCFBA9599,     /* [054] */  0xCFBA9599,
98     /* [055] */  0xB8BDA50F,     /* [055] */  0xB8BDA50F,
99     /* [056] */  0x2802B89E,     /* [056] */  0x2802B89E,
100     /* [057] */  0x5F058808,     /* [057] */  0x5F058808,
101     /* [058] */  0xC60CD9B2,     /* [058] */  0xC60CD9B2,
102     /* [059] */  0xB10BE924,     /* [059] */  0xB10BE924,
103     /* [060] */  0x2F6F7C87,     /* [060] */  0x2F6F7C87,
104     /* [061] */  0x58684C11,     /* [061] */  0x58684C11,
105     /* [062] */  0xC1611DAB,     /* [062] */  0xC1611DAB,
106     /* [063] */  0xB6662D3D,     /* [063] */  0xB6662D3D,
107     /* [064] */  0x76DC4190,     /* [064] */  0x76DC4190,
108     /* [065] */  0x01DB7106,     /* [065] */  0x01DB7106,
109     /* [066] */  0x98D220BC,     /* [066] */  0x98D220BC,
110     /* [067] */  0xEFD5102A,     /* [067] */  0xEFD5102A,
111     /* [068] */  0x71B18589,     /* [068] */  0x71B18589,
112     /* [069] */  0x06B6B51F,     /* [069] */  0x06B6B51F,
113     /* [070] */  0x9FBFE4A5,     /* [070] */  0x9FBFE4A5,
114     /* [071] */  0xE8B8D433,     /* [071] */  0xE8B8D433,
115     /* [072] */  0x7807C9A2,     /* [072] */  0x7807C9A2,
116     /* [073] */  0x0F00F934,     /* [073] */  0x0F00F934,
117     /* [074] */  0x9609A88E,     /* [074] */  0x9609A88E,
118     /* [075] */  0xE10E9818,     /* [075] */  0xE10E9818,
119     /* [076] */  0x7F6A0DBB,     /* [076] */  0x7F6A0DBB,
120     /* [077] */  0x086D3D2D,     /* [077] */  0x086D3D2D,
121     /* [078] */  0x91646C97,     /* [078] */  0x91646C97,
122     /* [079] */  0xE6635C01,     /* [079] */  0xE6635C01,
123     /* [080] */  0x6B6B51F4,     /* [080] */  0x6B6B51F4,
124     /* [081] */  0x1C6C6162,     /* [081] */  0x1C6C6162,
125     /* [082] */  0x856530D8,     /* [082] */  0x856530D8,
126     /* [083] */  0xF262004E,     /* [083] */  0xF262004E,
127     /* [084] */  0x6C0695ED,     /* [084] */  0x6C0695ED,
128     /* [085] */  0x1B01A57B,     /* [085] */  0x1B01A57B,
129     /* [086] */  0x8208F4C1,     /* [086] */  0x8208F4C1,
130     /* [087] */  0xF50FC457,     /* [087] */  0xF50FC457,
131     /* [088] */  0x65B0D9C6,     /* [088] */  0x65B0D9C6,
132     /* [089] */  0x12B7E950,     /* [089] */  0x12B7E950,
133     /* [090] */  0x8BBEB8EA,     /* [090] */  0x8BBEB8EA,
134     /* [091] */  0xFCB9887C,     /* [091] */  0xFCB9887C,
135     /* [092] */  0x62DD1DDF,     /* [092] */  0x62DD1DDF,
136     /* [093] */  0x15DA2D49,     /* [093] */  0x15DA2D49,
137     /* [094] */  0x8CD37CF3,     /* [094] */  0x8CD37CF3,
138     /* [095] */  0xFBD44C65,     /* [095] */  0xFBD44C65,
139     /* [096] */  0x4DB26158,     /* [096] */  0x4DB26158,
140     /* [097] */  0x3AB551CE,     /* [097] */  0x3AB551CE,
141     /* [098] */  0xA3BC0074,     /* [098] */  0xA3BC0074,
142     /* [099] */  0xD4BB30E2,     /* [099] */  0xD4BB30E2,
143     /* [100] */  0x4ADFA541,     /* [100] */  0x4ADFA541,
144     /* [101] */  0x3DD895D7,     /* [101] */  0x3DD895D7,
145     /* [102] */  0xA4D1C46D,     /* [102] */  0xA4D1C46D,
146     /* [103] */  0xD3D6F4FB,     /* [103] */  0xD3D6F4FB,
147     /* [104] */  0x4369E96A,     /* [104] */  0x4369E96A,
148     /* [105] */  0x346ED9FC,     /* [105] */  0x346ED9FC,
149     /* [106] */  0xAD678846,     /* [106] */  0xAD678846,
150     /* [107] */  0xDA60B8D0,     /* [107] */  0xDA60B8D0,
151     /* [108] */  0x44042D73,     /* [108] */  0x44042D73,
152     /* [109] */  0x33031DE5,     /* [109] */  0x33031DE5,
153     /* [110] */  0xAA0A4C5F,     /* [110] */  0xAA0A4C5F,
154     /* [111] */  0xDD0D7CC9,     /* [111] */  0xDD0D7CC9,
155     /* [112] */  0x5005713C,     /* [112] */  0x5005713C,
156     /* [113] */  0x270241AA,     /* [113] */  0x270241AA,
157     /* [114] */  0xBE0B1010,     /* [114] */  0xBE0B1010,
158     /* [115] */  0xC90C2086,     /* [115] */  0xC90C2086,
159     /* [116] */  0x5768B525,     /* [116] */  0x5768B525,
160     /* [117] */  0x206F85B3,     /* [117] */  0x206F85B3,
161     /* [118] */  0xB966D409,     /* [118] */  0xB966D409,
162     /* [119] */  0xCE61E49F,     /* [119] */  0xCE61E49F,
163     /* [120] */  0x5EDEF90E,     /* [120] */  0x5EDEF90E,
164     /* [121] */  0x29D9C998,     /* [121] */  0x29D9C998,
165     /* [122] */  0xB0D09822,     /* [122] */  0xB0D09822,
166     /* [123] */  0xC7D7A8B4,     /* [123] */  0xC7D7A8B4,
167     /* [124] */  0x59B33D17,     /* [124] */  0x59B33D17,
168     /* [125] */  0x2EB40D81,     /* [125] */  0x2EB40D81,
169     /* [126] */  0xB7BD5C3B,     /* [126] */  0xB7BD5C3B,
170     /* [127] */  0xC0BA6CAD,     /* [127] */  0xC0BA6CAD,
171     /* [128] */  0xEDB88320,     /* [128] */  0xEDB88320,
172     /* [129] */  0x9ABFB3B6,     /* [129] */  0x9ABFB3B6,
173     /* [130] */  0x03B6E20C,     /* [130] */  0x03B6E20C,
174     /* [131] */  0x74B1D29A,     /* [131] */  0x74B1D29A,
175     /* [132] */  0xEAD54739,     /* [132] */  0xEAD54739,
176     /* [133] */  0x9DD277AF,     /* [133] */  0x9DD277AF,
177     /* [134] */  0x04DB2615,     /* [134] */  0x04DB2615,
178     /* [135] */  0x73DC1683,     /* [135] */  0x73DC1683,
179     /* [136] */  0xE3630B12,     /* [136] */  0xE3630B12,
180     /* [137] */  0x94643B84,     /* [137] */  0x94643B84,
181     /* [138] */  0x0D6D6A3E,     /* [138] */  0x0D6D6A3E,
182     /* [139] */  0x7A6A5AA8,     /* [139] */  0x7A6A5AA8,
183     /* [140] */  0xE40ECF0B,     /* [140] */  0xE40ECF0B,
184     /* [141] */  0x9309FF9D,     /* [141] */  0x9309FF9D,
185     /* [142] */  0x0A00AE27,     /* [142] */  0x0A00AE27,
186     /* [143] */  0x7D079EB1,     /* [143] */  0x7D079EB1,
187     /* [144] */  0xF00F9344,     /* [144] */  0xF00F9344,
188     /* [145] */  0x8708A3D2,     /* [145] */  0x8708A3D2,
189     /* [146] */  0x1E01F268,     /* [146] */  0x1E01F268,
190     /* [147] */  0x6906C2FE,     /* [147] */  0x6906C2FE,
191     /* [148] */  0xF762575D,     /* [148] */  0xF762575D,
192     /* [149] */  0x806567CB,     /* [149] */  0x806567CB,
193     /* [150] */  0x196C3671,     /* [150] */  0x196C3671,
194     /* [151] */  0x6E6B06E7,     /* [151] */  0x6E6B06E7,
195     /* [152] */  0xFED41B76,     /* [152] */  0xFED41B76,
196     /* [153] */  0x89D32BE0,     /* [153] */  0x89D32BE0,
197     /* [154] */  0x10DA7A5A,     /* [154] */  0x10DA7A5A,
198     /* [155] */  0x67DD4ACC,     /* [155] */  0x67DD4ACC,
199     /* [156] */  0xF9B9DF6F,     /* [156] */  0xF9B9DF6F,
200     /* [157] */  0x8EBEEFF9,     /* [157] */  0x8EBEEFF9,
201     /* [158] */  0x17B7BE43,     /* [158] */  0x17B7BE43,
202     /* [159] */  0x60B08ED5,     /* [159] */  0x60B08ED5,
203     /* [160] */  0xD6D6A3E8,     /* [160] */  0xD6D6A3E8,
204     /* [161] */  0xA1D1937E,     /* [161] */  0xA1D1937E,
205     /* [162] */  0x38D8C2C4,     /* [162] */  0x38D8C2C4,
206     /* [163] */  0x4FDFF252,     /* [163] */  0x4FDFF252,
207     /* [164] */  0xD1BB67F1,     /* [164] */  0xD1BB67F1,
208     /* [165] */  0xA6BC5767,     /* [165] */  0xA6BC5767,
209     /* [166] */  0x3FB506DD,     /* [166] */  0x3FB506DD,
210     /* [167] */  0x48B2364B,     /* [167] */  0x48B2364B,
211     /* [168] */  0xD80D2BDA,     /* [168] */  0xD80D2BDA,
212     /* [169] */  0xAF0A1B4C,     /* [169] */  0xAF0A1B4C,
213     /* [170] */  0x36034AF6,     /* [170] */  0x36034AF6,
214     /* [171] */  0x41047A60,     /* [171] */  0x41047A60,
215     /* [172] */  0xDF60EFC3,     /* [172] */  0xDF60EFC3,
216     /* [173] */  0xA867DF55,     /* [173] */  0xA867DF55,
217     /* [174] */  0x316E8EEF,     /* [174] */  0x316E8EEF,
218     /* [175] */  0x4669BE79,     /* [175] */  0x4669BE79,
219     /* [176] */  0xCB61B38C,     /* [176] */  0xCB61B38C,
220     /* [177] */  0xBC66831A,     /* [177] */  0xBC66831A,
221     /* [178] */  0x256FD2A0,     /* [178] */  0x256FD2A0,
222     /* [179] */  0x5268E236,     /* [179] */  0x5268E236,
223     /* [180] */  0xCC0C7795,     /* [180] */  0xCC0C7795,
224     /* [181] */  0xBB0B4703,     /* [181] */  0xBB0B4703,
225     /* [182] */  0x220216B9,     /* [182] */  0x220216B9,
226     /* [183] */  0x5505262F,     /* [183] */  0x5505262F,
227     /* [184] */  0xC5BA3BBE,     /* [184] */  0xC5BA3BBE,
228     /* [185] */  0xB2BD0B28,     /* [185] */  0xB2BD0B28,
229     /* [186] */  0x2BB45A92,     /* [186] */  0x2BB45A92,
230     /* [187] */  0x5CB36A04,     /* [187] */  0x5CB36A04,
231     /* [188] */  0xC2D7FFA7,     /* [188] */  0xC2D7FFA7,
232     /* [189] */  0xB5D0CF31,     /* [189] */  0xB5D0CF31,
233     /* [190] */  0x2CD99E8B,     /* [190] */  0x2CD99E8B,
234     /* [191] */  0x5BDEAE1D,     /* [191] */  0x5BDEAE1D,
235     /* [192] */  0x9B64C2B0,     /* [192] */  0x9B64C2B0,
236     /* [193] */  0xEC63F226,     /* [193] */  0xEC63F226,
237     /* [194] */  0x756AA39C,     /* [194] */  0x756AA39C,
238     /* [195] */  0x026D930A,     /* [195] */  0x026D930A,
239     /* [196] */  0x9C0906A9,     /* [196] */  0x9C0906A9,
240     /* [197] */  0xEB0E363F,     /* [197] */  0xEB0E363F,
241     /* [198] */  0x72076785,     /* [198] */  0x72076785,
242     /* [199] */  0x05005713,     /* [199] */  0x05005713,
243     /* [200] */  0x95BF4A82,     /* [200] */  0x95BF4A82,
244     /* [201] */  0xE2B87A14,     /* [201] */  0xE2B87A14,
245     /* [202] */  0x7BB12BAE,     /* [202] */  0x7BB12BAE,
246     /* [203] */  0x0CB61B38,     /* [203] */  0x0CB61B38,
247     /* [204] */  0x92D28E9B,     /* [204] */  0x92D28E9B,
248     /* [205] */  0xE5D5BE0D,     /* [205] */  0xE5D5BE0D,
249     /* [206] */  0x7CDCEFB7,     /* [206] */  0x7CDCEFB7,
250     /* [207] */  0x0BDBDF21,     /* [207] */  0x0BDBDF21,
251     /* [208] */  0x86D3D2D4,     /* [208] */  0x86D3D2D4,
252     /* [209] */  0xF1D4E242,     /* [209] */  0xF1D4E242,
253     /* [210] */  0x68DDB3F8,     /* [210] */  0x68DDB3F8,
254     /* [211] */  0x1FDA836E,     /* [211] */  0x1FDA836E,
255     /* [212] */  0x81BE16CD,     /* [212] */  0x81BE16CD,
256     /* [213] */  0xF6B9265B,     /* [213] */  0xF6B9265B,
257     /* [214] */  0x6FB077E1,     /* [214] */  0x6FB077E1,
258     /* [215] */  0x18B74777,     /* [215] */  0x18B74777,
259     /* [216] */  0x88085AE6,     /* [216] */  0x88085AE6,
260     /* [217] */  0xFF0F6A70,     /* [217] */  0xFF0F6A70,
261     /* [218] */  0x66063BCA,     /* [218] */  0x66063BCA,
262     /* [219] */  0x11010B5C,     /* [219] */  0x11010B5C,
263     /* [220] */  0x8F659EFF,     /* [220] */  0x8F659EFF,
264     /* [221] */  0xF862AE69,     /* [221] */  0xF862AE69,
265     /* [222] */  0x616BFFD3,     /* [222] */  0x616BFFD3,
266     /* [223] */  0x166CCF45,     /* [223] */  0x166CCF45,
267     /* [224] */  0xA00AE278,     /* [224] */  0xA00AE278,
268     /* [225] */  0xD70DD2EE,     /* [225] */  0xD70DD2EE,
269     /* [226] */  0x4E048354,     /* [226] */  0x4E048354,
270     /* [227] */  0x3903B3C2,     /* [227] */  0x3903B3C2,
271     /* [228] */  0xA7672661,     /* [228] */  0xA7672661,
272     /* [229] */  0xD06016F7,     /* [229] */  0xD06016F7,
273     /* [230] */  0x4969474D,     /* [230] */  0x4969474D,
274     /* [231] */  0x3E6E77DB,     /* [231] */  0x3E6E77DB,
275     /* [232] */  0xAED16A4A,     /* [232] */  0xAED16A4A,
276     /* [233] */  0xD9D65ADC,     /* [233] */  0xD9D65ADC,
277     /* [234] */  0x40DF0B66,     /* [234] */  0x40DF0B66,
278     /* [235] */  0x37D83BF0,     /* [235] */  0x37D83BF0,
279     /* [236] */  0xA9BCAE53,     /* [236] */  0xA9BCAE53,
280     /* [237] */  0xDEBB9EC5,     /* [237] */  0xDEBB9EC5,
281     /* [238] */  0x47B2CF7F,     /* [238] */  0x47B2CF7F,
282     /* [239] */  0x30B5FFE9,     /* [239] */  0x30B5FFE9,
283     /* [240] */  0xBDBDF21C,     /* [240] */  0xBDBDF21C,
284     /* [241] */  0xCABAC28A,     /* [241] */  0xCABAC28A,
285     /* [242] */  0x53B39330,     /* [242] */  0x53B39330,
286     /* [243] */  0x24B4A3A6,     /* [243] */  0x24B4A3A6,
287     /* [244] */  0xBAD03605,     /* [244] */  0xBAD03605,
288     /* [245] */  0xCDD70693,     /* [245] */  0xCDD70693,
289     /* [246] */  0x54DE5729,     /* [246] */  0x54DE5729,
290     /* [247] */  0x23D967BF,     /* [247] */  0x23D967BF,
291     /* [248] */  0xB3667A2E,     /* [248] */  0xB3667A2E,
292     /* [249] */  0xC4614AB8,     /* [249] */  0xC4614AB8,
293     /* [250] */  0x5D681B02,     /* [250] */  0x5D681B02,
294     /* [251] */  0x2A6F2B94,     /* [251] */  0x2A6F2B94,
295     /* [252] */  0xB40BBE37,     /* [252] */  0xB40BBE37,
296     /* [253] */  0xC30C8EA1,     /* [253] */  0xC30C8EA1,
297     /* [254] */  0x5A05DF1B,     /* [254] */  0x5A05DF1B,
298     /* [255] */  0x2D02EF8D     /* [255] */  0x2D02EF8D
299     };     };
300    
301  //It is known that the XOR of all of the table values above is 0,  //It is known that the XOR of all of the table values above is 0,
302  //and that the sum is 0xFFFFFF80.  This is used to check the table  //and that the sum is 0xFFFFFF80.  This is used to check the table
303  //for corruption on demand.  //for corruption on demand.
304  #define CRCHASHFUNCS_CRC32TABLE_XOR    (0x00000000)  #define CRCHASHFUNCS_CRC32TABLE_XOR    (0x00000000)
305  #define CRCHASHFUNCS_CRC32TABLE_SUM    (0xFFFFFF80)  #define CRCHASHFUNCS_CRC32TABLE_SUM    (0xFFFFFF80)
306    
307    
308  //Rotates an unsigned int left with wraparound.  //Rotates an unsigned int left with wraparound.
309  static unsigned CRCHASHFUNCS_Crc32RotateLeftWithWrap(unsigned arg)  static unsigned CRCHASHFUNCS_Crc32RotateLeftWithWrap(unsigned arg)
310     {     {
311     if (arg & 0x80000000)     if (arg & 0x80000000)
312        {        {
313        arg <<= 1;        arg <<= 1;
314        arg |=  (unsigned)1;        arg |=  (unsigned)1;
315        }        }
316     else     else
317        {        {
318        arg <<= 1;        arg <<= 1;
319        arg &=  0xFFFFFFFE;        arg &=  0xFFFFFFFE;
320        }        }
321            
322     return(arg);     return(arg);
323     }     }
324    
325    
326  //Appears to swap the bits in a data value, bit 0 for bit 7, bit 1  //Appears to swap the bits in a data value, bit 0 for bit 7, bit 1
327  //for bit 6, etc. Obtained from the Internet (Richard A. Ellingson).  //for bit 6, etc. Obtained from the Internet (Richard A. Ellingson).
328  static unsigned CRCHASHFUNCS_Crc32Reflect(unsigned  ref,  static unsigned CRCHASHFUNCS_Crc32Reflect(unsigned  ref,
329                                            unsigned char ch)                                            unsigned char ch)
330     {     {
331     unsigned i;     unsigned i;
332     unsigned value;     unsigned value;
333    
334     value = 0;     value = 0;
335    
336     for (i=1; i<((unsigned)(ch+1)); i++)     for (i=1; i<((unsigned)(ch+1)); i++)
337        {        {
338        if (ref & 1)        if (ref & 1)
339           {           {
340           value |= (1 << (ch-i));           value |= (1 << (ch-i));
341           }           }
342        ref >>= 1;        ref >>= 1;
343        }        }
344    
345     return(value);     return(value);
346     }     }
347    
348    
349  //Returns !=0 if the internal table is alright.  //Returns !=0 if the internal table is alright.
350  int CRCHASHFUNCS_Crc32TableCheck(void)  int CRCHASHFUNCS_Crc32TableCheck(void)
351     {     {
352     int i;     int i;
353     unsigned xor_val;     unsigned xor_val;
354     unsigned sum_val;     unsigned sum_val;
355    
356     xor_val = sum_val = 0;     xor_val = sum_val = 0;
357    
358     for (i=0; i<256; i++)     for (i=0; i<256; i++)
359        {        {
360        xor_val ^= CRCHASHFUNCS_crc32tab[i];        xor_val ^= CRCHASHFUNCS_crc32tab[i];
361        sum_val += CRCHASHFUNCS_crc32tab[i];        sum_val += CRCHASHFUNCS_crc32tab[i];
362        }        }
363    
364     return((xor_val == CRCHASHFUNCS_CRC32TABLE_XOR) &&     return((xor_val == CRCHASHFUNCS_CRC32TABLE_XOR) &&
365            (sum_val == CRCHASHFUNCS_CRC32TABLE_SUM));            (sum_val == CRCHASHFUNCS_CRC32TABLE_SUM));
366     }     }
367    
368    
369  //Initializes a CRC state struct.  This will be added to, the CRC will be  //Initializes a CRC state struct.  This will be added to, the CRC will be
370  //extracted, and the data structure will finally be closed.  //extracted, and the data structure will finally be closed.
371  void CRCHASHFUNCS_Crc32StateStructOpen(struct CRCHASHFUNCS_Crc32StateStruct *arg)  void CRCHASHFUNCS_Crc32StateStructOpen(struct CRCHASHFUNCS_Crc32StateStruct *arg)
372     {     {
373     arg->crc = 0xFFFFFFFF;     arg->crc = 0xFFFFFFFF;
374     }     }
375    
376    
377  //Adds data to the data structure.  //Adds data to the data structure.
378  void CRCHASHFUNCS_Crc32StateStructAddData(struct CRCHASHFUNCS_Crc32StateStruct *arg,  void CRCHASHFUNCS_Crc32StateStructAddData(struct CRCHASHFUNCS_Crc32StateStruct *arg,
379                                            void *data,                                            void *data,
380                                            unsigned len)                                            unsigned len)
381     {         {    
382     assert(arg != NULL);     assert(arg != NULL);
383     assert(data != NULL);     assert(data != NULL);
384    
385     while (len--)     while (len--)
386        {        {
387        arg->crc = (arg->crc >> 8) ^ CRCHASHFUNCS_crc32tab[((arg->crc & 0xFF) ^ *((unsigned char *)data)) & 0xFF];        arg->crc = (arg->crc >> 8) ^ CRCHASHFUNCS_crc32tab[((arg->crc & 0xFF) ^ *((unsigned char *)data)) & 0xFF];
388        data = (unsigned char *)data + 1;        data = (unsigned char *)data + 1;
389        }        }
390     }     }
391    
392    
393  unsigned CRCHASHFUNCS_Crc32Extract(struct CRCHASHFUNCS_Crc32StateStruct *arg)  unsigned CRCHASHFUNCS_Crc32Extract(struct CRCHASHFUNCS_Crc32StateStruct *arg)
394     {     {
395     assert(arg != NULL);     assert(arg != NULL);
396    
397     return(arg->crc ^ 0xFFFFFFFF);     return(arg->crc ^ 0xFFFFFFFF);
398     }     }
399    
400    
401  void CRCHASHFUNCS_Crc32StateStructClose(struct CRCHASHFUNCS_Crc32StateStruct *arg)  void CRCHASHFUNCS_Crc32StateStructClose(struct CRCHASHFUNCS_Crc32StateStruct *arg)
402     {     {
403     assert(arg != NULL);     assert(arg != NULL);
404    
405     //Do nothing at this time.     //Do nothing at this time.
406     }     }
407    
408    
409  //Returns version control string for file.  //Returns version control string for file.
410  //  //
411  const char *CRCHASHFUNCS_cvcinfo(void)  const char *CRCHASHFUNCS_cvcinfo(void)
412     {       {  
413     return ("$Header$");     return ("$Header$");
414     }     }
415    
416    
417  //Returns version control string for associated .H file.  //Returns version control string for associated .H file.
418  //  //
419  const char *CRCHASHFUNCS_hvcinfo(void)  const char *CRCHASHFUNCS_hvcinfo(void)
420     {       {  
421     return (CRCHASHFUNCS_H_VERSION);     return (CRCHASHFUNCS_H_VERSION);
422     }     }
423    
424  //End of crchashfuncs.c.  //End of crchashfuncs.c.

Legend:
Removed from v.56  
changed lines
  Added in v.71

dashley@gmail.com
ViewVC Help
Powered by ViewVC 1.1.25