1 /******************************************************************************
2 * Arachnoid Graphics Plugin for Mupen64Plus
3 * http://bitbucket.org/wahrhaft/mupen64plus-video-arachnoid/
5 * Copyright (C) 2007 Kristofer Karlsson, Rickard Niklasson
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version 2
10 * of the License, or (at your option) any later version.
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
20 *****************************************************************************/
22 #ifndef CYCLIC_REDUNDANCY_CHECK_CALCULATOR_2_H_
23 #define CYCLIC_REDUNDANCY_CHECK_CALCULATOR_2_H_
25 //*****************************************************************************
26 //! Cyclic Redundancy Check Calculator
27 //! CRC is a type of hash function which is used to produce a small,
28 //! fixed-size checksum of a larger block of data.
30 //! Often used in networks for reducing errors caused by noise.
32 //! http://en.wikipedia.org/wiki/CRC32
33 //! http://en.wikipedia.org/wiki/Hash_function
34 //! http://en.wikipedia.org/wiki/Hash_table
35 //! http://www.gamedev.net/reference/articles/article1941.asp
36 //! http://www.codeproject.com/cpp/crc32_large.asp
37 //*****************************************************************************
45 //Functions for calculating crc values
46 unsigned int calcCRC(unsigned int crc, void *buffer, unsigned int count);
47 unsigned int calcPaletteCRC(unsigned int crc, void *buffer, unsigned int count);
51 //Help function used to build hash table
52 unsigned int _reflect(unsigned int ref, char ch);
56 static unsigned int m_crcTable[256]; //!< Hash table that associates keys with values