File:  [ELWIX - Embedded LightWeight unIX -] / libelwix / inc / elwix / acrc.h
Revision 1.10: download - view: text, annotated - select for diffs - revision graph
Mon Oct 28 09:58:51 2024 UTC (3 weeks, 4 days ago) by misho
Branches: MAIN
CVS tags: elwix6_6, elwix6_5, HEAD, ELWIX6_5, ELWIX6_4
Version 6.4

/*************************************************************************
* (C) 2013 AITNET ltd - Sofia/Bulgaria - <misho@aitnet.org>
*  by Michael Pounov <misho@elwix.org>
*
* $Author: misho $
* $Id: acrc.h,v 1.10 2024/10/28 09:58:51 misho Exp $
*
**************************************************************************
The ELWIX and AITNET software is distributed under the following
terms:

All of the documentation and software included in the ELWIX and AITNET
Releases is copyrighted by ELWIX - Sofia/Bulgaria <info@elwix.org>

Copyright 2004 - 2024
	by Michael Pounov <misho@elwix.org>.  All rights reserved.

Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions
are met:
1. Redistributions of source code must retain the above copyright
   notice, this list of conditions and the following disclaimer.
2. Redistributions in binary form must reproduce the above copyright
   notice, this list of conditions and the following disclaimer in the
   documentation and/or other materials provided with the distribution.
3. All advertising materials mentioning features or use of this software
   must display the following acknowledgement:
This product includes software developed by Michael Pounov <misho@elwix.org>
ELWIX - Embedded LightWeight unIX and its contributors.
4. Neither the name of AITNET nor the names of its contributors
   may be used to endorse or promote products derived from this software
   without specific prior written permission.

THIS SOFTWARE IS PROVIDED BY AITNET AND CONTRIBUTORS ``AS IS'' AND
ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
SUCH DAMAGE.
*/
#ifndef __ACRC_H
#define __ACRC_H


#define REVOPTS_REVERTBYTE	1
#define REVOPTS_REVERTCRC	2


struct tagCRCPoly {
	u_char	poly_bits;
	u_int	poly_num;
	char	poly_name[19];
};	/* size 24bytes */
typedef struct tagCRCPoly crcPoly_t;


/*
 * crcReflect() - Reflect all bits of number 
 *
 * @crcNum = Number for reflection
 * @crcBits = Number width bits 
 * return: reflecting number
 */
unsigned int crcReflect(unsigned int crcNum, unsigned char crcBits);
/*
 * crcCalc() - Generic CRC calculation function for many sub variants of CRC algorithms
 *
 * @psBuf = Data for calculation
 * @bufLen = Length of data
 * @crcBits = CRC algorithm bits (1, 4, 5, 6, 7, 8, 10, 11, 12, 15, 16, 24, 30, 32)
 * @RevOpts = Options for computation (REVOPTS_REVERTBYTE, REVOPTS_REVERTCRC)
 * @initCRC = Initial CRC value
 * @xorCRC = Last xor CRC value
 * return: CRC checksum
 */
unsigned int crcCalc(unsigned char * __restrict psBuf, unsigned int bufLen, 
		unsigned char crcBits, unsigned char RevOpts, 
		unsigned int initCRC, unsigned int xorCRC);
#define crc_32(x, l)		crcCalc((x), (l), 32, REVOPTS_REVERTBYTE|REVOPTS_REVERTCRC, 0xFFFFFFFF, 0xFFFFFFFF)
#define crc_16(x, l)		crcCalc((x), (l), 16, REVOPTS_REVERTBYTE|REVOPTS_REVERTCRC, 0x0, 0x0)
#define crc_16_ccitt(x, l)	crcCalc((x), (l), 161, 0, 0x0, 0x0)
#define crc_16_xmodem(x, l)	crcCalc((x), (l), 162, REVOPTS_REVERTBYTE|REVOPTS_REVERTCRC, 0x0, 0x0)
#define crc_8(x, l)		crcCalc((x), (l), 8, 0, 0x0, 0x0)

/*
 * crc16_ccitt() - Checksum calculation
 *
 * @buf = Data for calculation
 * @bufLen = Length of data
 * return: Checksum
 */
unsigned short crc16_ccitt(unsigned char * __restrict buf, int bufLen);
/*
 * crc16_xy() - Checksum calculation in X/Y modem communication
 *
 * @buf = Data for calculation
 * @bufLen = Length of data
 * return: Checksum
 */
unsigned short crc16_xy(unsigned char * __restrict buf, int bufLen);
/*
 * crcIP() - Checksum in IP communication
 *
 * @buf = Data for calculation
 * @len = Length of data in bytes
 * return: Checksum
 */
unsigned short crcIP(unsigned short* __restrict buf, int len);
/*
 * crcTCP() - Checksum for TCP v4 communication
 *
 * @buf = Data for calculation
 * @bufLen = Length of data
 * @th = TCP header
 * return: Checksum
 */
