Return to 7zCrc.c CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / elwix / tools / oldlzma / SRC / 7zip / Archive / 7z_C

Annotation of elwix/tools/oldlzma/SRC/7zip/Archive/7z_C/7zCrc.c, revision 1.1

1.1     ! misho       1: /* 7zCrc.c */
        !             2: 
        !             3: #include "7zCrc.h"
        !             4: 
        !             5: #define kCrcPoly 0xEDB88320
        !             6: 
        !             7: UInt32 g_CrcTable[256];
        !             8: 
        !             9: void InitCrcTable()
        !            10: {
        !            11:   UInt32 i;
        !            12:   for (i = 0; i < 256; i++)
        !            13:   {
        !            14:     UInt32 r = i;
        !            15:     int j;
        !            16:     for (j = 0; j < 8; j++)
        !            17:       if (r & 1) 
        !            18:         r = (r >> 1) ^ kCrcPoly;
        !            19:       else     
        !            20:         r >>= 1;
        !            21:     g_CrcTable[i] = r;
        !            22:   }
        !            23: }
        !            24: 
        !            25: void CrcInit(UInt32 *crc) { *crc = 0xFFFFFFFF; }
        !            26: UInt32 CrcGetDigest(UInt32 *crc) { return *crc ^ 0xFFFFFFFF; } 
        !            27: 
        !            28: void CrcUpdateByte(UInt32 *crc, Byte b)
        !            29: {
        !            30:   *crc = g_CrcTable[((Byte)(*crc)) ^ b] ^ (*crc >> 8);
        !            31: }
        !            32: 
        !            33: void CrcUpdateUInt16(UInt32 *crc, UInt16 v)
        !            34: {
        !            35:   CrcUpdateByte(crc, (Byte)v);
        !            36:   CrcUpdateByte(crc, (Byte)(v >> 8));
        !            37: }
        !            38: 
        !            39: void CrcUpdateUInt32(UInt32 *crc, UInt32 v)
        !            40: {
        !            41:   int i;
        !            42:   for (i = 0; i < 4; i++)
        !            43:     CrcUpdateByte(crc, (Byte)(v >> (8 * i)));
        !            44: }
        !            45: 
        !            46: void CrcUpdateUInt64(UInt32 *crc, UInt64 v)
        !            47: {
        !            48:   int i;
        !            49:   for (i = 0; i < 8; i++)
        !            50:   {
        !            51:     CrcUpdateByte(crc, (Byte)(v));
        !            52:     v >>= 8;
        !            53:   }
        !            54: }
        !            55: 
        !            56: void CrcUpdate(UInt32 *crc, const void *data, size_t size)
        !            57: {
        !            58:   UInt32 v = *crc;
        !            59:   const Byte *p = (const Byte *)data;
        !            60:   for (; size > 0 ; size--, p++)
        !            61:     v = g_CrcTable[((Byte)(v)) ^ *p] ^ (v >> 8);
        !            62:   *crc = v;
        !            63: }
        !            64: 
        !            65: UInt32 CrcCalculateDigest(const void *data, size_t size)
        !            66: {
        !            67:   UInt32 crc;
        !            68:   CrcInit(&crc);
        !            69:   CrcUpdate(&crc, data, size);
        !            70:   return CrcGetDigest(&crc);
        !            71: }
        !            72: 
        !            73: int CrcVerifyDigest(UInt32 digest, const void *data, size_t size)
        !            74: {
        !            75:   return (CrcCalculateDigest(data, size) == digest);
        !            76: }