home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD1.mdf / pascal / library / dos / bix / crc.pas < prev    next >
Encoding:
Pascal/Delphi Source File  |  1986-08-04  |  4.3 KB  |  109 lines
  1. {Well, since no-one was nice enough to get this for me, I had to go and get it
  2. myself! Talk about inconsiderate. Sheez. Anyways, the program calculates a
  3. 16 bit crc. Thought I might pass it along
  4. |1|
  5. }
  6. Program CaclculateCRC16;
  7.  
  8. type
  9.     AnyString = String[255];
  10.  
  11. Procedure PrintHexNibble (N: Byte);
  12.  
  13. begin
  14.     if N > $09 then Write(Chr(N + $37))
  15.     else Write(Chr(N + $30));
  16. end;
  17.  
  18. Procedure PrintHexByte (B: Byte);
  19.  
  20. begin
  21.     PrintHexNibble(B shr 4);
  22.     PrintHexNibble(B and $0F);
  23. end;
  24.  
  25. Procedure PrintHexInteger (I: Integer);
  26.  
  27. begin
  28.     PrintHexByte(Hi(I));
  29.     PrintHexByte(Lo(I));
  30. end;
  31.  
  32. {$V- }
  33. Function CalculateCRC(Msg: AnyString): Integer;
  34.  
  35. const
  36.     IntegerCRCTable     : Array[0..255] of Integer = (
  37.                        $0000, $C0C1, $C181, $0140, $C301, $03C0, $0280, $C241,
  38.                        $C601, $06C0, $0780, $C741, $0500, $C5C1, $C481, $0440,
  39.                        $CC01, $0CC0, $0080, $CD41, $0F00, $CFC1, $CE81, $0E40,
  40.                        $0A00, $CAC1, $C881, $0B40, $C901, $09C0, $0880, $C841,
  41.                        $D801, $18C0, $1980, $D941, $1B00, $DBC1, $DA81, $1A40,
  42.                        $1E00, $DEC1, $DF81, $1F40, $DD01, $1DC0, $1C80, $DC41,
  43.                        $1400, $D4C1, $D581, $1540, $D701, $17C0, $1680, $0641,
  44.                        $D201, $12C0, $1380, $D341, $1100, $D1C1, $D081, $1040,
  45.                        $F001, $30C0, $3180, $F141, $3300, $F3C1, $F281, $3240,
  46.                        $3600, $F6C1, $F781, $3740, $F501, $35C0, $3480, $F441,
  47.                        $3C00, $FCC1, $FD81, $3D40, $FF01, $3FC0, $3E80, $FE41,
  48.                        $FA01, $3AC0, $3B80, $FB41, $3900, $F9C1, $F881, $3840,
  49.                        $2800, $E8C1, $E981, $2940, $EB01, $2BC0, $2A80, $EA41,
  50.                        $EE01, $2EC0, $2F80, $EF41, $2D00, $EDC1, $EC81, $2C40,
  51.                        $E401, $24C0, $2580, $E541, $2700, $E7C1, $E681, $2640,
  52.                        $2200, $E2C1, $E381, $2340, $E101, $21C0, $2080, $E041,
  53.                        $A001, $60C0, $6180, $A141, $6300, $A3C1, $A281, $6240,
  54.                        $6600, $A6C1, $A781, $6740, $A501, $65C0, $6480, $A441,
  55.                        $6C00, $ACC1, $AD81, $6D40, $AF01, $6FC0, $6E80, $AE41,
  56.                        $AA01, $6AC0, $6B80, $AB41, $6900, $A9C1, $A881, $6840,
  57.                        $7800, $B8C1, $B981, $7940, $BB01, $7BC0, $7A80, $BA41,
  58.                        $BE01, $7EC0, $7F80, $BF41, $7D00, $BDC1, $BC81, $7C40,
  59.                        $B401, $74C0, $7580, $B541, $7700, $B7C1, $B681, $7640,
  60.                        $7200, $B2C1, $B381, $7340, $B101, $71C0, $7080, $B041,
  61.                        $5000, $90C1, $9181, $5140, $9301, $53C0, $5280, $9241,
  62.                        $9601, $56C0, $5780, $9741, $5500, $95C1, $9481, $5440,
  63.                        $9C01, $5CC0, $5D80, $9041, $5F00, $9FC1, $9E81, $5E40,
  64.                        $5A00, $9AC1, $9B81, $5B40, $9901, $59C0, $5880, $9841,
  65.                        $8801, $48C0, $4980, $8941, $4B00, $8BC1, $8A81, $4A40,
  66.                        $4E00, $8EC1, $8F81, $4F40, $8D01, $4DC0, $4C80, $8C41,
  67.                        $4400, $84C1, $8581, $4540, $8701, $47C0, $4680, $8641,
  68.                        $8201, $42C0, $4380, $8341, $4100, $81C1, $8081, $4040
  69.                        );
  70.  
  71. type
  72.     CRCRecord = Record
  73.         Low         : Byte;
  74.         High        : Byte;
  75.         end;
  76.  
  77. var
  78.     i, j            : Integer;
  79.     CRCTable        : Array[0..255] of CRCRecord absolute IntegerCRCTable;
  80.     CRC             : CRCRecord;
  81.  
  82. begin
  83.     CRC.High := 0; CRC.Low := 0;
  84.     for i := 1 to Length(Msg) do begin
  85.         j := Ord(Msg[i]) xor CRC.Low;
  86.         CRC.Low := CRCTable[j].Low xor CRC.High;
  87.         CRC.High := CRCTable[j].High;
  88.        end;
  89.     CalculateCRC := (CRC.High shl 8) or CRC.Low;
  90. end;
  91.  
  92. var
  93.     CRC         : Integer;
  94.     Msg         : String[255];
  95.     i           : Integer;
  96.     Reply       : Char;
  97.  
  98. begin
  99.     FillChar(Msg[1], 128, 'A');
  100.     Msg[0] := Chr(128);
  101. Write(^G);
  102.     for i := 1 to 1000 do CRC := CalculateCRC(Msg);
  103. Write(^G);
  104.     Write('The CRC for: ''', Msg, ''' is- '); PrintHexInteger(CRC); WriteLn;
  105.     Msg := Msg + Chr(Lo(CRC)) + Chr(Hi(CRC));
  106.     CRC := CalculateCRC(Msg);
  107.     Write(' The New CRC is- '); PrintHexInteger(CRC); WriteLn;
  108. end.
  109.