Return to CRC.cpp CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / elwix / tools / oldlzma / SRC / Common

Annotation of elwix/tools/oldlzma/SRC/Common/CRC.cpp, revision 1.1.1.1

1.1       misho       1: // Common/CRC.cpp
                      2: 
                      3: #include "StdAfx.h"
                      4: 
                      5: #include "CRC.h"
                      6: 
                      7: static const UInt32 kCRCPoly = 0xEDB88320;
                      8: 
                      9: UInt32 CCRC::Table[256];
                     10: 
                     11: void CCRC::InitTable()
                     12: {
                     13:   for (UInt32 i = 0; i < 256; i++)
                     14:   {
                     15:     UInt32 r = i;
                     16:     for (int j = 0; j < 8; j++)
                     17:       if (r & 1) 
                     18:         r = (r >> 1) ^ kCRCPoly;
                     19:       else     
                     20:         r >>= 1;
                     21:     CCRC::Table[i] = r;
                     22:   }
                     23: }
                     24: 
                     25: class CCRCTableInit
                     26: {
                     27: public:
                     28:   CCRCTableInit() { CCRC::InitTable(); }
                     29: } g_CRCTableInit;
                     30: 
                     31: void CCRC::UpdateByte(Byte b)
                     32: {
                     33:   _value = Table[((Byte)(_value)) ^ b] ^ (_value >> 8);
                     34: }
                     35: 
                     36: void CCRC::UpdateUInt16(UInt16 v)
                     37: {
                     38:   UpdateByte(Byte(v));
                     39:   UpdateByte(Byte(v >> 8));
                     40: }
                     41: 
                     42: void CCRC::UpdateUInt32(UInt32 v)
                     43: {
                     44:   for (int i = 0; i < 4; i++)
                     45:     UpdateByte((Byte)(v >> (8 * i)));
                     46: }
                     47: 
                     48: void CCRC::UpdateUInt64(UInt64 v)
                     49: {
                     50:   for (int i = 0; i < 8; i++)
                     51:     UpdateByte((Byte)(v >> (8 * i)));
                     52: }
                     53: 
                     54: void CCRC::Update(const void *data, UInt32 size)
                     55: {
                     56:   UInt32 v = _value;
                     57:   const Byte *p = (const Byte *)data;
                     58:   for (; size > 0 ; size--, p++)
                     59:     v = Table[((Byte)(v)) ^ *p] ^ (v >> 8);
                     60:   _value = v;
                     61: }