📄 crc.c
字号:
//*----------------------------------------------------------------------------
//* ATMEL Microcontroller Software Support - ROUSSET -
//*----------------------------------------------------------------------------
//* The software is delivered "AS IS" without warranty or condition of any
//* kind, either express, implied or statutory. This includes without
//* limitation any warranty or condition with respect to merchantability or
//* fitness for any particular purpose, or against the infringements of
//* intellectual property rights of others.
//*----------------------------------------------------------------------------
//* File Name : crcr.c
//* Object : Compute crc16 and crc32
//*
//* 1.0 10/14/02 : Hi Creation
//*----------------------------------------------------------------------------
#include "appli/includes/crc.h"
/********************** CRC32 table ***************************/
const unsigned int crc32table[256] =
{
0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA, /* 0x00 */
0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3, /* 0x04 */
0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988, /* 0x08 */
0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91, /* 0x0C */
0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE, /* 0x10 */
0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7, /* 0x14 */
0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC, /* 0x18 */
0x14015C4F, 0x63066CD9, 0xFA0F3D63, 0x8D080DF5, /* 0x1C */
0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172, /* 0x20 */
0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B, /* 0x24 */
0x35B5A8FA, 0x42B2986C, 0xDBBBC9D6, 0xACBCF940, /* 0x28 */
0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59, /* 0x2C */
0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116, /* 0x30 */
0x21B4F4B5, 0x56B3C423, 0xCFBA9599, 0xB8BDA50F, /* 0x34 */
0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924, /* 0x38 */
0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D, /* 0x3C */
0x76DC4190, 0x01DB7106, 0x98D220BC, 0xEFD5102A, /* 0x40 */
0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433, /* 0x44 */
0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818, /* 0x48 */
0x7F6A0DBB, 0x086D3D2D, 0x91646C97, 0xE6635C01, /* 0x4C */
0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E, /* 0x50 */
0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457, /* 0x54 */
0x65B0D9C6, 0x12B7E950, 0x8BBEB8EA, 0xFCB9887C, /* 0x58 */
0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65, /* 0x5C */
0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2, /* 0x60 */
0x4ADFA541, 0x3DD895D7, 0xA4D1C46D, 0xD3D6F4FB, /* 0x64 */
0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0, /* 0x68 */
0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9, /* 0x6C */
0x5005713C, 0x270241AA, 0xBE0B1010, 0xC90C2086, /* 0x70 */
0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F, /* 0x74 */
0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4, /* 0x78 */
0x59B33D17, 0x2EB40D81, 0xB7BD5C3B, 0xC0BA6CAD, /* 0x7C */
0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A, /* 0x80 */
0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683, /* 0x84 */
0xE3630B12, 0x94643B84, 0x0D6D6A3E, 0x7A6A5AA8, /* 0x88 */
0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1, /* 0x8C */
0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE, /* 0x90 */
0xF762575D, 0x806567CB, 0x196C3671, 0x6E6B06E7, /* 0x94 */
0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC, /* 0x98 */
0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5, /* 0x9C */
0xD6D6A3E8, 0xA1D1937E, 0x38D8C2C4, 0x4FDFF252, /* 0xA0 */
0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B, /* 0xA4 */
0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60, /* 0xA8 */
0xDF60EFC3, 0xA867DF55, 0x316E8EEF, 0x4669BE79, /* 0xAC */
0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236, /* 0xB0 */
0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F, /* 0xB4 */
0xC5BA3BBE, 0xB2BD0B28, 0x2BB45A92, 0x5CB36A04, /* 0xB8 */
0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D, /* 0xBC */
0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A, /* 0xC0 */
0x9C0906A9, 0xEB0E363F, 0x72076785, 0x05005713, /* 0xC4 */
0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38, /* 0xC8 */
0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21, /* 0xCC */
0x86D3D2D4, 0xF1D4E242, 0x68DDB3F8, 0x1FDA836E, /* 0xD0 */
0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777, /* 0xD4 */
0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C, /* 0xD8 */
0x8F659EFF, 0xF862AE69, 0x616BFFD3, 0x166CCF45, /* 0xDC */
0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2, /* 0xE0 */
0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB, /* 0xE4 */
0xAED16A4A, 0xD9D65ADC, 0x40DF0B66, 0x37D83BF0, /* 0xE8 */
0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9, /* 0xEC */
0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6, /* 0xF0 */
0xBAD03605, 0xCDD70693, 0x54DE5729, 0x23D967BF, /* 0xF4 */
0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94, /* 0xF8 */
0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D, /* 0xFC */
};
/********************** CRC16 table ***************************/
const unsigned short Crc16Table_1021[256] =
{
0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50A5, 0x60C6, 0x70E7,
0x8108, 0x9129, 0xA14A, 0xB16B, 0xC18C, 0xD1AD, 0xE1CE, 0xF1EF,
0x1231, 0x0210, 0x3273, 0x2252, 0x52B5, 0x4294, 0x72F7, 0x62D6,
0x9339, 0x8318, 0xB37B, 0xA35A, 0xD3BD, 0xC39C, 0xF3FF, 0xE3DE,
0x2462, 0x3443, 0x0420, 0x1401, 0x64E6, 0x74C7, 0x44A4, 0x5485,
0xA56A, 0xB54B, 0x8528, 0x9509, 0xE5EE, 0xF5CF, 0xC5AC, 0xD58D,
0x3653, 0x2672, 0x1611, 0x0630, 0x76D7, 0x66F6, 0x5695, 0x46B4,
0xB75B, 0xA77A, 0x9719, 0x8738, 0xF7DF, 0xE7FE, 0xD79D, 0xC7BC,
0x48C4, 0x58E5, 0x6886, 0x78A7, 0x0840, 0x1861, 0x2802, 0x3823,
0xC9CC, 0xD9ED, 0xE98E, 0xF9AF, 0x8948, 0x9969, 0xA90A, 0xB92B,
0x5AF5, 0x4AD4, 0x7AB7, 0x6A96, 0x1A71, 0x0A50, 0x3A33, 0x2A12,
0xDBFD, 0xCBDC, 0xFBBF, 0xEB9E, 0x9B79, 0x8B58, 0xBB3B, 0xAB1A,
0x6CA6, 0x7C87, 0x4CE4, 0x5CC5, 0x2C22, 0x3C03, 0x0C60, 0x1C41,
0xEDAE, 0xFD8F, 0xCDEC, 0xDDCD, 0xAD2A, 0xBD0B, 0x8D68, 0x9D49,
0x7E97, 0x6EB6, 0x5ED5, 0x4EF4, 0x3E13, 0x2E32, 0x1E51, 0x0E70,
0xFF9F, 0xEFBE, 0xDFDD, 0xCFFC, 0xBF1B, 0xAF3A, 0x9F59, 0x8F78,
0x9188, 0x81A9, 0xB1CA, 0xA1EB, 0xD10C, 0xC12D, 0xF14E, 0xE16F,
0x1080, 0x00A1, 0x30C2, 0x20E3, 0x5004, 0x4025, 0x7046, 0x6067,
0x83B9, 0x9398, 0xA3FB, 0xB3DA, 0xC33D, 0xD31C, 0xE37F, 0xF35E,
0x02B1, 0x1290, 0x22F3, 0x32D2, 0x4235, 0x5214, 0x6277, 0x7256,
0xB5EA, 0xA5CB, 0x95A8, 0x8589, 0xF56E, 0xE54F, 0xD52C, 0xC50D,
0x34E2, 0x24C3, 0x14A0, 0x0481, 0x7466, 0x6447, 0x5424, 0x4405,
0xA7DB, 0xB7FA, 0x8799, 0x97B8, 0xE75F, 0xF77E, 0xC71D, 0xD73C,
0x26D3, 0x36F2, 0x0691, 0x16B0, 0x6657, 0x7676, 0x4615, 0x5634,
0xD94C, 0xC96D, 0xF90E, 0xE92F, 0x99C8, 0x89E9, 0xB98A, 0xA9AB,
0x5844, 0x4865, 0x7806, 0x6827, 0x18C0, 0x08E1, 0x3882, 0x28A3,
0xCB7D, 0xDB5C, 0xEB3F, 0xFB1E, 0x8BF9, 0x9BD8, 0xABBB, 0xBB9A,
0x4A75, 0x5A54, 0x6A37, 0x7A16, 0x0AF1, 0x1AD0, 0x2AB3, 0x3A92,
0xFD2E, 0xED0F, 0xDD6C, 0xCD4D, 0xBDAA, 0xAD8B, 0x9DE8, 0x8DC9,
0x7C26, 0x6C07, 0x5C64, 0x4C45, 0x3CA2, 0x2C83, 0x1CE0, 0x0CC1,
0xEF1F, 0xFF3E, 0xCF5D, 0xDF7C, 0xAF9B, 0xBFBA, 0x8FD9, 0x9FF8,
0x6E17, 0x7E36, 0x4E55, 0x5E74, 0x2E93, 0x3EB2, 0x0ED1, 0x1EF0,
};
const unsigned short Crc16Table_8005[256] =
{
0x0000, 0x8005, 0x800F, 0x000A, 0x801B, 0x001E, 0x0014, 0x8011,
0x8033, 0x0036, 0x003C, 0x8039, 0x0028, 0x802D, 0x8027, 0x0022,
0x8063, 0x0066, 0x006C, 0x8069, 0x0078, 0x807D, 0x8077, 0x0072,
0x0050, 0x8055, 0x805F, 0x005A, 0x804B, 0x004E, 0x0044, 0x8041,
0x80C3, 0x00C6, 0x00CC, 0x80C9, 0x00D8, 0x80DD, 0x80D7, 0x00D2,
0x00F0, 0x80F5, 0x80FF, 0x00FA, 0x80EB, 0x00EE, 0x00E4, 0x80E1,
0x00A0, 0x80A5, 0x80AF, 0x00AA, 0x80BB, 0x00BE, 0x00B4, 0x80B1,
0x8093, 0x0096, 0x009C, 0x8099, 0x0088, 0x808D, 0x8087, 0x0082,
0x8183, 0x0186, 0x018C, 0x8189, 0x0198, 0x819D, 0x8197, 0x0192,
0x01B0, 0x81B5, 0x81BF, 0x01BA, 0x81AB, 0x01AE, 0x01A4, 0x81A1,
0x01E0, 0x81E5, 0x81EF, 0x01EA, 0x81FB, 0x01FE, 0x01F4, 0x81F1,
0x81D3, 0x01D6, 0x01DC, 0x81D9, 0x01C8, 0x81CD, 0x81C7, 0x01C2,
0x0140, 0x8145, 0x814F, 0x014A, 0x815B, 0x015E, 0x0154, 0x8151,
0x8173, 0x0176, 0x017C, 0x8179, 0x0168, 0x816D, 0x8167, 0x0162,
0x8123, 0x0126, 0x012C, 0x8129, 0x0138, 0x813D, 0x8137, 0x0132,
0x0110, 0x8115, 0x811F, 0x011A, 0x810B, 0x010E, 0x0104, 0x8101,
0x8303, 0x0306, 0x030C, 0x8309, 0x0318, 0x831D, 0x8317, 0x0312,
0x0330, 0x8335, 0x833F, 0x033A, 0x832B, 0x032E, 0x0324, 0x8321,
0x0360, 0x8365, 0x836F, 0x036A, 0x837B, 0x037E, 0x0374, 0x8371,
0x8353, 0x0356, 0x035C, 0x8359, 0x0348, 0x834D, 0x8347, 0x0342,
0x03C0, 0x83C5, 0x83CF, 0x03CA, 0x83DB, 0x03DE, 0x03D4, 0x83D1,
0x83F3, 0x03F6, 0x03FC, 0x83F9, 0x03E8, 0x83ED, 0x83E7, 0x03E2,
0x83A3, 0x03A6, 0x03AC, 0x83A9, 0x03B8, 0x83BD, 0x83B7, 0x03B2,
0x0390, 0x8395, 0x839F, 0x039A, 0x838B, 0x038E, 0x0384, 0x8381,
0x0280, 0x8285, 0x828F, 0x028A, 0x829B, 0x029E, 0x0294, 0x8291,
0x82B3, 0x02B6, 0x02BC, 0x82B9, 0x02A8, 0x82AD, 0x82A7, 0x02A2,
0x82E3, 0x02E6, 0x02EC, 0x82E9, 0x02F8, 0x82FD, 0x82F7, 0x02F2,
0x02D0, 0x82D5, 0x82DF, 0x02DA, 0x82CB, 0x02CE, 0x02C4, 0x82C1,
0x8243, 0x0246, 0x024C, 0x8249, 0x0258, 0x825D, 0x8257, 0x0252,
0x0270, 0x8275, 0x827F, 0x027A, 0x826B, 0x026E, 0x0264, 0x8261,
0x0220, 0x8225, 0x822F, 0x022A, 0x823B, 0x023E, 0x0234, 0x8231,
0x8213, 0x0216, 0x021C, 0x8219, 0x0208, 0x820D, 0x8207, 0x0202,
};
const unsigned char bit_rev[256] =
{
0x00, 0x80, 0x40, 0xC0, 0x20, 0xA0, 0x60, 0xE0, 0x10, 0x90,
0x50, 0xD0, 0x30, 0xB0, 0x70, 0xF0, 0x08, 0x88, 0x48, 0xC8,
0x28, 0xA8, 0x68, 0xE8, 0x18, 0x98, 0x58, 0xD8, 0x38, 0xB8,
0x78, 0xF8, 0x04, 0x84, 0x44, 0xC4, 0x24, 0xA4, 0x64, 0xE4,
0x14, 0x94, 0x54, 0xD4, 0x34, 0xB4, 0x74, 0xF4, 0x0C, 0x8C,
0x4C, 0xCC, 0x2C, 0xAC, 0x6C, 0xEC, 0x1C, 0x9C, 0x5C, 0xDC,
0x3C, 0xBC, 0x7C, 0xFC, 0x02, 0x82, 0x42, 0xC2, 0x22, 0xA2,
0x62, 0xE2, 0x12, 0x92, 0x52, 0xD2, 0x32, 0xB2, 0x72, 0xF2,
0x0A, 0x8A, 0x4A, 0xCA, 0x2A, 0xAA, 0x6A, 0xEA, 0x1A, 0x9A,
0x5A, 0xDA, 0x3A, 0xBA, 0x7A, 0xFA, 0x06, 0x86, 0x46, 0xC6,
0x26, 0xA6, 0x66, 0xE6, 0x16, 0x96, 0x56, 0xD6, 0x36, 0xB6,
0x76, 0xF6, 0x0E, 0x8E, 0x4E, 0xCE, 0x2E, 0xAE, 0x6E, 0xEE,
0x1E, 0x9E, 0x5E, 0xDE, 0x3E, 0xBE, 0x7E, 0xFE, 0x01, 0x81,
0x41, 0xC1, 0x21, 0xA1, 0x61, 0xE1, 0x11, 0x91, 0x51, 0xD1,
0x31, 0xB1, 0x71, 0xF1, 0x09, 0x89, 0x49, 0xC9, 0x29, 0xA9,
0x69, 0xE9, 0x19, 0x99, 0x59, 0xD9, 0x39, 0xB9, 0x79, 0xF9,
0x05, 0x85, 0x45, 0xC5, 0x25, 0xA5, 0x65, 0xE5, 0x15, 0x95,
0x55, 0xD5, 0x35, 0xB5, 0x75, 0xF5, 0x0D, 0x8D, 0x4D, 0xCD,
0x2D, 0xAD, 0x6D, 0xED, 0x1D, 0x9D, 0x5D, 0xDD, 0x3D, 0xBD,
0x7D, 0xFD, 0x03, 0x83, 0x43, 0xC3, 0x23, 0xA3, 0x63, 0xE3,
0x13, 0x93, 0x53, 0xD3, 0x33, 0xB3, 0x73, 0xF3, 0x0B, 0x8B,
0x4B, 0xCB, 0x2B, 0xAB, 0x6B, 0xEB, 0x1B, 0x9B, 0x5B, 0xDB,
0x3B, 0xBB, 0x7B, 0xFB, 0x07, 0x87, 0x47, 0xC7, 0x27, 0xA7,
0x67, 0xE7, 0x17, 0x97, 0x57, 0xD7, 0x37, 0xB7, 0x77, 0xF7,
0x0F, 0x8F, 0x4F, 0xCF, 0x2F, 0xAF, 0x6F, 0xEF, 0x1F, 0x9F,
0x5F, 0xDF, 0x3F, 0xBF, 0x7F, 0xFF,
};
/********************** CRCHDLC tableA and TableB ***************************/
static const unsigned short crctableA[16] =
{
0x0000, 0x1081, 0x2102, 0x3183, 0x4204, 0x5285, 0x6306, 0x7387,
0x8408, 0x9489, 0xA50A, 0xB58B, 0xC60C, 0xD68D, 0xE70E, 0xF78F
};
static const unsigned int crctableB[16] =
{
0x0000, 0x1189, 0x2312, 0x329B, 0x4624, 0x57AD, 0x6536, 0x74BF,
0x8C48, 0x9DC1, 0xAF5A, 0xBED3, 0xCA6C, 0xDBE5, 0xE97E, 0xF8F7
};
//*----------------------------------------------------------------------------
//* Function Name : CalculateCrc32
//* Object : Compute the CCITT CRC32
//* Input Parameters : <address> char pointer
//* <size> nb of char
//* Output Parameters : <crc > computed crc ==> The initial value of *crc must be 0xFFFFFFFF
//*----------------------------------------------------------------------------
void CalculateCrc32( const unsigned char *address,
unsigned int size,
unsigned int *crc)
{
while(size--)
*crc = (((*crc >> 8) & 0x00FFFFFF) ^ crc32table[(*crc ^ *address++) & 0x000000FF]);
*crc ^= 0xFFFFFFFF;
}
//*----------------------------------------------------------------------------
//* Function Name : CalculateCrcHdlc
//* Object : This function provides a table driven 16bit CRC generation for byte data.
//* : This CRC is known as the HDLC CRC.
//* Input Parameters : <address> char pointer
//* <size> nb of char
//* Output Parameters : crc value
//*----------------------------------------------------------------------------
void CalculateCrcHdlc( const unsigned char *address,
unsigned int size,
unsigned short *crc)
{
unsigned char data;
while(size--)
{
/* byte loop */
data = *address++;
data ^= *crc; //* EOR data with current CRC value */
*crc = ((crctableA[(data & 0xF0) >> 4] ^ crctableB[data & 0x0F]) ^ (*crc >> 8));
}
}
//*----------------------------------------------------------------------------
//* Function Name : CalculateCrc16
//* Object : This function provides a table driven 16bit CRC generation for byte data.
//* : This CRC is calculated with the POLYN 0x8005.
//* Input Parameters : <address> char pointer
//* <size> nb of char
//* Output Parameters : crc value
//*----------------------------------------------------------------------------
void CalculateCrc16(const unsigned char *address, unsigned int size, unsigned short *crc)
{
unsigned int index;
unsigned char data;
while(size--)
{
data = bit_rev[*address];
index = (*crc >> 8) ^ data;
*crc = (*crc << 8) ^ Crc16Table_8005[index];
address++;
}
*crc = (unsigned short)(bit_rev[(unsigned char)((*crc & 0xFF00) >> 8)]) | (unsigned short)(bit_rev[(unsigned char)(*crc & 0x00FF)] << 8);
}
//*----------------------------------------------------------------------------
//* Function Name : CalculateCrc16ccitt
//* Object : Compute the CCITT CRC16 (POLYN = 0x1021)
//* Input Parameters : <address> char pointer
//* <size> nb of char
//* Output Parameters : <crc > computed crc ==> The initial value of *crc must be 0xFFFF
//*----------------------------------------------------------------------------
void CalculateCrc16ccitt(const unsigned char *address, unsigned int size, unsigned short *crc)
{
// Update the CRC for transmitted and received data using
// the CCITT 16bit algorithm (X^16 + X^12 + X^5 + 1).
*crc = 0xFFFF;
for(;(size >0);size--)
*crc = Crc16Table_1021[((*crc >> 8) ^ *address++) & 0xFF] ^ (*crc << 8);
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -