As-gui Sources: as_crc.cpp@c1941114ca88

     1 //

     2 //  OSSP asgui - Accounting system graphical user interface

     3 //  Copyright (c) 2002-2008 The OSSP Project (http://www.ossp.org/)

     4 //  Copyright (c) 2002-2008 Ralf S. Engelschall <rse@engelschall.com>

     5 //  Copyright (c) 2002-2008 Michael Schloh von Bennewitz <michael@schloh.com>

     6 //  Copyright (c) 2002-2008 Cable & Wireless Telecommunications Services GmbH

     7 //

     8 //  This file is part of OSSP asgui, an accounting system graphical user

     9 //  interface which can be found at http://asgui.europalab.com/.

    10 //

    11 //  Permission to use, copy, modify, and distribute this software for

    12 //  any purpose with or without fee is hereby granted, provided that

    13 //  the above copyright notice and this permission notice appear in all

    14 //  copies.

    15 //

    16 //  THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED

    17 //  WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF

    18 //  MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.

    19 //  IN NO EVENT SHALL THE AUTHORS AND COPYRIGHT HOLDERS AND THEIR

    20 //  CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,

    21 //  SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT

    22 //  LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF

    23 //  USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND

    24 //  ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,

    25 //  OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT

    26 //  OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF

    27 //  SUCH DAMAGE.

    28 //

    29 //  as_crc.cpp: ISO C++ implementation

    30 //

    32 #include "as_crc.h"

    35 //

    36 // Calculate a CRC32 value, as devised by Mark ADLER

    37 // Returns 0xffffffff on empty or zero length strings

    38 //

    39 U32 Qualistring::getCrc(void)

    40 {

    41     U32 Hash = 0xffffffff;

    42     unsigned int unLen = 0;

    43     const char *pText = this->ascii();

    45     unLen = this->length();

    47     while (unLen-- > 0)

    48         Hash = m_pkHash[(Hash ^ *pText++) & 0xff] ^ (Hash >> 8);

    50     Hash ^= 0xffffffff;

    51     return Hash;

    52 }

    54 //

    55 // Overloaded equals operator, use with regular QString objects

    56 //

    57 Qualistring &Qualistring::operator=(const QString &Convertin)

    58 {

    59     this->setAscii((const char *)Convertin);    // This hack is a big loop

    60     return *this;                               // to move data inefficiently

    61 }

    63 //

    64 // Reflect the bits of Ref, just like a mirror

    65 //

    66 U32 Qualistring::mirrorBits(U32 Ref, U8 Bytes)

    67 {

    68     U32 unMirror = 0;

    70     // Swap bits starting at 1 and moving up to Bytes

    71     for(int nIter = 1; nIter < (Bytes + 1); nIter++) {

    72         if (Ref & 1)

    73             unMirror |= 1 << (Bytes - nIter);

    74         Ref >>= 1;

    75     }

    76     return unMirror;

    77 }

    79 //

    80 // Initialize the hash table for fast CRC32 value generation

    81 //

    82 void Qualistring::initCrc(void)

    83 {

    84     const unsigned long unPolynomial = 0x04c11db7;

    86     // Match 256 values representing the ASCII character codes

    87     for(int nOuter = 0; nOuter <= 0xFF; nOuter++) {

    88         m_pkHash[nOuter] = mirrorBits(nOuter, 8) << 24;

    89         for (int nInner = 0; nInner < 8; nInner++)

    90             m_pkHash[nOuter] = (m_pkHash[nOuter] << 1) ^ (m_pkHash[nOuter] & (1 << 31) ? unPolynomial : 0);

    91         m_pkHash[nOuter] = mirrorBits(m_pkHash[nOuter], 32);

    92     }

    94 /*    m_pkHash[256] = {

    95         0x00000000L, 0x77073096L, 0xee0e612cL, 0x990951baL, 0x076dc419L,

    96         0x706af48fL, 0xe963a535L, 0x9e6495a3L, 0x0edb8832L, 0x79dcb8a4L,

    97         0xe0d5e91eL, 0x97d2d988L, 0x09b64c2bL, 0x7eb17cbdL, 0xe7b82d07L,

    98         0x90bf1d91L, 0x1db71064L, 0x6ab020f2L, 0xf3b97148L, 0x84be41deL,

    99         0x1adad47dL, 0x6ddde4ebL, 0xf4d4b551L, 0x83d385c7L, 0x136c9856L,

   100         0x646ba8c0L, 0xfd62f97aL, 0x8a65c9ecL, 0x14015c4fL, 0x63066cd9L,

   101         0xfa0f3d63L, 0x8d080df5L, 0x3b6e20c8L, 0x4c69105eL, 0xd56041e4L,

   102         0xa2677172L, 0x3c03e4d1L, 0x4b04d447L, 0xd20d85fdL, 0xa50ab56bL,

   103         0x35b5a8faL, 0x42b2986cL, 0xdbbbc9d6L, 0xacbcf940L, 0x32d86ce3L,

   104         0x45df5c75L, 0xdcd60dcfL, 0xabd13d59L, 0x26d930acL, 0x51de003aL,

   105         0xc8d75180L, 0xbfd06116L, 0x21b4f4b5L, 0x56b3c423L, 0xcfba9599L,

   106         0xb8bda50fL, 0x2802b89eL, 0x5f058808L, 0xc60cd9b2L, 0xb10be924L,

   107         0x2f6f7c87L, 0x58684c11L, 0xc1611dabL, 0xb6662d3dL, 0x76dc4190L,

   108         0x01db7106L, 0x98d220bcL, 0xefd5102aL, 0x71b18589L, 0x06b6b51fL,

   109         0x9fbfe4a5L, 0xe8b8d433L, 0x7807c9a2L, 0x0f00f934L, 0x9609a88eL,

   110         0xe10e9818L, 0x7f6a0dbbL, 0x086d3d2dL, 0x91646c97L, 0xe6635c01L,

   111         0x6b6b51f4L, 0x1c6c6162L, 0x856530d8L, 0xf262004eL, 0x6c0695edL,

   112         0x1b01a57bL, 0x8208f4c1L, 0xf50fc457L, 0x65b0d9c6L, 0x12b7e950L,

   113         0x8bbeb8eaL, 0xfcb9887cL, 0x62dd1ddfL, 0x15da2d49L, 0x8cd37cf3L,

   114         0xfbd44c65L, 0x4db26158L, 0x3ab551ceL, 0xa3bc0074L, 0xd4bb30e2L,

   115         0x4adfa541L, 0x3dd895d7L, 0xa4d1c46dL, 0xd3d6f4fbL, 0x4369e96aL,

   116         0x346ed9fcL, 0xad678846L, 0xda60b8d0L, 0x44042d73L, 0x33031de5L,

   117         0xaa0a4c5fL, 0xdd0d7cc9L, 0x5005713cL, 0x270241aaL, 0xbe0b1010L,

   118         0xc90c2086L, 0x5768b525L, 0x206f85b3L, 0xb966d409L, 0xce61e49fL,

   119         0x5edef90eL, 0x29d9c998L, 0xb0d09822L, 0xc7d7a8b4L, 0x59b33d17L,

   120         0x2eb40d81L, 0xb7bd5c3bL, 0xc0ba6cadL, 0xedb88320L, 0x9abfb3b6L,

   121         0x03b6e20cL, 0x74b1d29aL, 0xead54739L, 0x9dd277afL, 0x04db2615L,

   122         0x73dc1683L, 0xe3630b12L, 0x94643b84L, 0x0d6d6a3eL, 0x7a6a5aa8L,

   123         0xe40ecf0bL, 0x9309ff9dL, 0x0a00ae27L, 0x7d079eb1L, 0xf00f9344L,

   124         0x8708a3d2L, 0x1e01f268L, 0x6906c2feL, 0xf762575dL, 0x806567cbL,

   125         0x196c3671L, 0x6e6b06e7L, 0xfed41b76L, 0x89d32be0L, 0x10da7a5aL,

   126         0x67dd4accL, 0xf9b9df6fL, 0x8ebeeff9L, 0x17b7be43L, 0x60b08ed5L,

   127         0xd6d6a3e8L, 0xa1d1937eL, 0x38d8c2c4L, 0x4fdff252L, 0xd1bb67f1L,

   128         0xa6bc5767L, 0x3fb506ddL, 0x48b2364bL, 0xd80d2bdaL, 0xaf0a1b4cL,

   129         0x36034af6L, 0x41047a60L, 0xdf60efc3L, 0xa867df55L, 0x316e8eefL,

   130         0x4669be79L, 0xcb61b38cL, 0xbc66831aL, 0x256fd2a0L, 0x5268e236L,

   131         0xcc0c7795L, 0xbb0b4703L, 0x220216b9L, 0x5505262fL, 0xc5ba3bbeL,

   132         0xb2bd0b28L, 0x2bb45a92L, 0x5cb36a04L, 0xc2d7ffa7L, 0xb5d0cf31L,

   133         0x2cd99e8bL, 0x5bdeae1dL, 0x9b64c2b0L, 0xec63f226L, 0x756aa39cL,

   134         0x026d930aL, 0x9c0906a9L, 0xeb0e363fL, 0x72076785L, 0x05005713L,

   135         0x95bf4a82L, 0xe2b87a14L, 0x7bb12baeL, 0x0cb61b38L, 0x92d28e9bL,

   136         0xe5d5be0dL, 0x7cdcefb7L, 0x0bdbdf21L, 0x86d3d2d4L, 0xf1d4e242L,

   137         0x68ddb3f8L, 0x1fda836eL, 0x81be16cdL, 0xf6b9265bL, 0x6fb077e1L,

   138         0x18b74777L, 0x88085ae6L, 0xff0f6a70L, 0x66063bcaL, 0x11010b5cL,

   139         0x8f659effL, 0xf862ae69L, 0x616bffd3L, 0x166ccf45L, 0xa00ae278L,

   140         0xd70dd2eeL, 0x4e048354L, 0x3903b3c2L, 0xa7672661L, 0xd06016f7L,

   141         0x4969474dL, 0x3e6e77dbL, 0xaed16a4aL, 0xd9d65adcL, 0x40df0b66L,

   142         0x37d83bf0L, 0xa9bcae53L, 0xdebb9ec5L, 0x47b2cf7fL, 0x30b5ffe9L,

   143         0xbdbdf21cL, 0xcabac28aL, 0x53b39330L, 0x24b4a3a6L, 0xbad03605L,

   144         0xcdd70693L, 0x54de5729L, 0x23d967bfL, 0xb3667a2eL, 0xc4614ab8L,

   145         0x5d681b02L, 0x2a6f2b94L, 0xb40bbe37L, 0xc30c8ea1L, 0x5a05df1bL,

   146         0x2d02ef8dL

   147     };*/

   148 }

As-gui Sources / file revision