unsigned short crcTCP(struct in_addr src, struct in_addr dst, 
		unsigned char * __restrict th);
/*
 * crcUDP() - Checksum for UDP v4 communication
 *
 * @buf = Data for calculation
 * @bufLen = Length of data
 * @uh = UDP header
 * return: Checksum
 */
unsigned short crcUDP(struct in_addr src, struct in_addr dst, 
		unsigned char * __restrict uh);

/*
 * crcFletcher16() - Fletcher-16 Checksum computing
 *
 * @nBuf = Data for calculation
 * @bufLen = Length of data
 * return: Checksum
 */
unsigned short crcFletcher16(unsigned short * __restrict nBuf, int bufLen);
/*
 * crcFletcher() - Fletcher-32 Checksum computing
 *
 * @nBuf = Data for calculation
 * @bufLen = Length of data
 * return: Checksum
 */
unsigned int crcFletcher(unsigned short * __restrict nBuf, int bufLen);
/*
 * crcAdler() - crcAdler-32 Checksum computing
 *
 * @psBuf = Data for calculation
 * @bufLen = Length of data
 * return: Checksum
 */
unsigned int crcAdler(unsigned char * __restrict psBuf, int bufLen);

/*
 * crcEther() - Checksum in Ethernet communication
 *
 * @psBuf = Data for calculation
 * @bufLen = Length of data
 * return: Checksum
 */
#define crcEther(psBuf, bufLen) crcCalc((psBuf), (bufLen), 32, 3, 0xFFFFFFFF, 0xFFFFFFFF)

/*
 * crc8tbl() - CRC8 calculation from table
 *
 * @crc = Initial crc value
 * @buf = Data for calculation
 * @len = Length of data
 * return: calculated CRC8
 */
uint8_t crc8tbl(unsigned char crc, const unsigned char * __restrict buf, unsigned int len);
/*
 * crc32tbl() - CRC32 calculation from table
 *
 * @crc = Initial crc value
 * @buf = Data for calculation
 * @len = Length of data
 * return: calculated CRC32
 */
unsigned int crc32tbl(unsigned int crc, const unsigned char * __restrict buf, unsigned int len);

/*
 * crcPelco() - Calculate Pelco D/P CRC
 *
 * @ver = Pelco protocol version (Dd | Pp)
 * @pkt = Packet for calculate crc
 * return: crc for packet, if is 0 check and crc_GetErrno() == 1 
 	Pelco protocol not supported
 */
unsigned char crcPelco(unsigned char ver, unsigned char *pkt);


/*
 * hash_varchar() - Compute index hash by variable length string
 *
 * @csStr = Input data buffer
 * @nStrLen = Length of data buffer
 * @nVer = Version of algorythm; 0 - original, 1 - AITNET variant
 * return: Hash value
*/
unsigned int hash_varchar(const char *csStr, int nStrLen, int nVer);
/*
 * hash_bernstein() - Compute index hash by Bernstein
 *
 * @csStr = Input data buffer
 * @nStrLen = Length of data buffer
 * @nVer = Version of algorythm; 0 - Bernstein, 1 - DJBX33A variant
 * return: Hash value
*/
unsigned int hash_bernstein(const char *csStr, int nStrLen, int nVer);
/*
 * hash_jenkins() - Compute index hash by Jenkins (one-at-a-time)
 *
 * @csStr = Input data buffer
 * @nStrLen = Length of data buffer
 * return: Hash value
*/
unsigned int hash_jenkins(const char *csStr, int nStrLen);
/*
 * hash_jenkins32() - Fast Jenkins hash function
 *
 * @buf = Input buffer
 * @len = Length of buffer
 * @prevhash = Previous hash, if participate in continuing hash
 * return: Hash value
 */
unsigned int hash_jenkins32(const unsigned int *buf, int len, unsigned int prevhash);
/*
 * hash_reddragon() - Compute index hash by Red Dragon
 *
 * @csStr = Input data buffer
 * @nStrLen = Length of data buffer
 * return: Hash value
*/
unsigned int hash_reddragon(const char *csStr, int nStrLen);
/*
 * hash_fnv1() - Compute index hash by FNV-1
 *
 * @csStr = Input data buffer
 * @nStrLen = Length of data buffer
 * @nVer = Version of algorythm; 0 - FNV-1, 1 - FNV-1a (best avalanche)
 * return: Hash value
*/
unsigned int hash_fnv1(const char *csStr, int nStrLen, int nVer);

/*
 * hash_fnv() - Compute index hash by FNV-1a
 *
 * @csStr = Input data buffer
 * @nStrLen = Length of data buffer
 * return: Hash value
*/
#define hash_fnv(str, len)	hash_fnv1((str), (len), 1)


#endif

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>