1 |
// Upgraded to Delphi 2009: Sebastian Zierer
|
2 |
|
3 |
(* ***** BEGIN LICENSE BLOCK *****
|
4 |
* Version: MPL 1.1
|
5 |
*
|
6 |
* The contents of this file are subject to the Mozilla Public License Version
|
7 |
* 1.1 (the "License"); you may not use this file except in compliance with
|
8 |
* the License. You may obtain a copy of the License at
|
9 |
* http://www.mozilla.org/MPL/
|
10 |
*
|
11 |
* Software distributed under the License is distributed on an "AS IS" basis,
|
12 |
* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
|
13 |
* for the specific language governing rights and limitations under the
|
14 |
* License.
|
15 |
*
|
16 |
* The Original Code is TurboPower SysTools
|
17 |
*
|
18 |
* The Initial Developer of the Original Code is
|
19 |
* TurboPower Software
|
20 |
*
|
21 |
* Portions created by the Initial Developer are Copyright (C) 1996-2002
|
22 |
* the Initial Developer. All Rights Reserved.
|
23 |
*
|
24 |
* Contributor(s):
|
25 |
*
|
26 |
* ***** END LICENSE BLOCK ***** *)
|
27 |
|
28 |
{*********************************************************}
|
29 |
{* SysTools: StCRC.pas 4.04 *}
|
30 |
{*********************************************************}
|
31 |
{* SysTools: Cyclic redundancy check unit for SysTools *}
|
32 |
{*********************************************************}
|
33 |
|
34 |
{$I StDefine.inc}
|
35 |
{
|
36 |
Note: CRC routines rely on overflows for their results,
|
37 |
so these need to be off:
|
38 |
}
|
39 |
{$R-}
|
40 |
{$Q-}
|
41 |
|
42 |
unit StCRC;
|
43 |
|
44 |
interface
|
45 |
|
46 |
uses
|
47 |
Windows, SysUtils, Classes,
|
48 |
StBase;
|
49 |
|
50 |
const
|
51 |
CrcBufSize = 2048;
|
52 |
CrcFileMode = fmOpenRead or fmShareDenyWrite;
|
53 |
|
54 |
function Adler32Prim(var Data; DataSize : Cardinal; CurCrc : LongInt) : LongInt;
|
55 |
function Adler32OfStream(Stream : TStream; CurCrc : LongInt) : LongInt;
|
56 |
function Adler32OfFile(FileName : String) : LongInt;
|
57 |
|
58 |
function Crc16Prim(var Data; DataSize, CurCrc : Cardinal) : Cardinal;
|
59 |
function Crc16OfStream(Stream : TStream; CurCrc : Cardinal) : Cardinal;
|
60 |
function Crc16OfFile(FileName : String) : Cardinal;
|
61 |
|
62 |
function Crc32Prim(var Data; DataSize : Cardinal; CurCrc : LongInt) : LongInt;
|
63 |
function Crc32OfStream(Stream : TStream; CurCrc : LongInt) : LongInt;
|
64 |
function Crc32OfFile(FileName : String) : LongInt;
|
65 |
|
66 |
function InternetSumPrim(var Data; DataSize, CurCrc : Cardinal) : Cardinal;
|
67 |
function InternetSumOfStream(Stream : TStream; CurCrc : Cardinal) : Cardinal;
|
68 |
function InternetSumOfFile(FileName : String) : Cardinal;
|
69 |
|
70 |
function Kermit16Prim(var Data; DataSize, CurCrc : Cardinal) : Cardinal;
|
71 |
function Kermit16OfStream(Stream : TStream; CurCrc : Cardinal) : Cardinal;
|
72 |
function Kermit16OfFile(FileName : String) : Cardinal;
|
73 |
|
74 |
const
|
75 |
{ Cardinal takes more space, but is about 10% faster in 32-bit }
|
76 |
CrcTable: array[0..255] of Cardinal = (
|
77 |
$0000, $1021, $2042, $3063, $4084, $50a5, $60c6, $70e7,
|
78 |
$8108, $9129, $a14a, $b16b, $c18c, $d1ad, $e1ce, $f1ef,
|
79 |
$1231, $0210, $3273, $2252, $52b5, $4294, $72f7, $62d6,
|
80 |
$9339, $8318, $b37b, $a35a, $d3bd, $c39c, $f3ff, $e3de,
|
81 |
$2462, $3443, $0420, $1401, $64e6, $74c7, $44a4, $5485,
|
82 |
$a56a, $b54b, $8528, $9509, $e5ee, $f5cf, $c5ac, $d58d,
|
83 |
$3653, $2672, $1611, $0630, $76d7, $66f6, $5695, $46b4,
|
84 |
$b75b, $a77a, $9719, $8738, $f7df, $e7fe, $d79d, $c7bc,
|
85 |
$48c4, $58e5, $6886, $78a7, $0840, $1861, $2802, $3823,
|
86 |
$c9cc, $d9ed, $e98e, $f9af, $8948, $9969, $a90a, $b92b,
|
87 |
$5af5, $4ad4, $7ab7, $6a96, $1a71, $0a50, $3a33, $2a12,
|
88 |
$dbfd, $cbdc, $fbbf, $eb9e, $9b79, $8b58, $bb3b, $ab1a,
|
89 |
$6ca6, $7c87, $4ce4, $5cc5, $2c22, $3c03, $0c60, $1c41,
|
90 |
$edae, $fd8f, $cdec, $ddcd, $ad2a, $bd0b, $8d68, $9d49,
|
91 |
$7e97, $6eb6, $5ed5, $4ef4, $3e13, $2e32, $1e51, $0e70,
|
92 |
$ff9f, $efbe, $dfdd, $cffc, $bf1b, $af3a, $9f59, $8f78,
|
93 |
$9188, $81a9, $b1ca, $a1eb, $d10c, $c12d, $f14e, $e16f,
|
94 |
$1080, $00a1, $30c2, $20e3, $5004, $4025, $7046, $6067,
|
95 |
$83b9, $9398, $a3fb, $b3da, $c33d, $d31c, $e37f, $f35e,
|
96 |
$02b1, $1290, $22f3, $32d2, $4235, $5214, $6277, $7256,
|
97 |
$b5ea, $a5cb, $95a8, $8589, $f56e, $e54f, $d52c, $c50d,
|
98 |
$34e2, $24c3, $14a0, $0481, $7466, $6447, $5424, $4405,
|
99 |
$a7db, $b7fa, $8799, $97b8, $e75f, $f77e, $c71d, $d73c,
|
100 |
$26d3, $36f2, $0691, $16b0, $6657, $7676, $4615, $5634,
|
101 |
$d94c, $c96d, $f90e, $e92f, $99c8, $89e9, $b98a, $a9ab,
|
102 |
$5844, $4865, $7806, $6827, $18c0, $08e1, $3882, $28a3,
|
103 |
$cb7d, $db5c, $eb3f, $fb1e, $8bf9, $9bd8, $abbb, $bb9a,
|
104 |
$4a75, $5a54, $6a37, $7a16, $0af1, $1ad0, $2ab3, $3a92,
|
105 |
$fd2e, $ed0f, $dd6c, $cd4d, $bdaa, $ad8b, $9de8, $8dc9,
|
106 |
$7c26, $6c07, $5c64, $4c45, $3ca2, $2c83, $1ce0, $0cc1,
|
107 |
$ef1f, $ff3e, $cf5d, $df7c, $af9b, $bfba, $8fd9, $9ff8,
|
108 |
$6e17, $7e36, $4e55, $5e74, $2e93, $3eb2, $0ed1, $1ef0
|
109 |
);
|
110 |
|
111 |
const
|
112 |
Crc32Table : array[0..255] of DWORD = (
|
113 |
$00000000, $77073096, $ee0e612c, $990951ba, $076dc419, $706af48f, $e963a535,
|
114 |
$9e6495a3, $0edb8832, $79dcb8a4, $e0d5e91e, $97d2d988, $09b64c2b, $7eb17cbd,
|
115 |
$e7b82d07, $90bf1d91, $1db71064, $6ab020f2, $f3b97148, $84be41de, $1adad47d,
|
116 |
$6ddde4eb, $f4d4b551, $83d385c7, $136c9856, $646ba8c0, $fd62f97a, $8a65c9ec,
|
117 |
$14015c4f, $63066cd9, $fa0f3d63, $8d080df5, $3b6e20c8, $4c69105e, $d56041e4,
|
118 |
$a2677172, $3c03e4d1, $4b04d447, $d20d85fd, $a50ab56b, $35b5a8fa, $42b2986c,
|
119 |
$dbbbc9d6, $acbcf940, $32d86ce3, $45df5c75, $dcd60dcf, $abd13d59, $26d930ac,
|
120 |
$51de003a, $c8d75180, $bfd06116, $21b4f4b5, $56b3c423, $cfba9599, $b8bda50f,
|
121 |
$2802b89e, $5f058808, $c60cd9b2, $b10be924, $2f6f7c87, $58684c11, $c1611dab,
|
122 |
$b6662d3d, $76dc4190, $01db7106, $98d220bc, $efd5102a, $71b18589, $06b6b51f,
|
123 |
$9fbfe4a5, $e8b8d433, $7807c9a2, $0f00f934, $9609a88e, $e10e9818, $7f6a0dbb,
|
124 |
$086d3d2d, $91646c97, $e6635c01, $6b6b51f4, $1c6c6162, $856530d8, $f262004e,
|
125 |
$6c0695ed, $1b01a57b, $8208f4c1, $f50fc457, $65b0d9c6, $12b7e950, $8bbeb8ea,
|
126 |
$fcb9887c, $62dd1ddf, $15da2d49, $8cd37cf3, $fbd44c65, $4db26158, $3ab551ce,
|
127 |
$a3bc0074, $d4bb30e2, $4adfa541, $3dd895d7, $a4d1c46d, $d3d6f4fb, $4369e96a,
|
128 |
$346ed9fc, $ad678846, $da60b8d0, $44042d73, $33031de5, $aa0a4c5f, $dd0d7cc9,
|
129 |
$5005713c, $270241aa, $be0b1010, $c90c2086, $5768b525, $206f85b3, $b966d409,
|
130 |
$ce61e49f, $5edef90e, $29d9c998, $b0d09822, $c7d7a8b4, $59b33d17, $2eb40d81,
|
131 |
$b7bd5c3b, $c0ba6cad, $edb88320, $9abfb3b6, $03b6e20c, $74b1d29a, $ead54739,
|
132 |
$9dd277af, $04db2615, $73dc1683, $e3630b12, $94643b84, $0d6d6a3e, $7a6a5aa8,
|
133 |
$e40ecf0b, $9309ff9d, $0a00ae27, $7d079eb1, $f00f9344, $8708a3d2, $1e01f268,
|
134 |
$6906c2fe, $f762575d, $806567cb, $196c3671, $6e6b06e7, $fed41b76, $89d32be0,
|
135 |
$10da7a5a, $67dd4acc, $f9b9df6f, $8ebeeff9, $17b7be43, $60b08ed5, $d6d6a3e8,
|
136 |
$a1d1937e, $38d8c2c4, $4fdff252, $d1bb67f1, $a6bc5767, $3fb506dd, $48b2364b,
|
137 |
$d80d2bda, $af0a1b4c, $36034af6, $41047a60, $df60efc3, $a867df55, $316e8eef,
|
138 |
$4669be79, $cb61b38c, $bc66831a, $256fd2a0, $5268e236, $cc0c7795, $bb0b4703,
|
139 |
$220216b9, $5505262f, $c5ba3bbe, $b2bd0b28, $2bb45a92, $5cb36a04, $c2d7ffa7,
|
140 |
$b5d0cf31, $2cd99e8b, $5bdeae1d, $9b64c2b0, $ec63f226, $756aa39c, $026d930a,
|
141 |
$9c0906a9, $eb0e363f, $72076785, $05005713, $95bf4a82, $e2b87a14, $7bb12bae,
|
142 |
$0cb61b38, $92d28e9b, $e5d5be0d, $7cdcefb7, $0bdbdf21, $86d3d2d4, $f1d4e242,
|
143 |
$68ddb3f8, $1fda836e, $81be16cd, $f6b9265b, $6fb077e1, $18b74777, $88085ae6,
|
144 |
$ff0f6a70, $66063bca, $11010b5c, $8f659eff, $f862ae69, $616bffd3, $166ccf45,
|
145 |
$a00ae278, $d70dd2ee, $4e048354, $3903b3c2, $a7672661, $d06016f7, $4969474d,
|
146 |
$3e6e77db, $aed16a4a, $d9d65adc, $40df0b66, $37d83bf0, $a9bcae53, $debb9ec5,
|
147 |
$47b2cf7f, $30b5ffe9, $bdbdf21c, $cabac28a, $53b39330, $24b4a3a6, $bad03605,
|
148 |
$cdd70693, $54de5729, $23d967bf, $b3667a2e, $c4614ab8, $5d681b02, $2a6f2b94,
|
149 |
$b40bbe37, $c30c8ea1, $5a05df1b, $2d02ef8d
|
150 |
);
|
151 |
|
152 |
implementation
|
153 |
|
154 |
{$IFDEF TRIALRUN}
|
155 |
uses
|
156 |
StTrial;
|
157 |
{$ENDIF}
|
158 |
|
159 |
type
|
160 |
CRCByteArray = array[0..Pred(High(LongInt))] of Byte;
|
161 |
|
162 |
function Adler32Prim(var Data; DataSize : Cardinal; CurCrc : LongInt) : LongInt;
|
163 |
{ Calculates the Adler 32-bit CRC of a block }
|
164 |
var
|
165 |
S1, S2, I : LongInt;
|
166 |
begin
|
167 |
if DataSize > 0 then begin
|
168 |
S1 := CurCrc and $FFFF;
|
169 |
S2 := (CurCrc shr 16) and $FFFF;
|
170 |
|
171 |
for I := 0 to (DataSize-1) do begin
|
172 |
S1 := (S1 + CRCByteArray(Data)[I]) mod 65521;
|
173 |
S2 := (S2 + S1) mod 65521;
|
174 |
end;
|
175 |
|
176 |
Result := (S2 shl 16) + S1;
|
177 |
end else
|
178 |
Result := CurCrc;
|
179 |
end;
|
180 |
|
181 |
function Adler32OfStream(Stream : TStream; CurCrc : LongInt) : LongInt;
|
182 |
{ Calculates the Adler 32-bit CRC of a stream }
|
183 |
var
|
184 |
BufArray : array[0..(CrcBufSize-1)] of Byte;
|
185 |
Res : LongInt;
|
186 |
begin
|
187 |
{Initialize Crc}
|
188 |
Result := CurCrc;
|
189 |
repeat
|
190 |
Res := Stream.Read(BufArray, CrcBufSize);
|
191 |
Result := Adler32Prim(BufArray, Res, Result);
|
192 |
until (Res <> CrcBufSize);
|
193 |
end;
|
194 |
|
195 |
function Adler32OfFile(FileName : String) : LongInt;
|
196 |
{ Calculates the Adler 32-bit CRC of a file }
|
197 |
var
|
198 |
FileSt : TFileStream;
|
199 |
begin
|
200 |
FileSt := TFileStream.Create(FileName, CrcFileMode);
|
201 |
try
|
202 |
Result := Adler32OfStream(FileSt, 1);
|
203 |
finally
|
204 |
FileSt.Free;
|
205 |
end;
|
206 |
end;
|
207 |
|
208 |
function Crc16Prim(var Data; DataSize, CurCrc : Cardinal) : Cardinal;
|
209 |
{ Calculates the 16-bit CRC of a block }
|
210 |
var
|
211 |
I : Integer;
|
212 |
begin
|
213 |
Result := CurCrc;
|
214 |
for I := 0 to (DataSize-1) do
|
215 |
Result := (CrcTable[((Result shr 8) and 255)] xor (Result shl 8) xor
|
216 |
CRCByteArray(Data)[I]) and $FFFF;
|
217 |
end;
|
218 |
|
219 |
function Crc16OfStream(Stream : TStream; CurCrc : Cardinal) : Cardinal;
|
220 |
{ Calculates the 16-bit CRC of a stream }
|
221 |
var
|
222 |
BufArray : array[0..(CrcBufSize-1)] of Byte;
|
223 |
Res : LongInt;
|
224 |
begin
|
225 |
{Initialize Crc}
|
226 |
Result := CurCrc;
|
227 |
repeat
|
228 |
Res := Stream.Read(BufArray, CrcBufSize);
|
229 |
Result := Crc16Prim(BufArray, Res, Result);
|
230 |
until (Res <> CrcBufSize);
|
231 |
end;
|
232 |
|
233 |
function Crc16OfFile(FileName : String) : Cardinal;
|
234 |
{ Calculates the 16-bit CRC of a file }
|
235 |
var
|
236 |
FileSt : TFileStream;
|
237 |
begin
|
238 |
FileSt := TFileStream.Create(FileName, CrcFileMode);
|
239 |
try
|
240 |
Result := Crc16OfStream(FileSt, 0);
|
241 |
finally
|
242 |
FileSt.Free;
|
243 |
end;
|
244 |
end;
|
245 |
|
246 |
function Crc32Prim(var Data; DataSize : Cardinal; CurCrc : LongInt) : LongInt;
|
247 |
{ Calculates the 32-bit CRC of a block }
|
248 |
var
|
249 |
I : Integer;
|
250 |
begin
|
251 |
Result := CurCrc;
|
252 |
for I := 0 to (DataSize-1) do
|
253 |
Result := Crc32Table[Byte(Result xor CRCByteArray(Data)[I])] xor
|
254 |
DWord((Result shr 8) and $00FFFFFF);
|
255 |
end;
|
256 |
|
257 |
function Crc32OfStream(Stream : TStream; CurCrc : LongInt) : LongInt;
|
258 |
{ Calculates the 32-bit CRC of a stream }
|
259 |
var
|
260 |
BufArray : array[0..(CrcBufSize-1)] of Byte;
|
261 |
Res : LongInt;
|
262 |
begin
|
263 |
{Initialize Crc}
|
264 |
Result := CurCrc;
|
265 |
repeat
|
266 |
Res := Stream.Read(BufArray, CrcBufSize);
|
267 |
Result := Crc32Prim(BufArray, Res, Result);
|
268 |
until (Res <> CrcBufSize);
|
269 |
end;
|
270 |
|
271 |
function Crc32OfFile(FileName : String) : LongInt;
|
272 |
{ Calculates the 32-bit CRC of a file }
|
273 |
var
|
274 |
FileSt : TFileStream;
|
275 |
begin
|
276 |
FileSt := TFileStream.Create(FileName, CrcFileMode);
|
277 |
try
|
278 |
Result := not Crc32OfStream(FileSt, LongInt($FFFFFFFF));
|
279 |
finally
|
280 |
FileSt.Free;
|
281 |
end;
|
282 |
end;
|
283 |
|
284 |
function InternetSumPrim(var Data; DataSize, CurCrc : Cardinal) : Cardinal;
|
285 |
{ Calculates the Internet Checksum of a block }
|
286 |
var
|
287 |
I : Integer;
|
288 |
begin
|
289 |
Result := CurCrc;
|
290 |
if DataSize = 0 then Exit;
|
291 |
for I := 0 to (DataSize - 1) do begin
|
292 |
if Odd(I) then
|
293 |
Result := Result + (CRCByteArray(Data)[I] shl 8)
|
294 |
else
|
295 |
Result := Result + CRCByteArray(Data)[I];
|
296 |
end;
|
297 |
Result := (not((Result and $FFFF) + (Result shr 16))) and $FFFF;
|
298 |
end;
|
299 |
|
300 |
function InternetSumOfStream(Stream : TStream; CurCrc : Cardinal) : Cardinal;
|
301 |
{ Calculates the Internet Checksum of a stream }
|
302 |
var
|
303 |
BufArray : array[0..(CrcBufSize-1)] of Byte;
|
304 |
Res : LongInt;
|
305 |
begin
|
306 |
{Initialize Crc}
|
307 |
Result := CurCrc;
|
308 |
repeat
|
309 |
Res := Stream.Read(BufArray, CrcBufSize);
|
310 |
Result := InternetSumPrim(BufArray, Res, Result);
|
311 |
until (Res <> CrcBufSize);
|
312 |
end;
|
313 |
|
314 |
function InternetSumOfFile(FileName : String) : Cardinal;
|
315 |
{ Calculates the Internet Checksum of a file }
|
316 |
var
|
317 |
FileSt : TFileStream;
|
318 |
begin
|
319 |
FileSt := TFileStream.Create(FileName, CrcFileMode);
|
320 |
try
|
321 |
Result := InternetSumOfStream(FileSt, 0);
|
322 |
finally
|
323 |
FileSt.Free;
|
324 |
end;
|
325 |
end;
|
326 |
|
327 |
function Kermit16Prim(var Data; DataSize, CurCrc : Cardinal) : Cardinal;
|
328 |
{ Calculates the Kermit 16-bit CRC of a block }
|
329 |
var
|
330 |
I, J : Integer;
|
331 |
Temp : Cardinal;
|
332 |
CurrByte : Byte;
|
333 |
begin
|
334 |
for I := 0 to (DataSize-1) do begin
|
335 |
CurrByte := CRCByteArray(Data)[I];
|
336 |
for J := 0 to 7 do begin
|
337 |
Temp := CurCrc xor CurrByte;
|
338 |
CurCrc := CurCrc shr 1;
|
339 |
if Odd(Temp) then
|
340 |
CurCrc := CurCrc xor $8408;
|
341 |
CurrByte := CurrByte shr 1;
|
342 |
end;
|
343 |
end;
|
344 |
Result := CurCrc;
|
345 |
end;
|
346 |
|
347 |
function Kermit16OfStream(Stream : TStream; CurCrc : Cardinal) : Cardinal;
|
348 |
{ Calculates the Kermit 16-bit CRC of a stream }
|
349 |
var
|
350 |
BufArray : array[0..(CrcBufSize-1)] of Byte;
|
351 |
Res : LongInt;
|
352 |
begin
|
353 |
{Initialize Crc}
|
354 |
Result := CurCrc;
|
355 |
repeat
|
356 |
Res := Stream.Read(BufArray, CrcBufSize);
|
357 |
Result := Kermit16Prim(BufArray, Res, Result);
|
358 |
until (Res <> CrcBufSize);
|
359 |
end;
|
360 |
|
361 |
function Kermit16OfFile(FileName : String) : Cardinal;
|
362 |
{ Calculates the Kermit 16-bit CRC of a file }
|
363 |
var
|
364 |
FileSt : TFileStream;
|
365 |
begin
|
366 |
FileSt := TFileStream.Create(FileName, CrcFileMode);
|
367 |
try
|
368 |
Result := Kermit16OfStream(FileSt, 0);
|
369 |
finally
|
370 |
FileSt.Free;
|
371 |
end;
|
372 |
end;
|
373 |
|
374 |
|
375 |
end.
|