WizziLab / CRC

CRC basic library

Dependents:   D7A_1x_demo_CodeUpgradeProtocol D7A_1x_demo_big_file D7A_1x_demo_sensors_v3 D7A_1x_demo_send_file_data

crc.cpp@2:88116ae677af, 2018-02-01 (annotated)

Committer:
Jeej
Date:
Thu Feb 01 11:41:24 2018 +0000
Revision:
2:88116ae677af
Parent:
1:3f4e25d35b1d 
Added fast CRC32 function for CRC calculation by chunks.

Who changed what in which revision?

UserRevisionLine numberNew contents of line
Jeej 0:ad1af95e9c7f 1 /*******************************************************************\
Jeej 0:ad1af95e9c7f 2 * *
Jeej 0:ad1af95e9c7f 3 * Library : lib_crc *
Jeej 0:ad1af95e9c7f 4 * File : lib_crc.c *
Jeej 0:ad1af95e9c7f 5 * Author : Lammert Bies 1999-2008 *
Jeej 0:ad1af95e9c7f 6 * E-mail : info@lammertbies.nl *
Jeej 0:ad1af95e9c7f 7 * Language : ANSI C *
Jeej 0:ad1af95e9c7f 8 * *
Jeej 0:ad1af95e9c7f 9 * *
Jeej 0:ad1af95e9c7f 10 * Description *
Jeej 0:ad1af95e9c7f 11 * =========== *
Jeej 0:ad1af95e9c7f 12 * *
Jeej 0:ad1af95e9c7f 13 * The file lib_crc.c contains the private and public func- *
Jeej 0:ad1af95e9c7f 14 * tions used for the calculation of CRC-16, CRC-CCITT and *
Jeej 0:ad1af95e9c7f 15 * CRC-32 cyclic redundancy values. *
Jeej 0:ad1af95e9c7f 16 * *
Jeej 0:ad1af95e9c7f 17 * *
Jeej 0:ad1af95e9c7f 18 * Dependencies *
Jeej 0:ad1af95e9c7f 19 * ============ *
Jeej 0:ad1af95e9c7f 20 * *
Jeej 0:ad1af95e9c7f 21 * lib_crc.h CRC definitions and prototypes *
Jeej 0:ad1af95e9c7f 22 * *
Jeej 0:ad1af95e9c7f 23 * *
Jeej 0:ad1af95e9c7f 24 * Modification history *
Jeej 0:ad1af95e9c7f 25 * ==================== *
Jeej 0:ad1af95e9c7f 26 * *
Jeej 0:ad1af95e9c7f 27 * Date Version Comment *
Jeej 0:ad1af95e9c7f 28 * *
Jeej 0:ad1af95e9c7f 29 * 2010-10-24 2.0 Rewritten to add more algos (JP) *
Jeej 0:ad1af95e9c7f 30 * 2010-10-20 1.17 Added several routines (JP) *
Jeej 0:ad1af95e9c7f 31 * 2008-04-20 1.16 Added CRC-CCITT calculation for Kermit *
Jeej 0:ad1af95e9c7f 32 * *
Jeej 0:ad1af95e9c7f 33 * 2007-04-01 1.15 Added CRC16 calculation for Modbus *
Jeej 0:ad1af95e9c7f 34 * *
Jeej 0:ad1af95e9c7f 35 * 2007-03-28 1.14 Added CRC16 routine for Sick devices *
Jeej 0:ad1af95e9c7f 36 * *
Jeej 0:ad1af95e9c7f 37 * 2005-12-17 1.13 Added CRC-CCITT with initial 0x1D0F *
Jeej 0:ad1af95e9c7f 38 * *
Jeej 0:ad1af95e9c7f 39 * 2005-05-14 1.12 Added CRC-CCITT with start value 0 *
Jeej 0:ad1af95e9c7f 40 * *
Jeej 0:ad1af95e9c7f 41 * 2005-02-05 1.11 Fixed bug in CRC-DNP routine *
Jeej 0:ad1af95e9c7f 42 * *
Jeej 0:ad1af95e9c7f 43 * 2005-02-04 1.10 Added CRC-DNP routines *
Jeej 0:ad1af95e9c7f 44 * *
Jeej 0:ad1af95e9c7f 45 * 1999-02-21 1.01 Added FALSE and TRUE mnemonics *
Jeej 0:ad1af95e9c7f 46 * *
Jeej 0:ad1af95e9c7f 47 * 1999-01-22 1.00 Initial source *
Jeej 0:ad1af95e9c7f 48 * *
Jeej 0:ad1af95e9c7f 49 \*******************************************************************/
Jeej 0:ad1af95e9c7f 50
Jeej 1:3f4e25d35b1d 51 #include "crc.h"
Jeej 0:ad1af95e9c7f 52
Jeej 1:3f4e25d35b1d 53 #ifdef CRC8
Jeej 0:ad1af95e9c7f 54 const uint8_t crc8_table[] =
Jeej 0:ad1af95e9c7f 55 {
Jeej 0:ad1af95e9c7f 56 0x00, 0xD5, 0x7F, 0xAA, 0xFE, 0x2B, 0x81, 0x54, 0x29, 0xFC, 0x56, 0x83, 0xD7, 0x02, 0xA8, 0x7D,
Jeej 0:ad1af95e9c7f 57 0x52, 0x87, 0x2D, 0xF8, 0xAC, 0x79, 0xD3, 0x06, 0x7B, 0xAE, 0x04, 0xD1, 0x85, 0x50, 0xFA, 0x2F,
Jeej 0:ad1af95e9c7f 58 0xA4, 0x71, 0xDB, 0x0E, 0x5A, 0x8F, 0x25, 0xF0, 0x8D, 0x58, 0xF2, 0x27, 0x73, 0xA6, 0x0C, 0xD9,
Jeej 0:ad1af95e9c7f 59 0xF6, 0x23, 0x89, 0x5C, 0x08, 0xDD, 0x77, 0xA2, 0xDF, 0x0A, 0xA0, 0x75, 0x21, 0xF4, 0x5E, 0x8B,
Jeej 0:ad1af95e9c7f 60 0x9D, 0x48, 0xE2, 0x37, 0x63, 0xB6, 0x1C, 0xC9, 0xB4, 0x61, 0xCB, 0x1E, 0x4A, 0x9F, 0x35, 0xE0,
Jeej 0:ad1af95e9c7f 61 0xCF, 0x1A, 0xB0, 0x65, 0x31, 0xE4, 0x4E, 0x9B, 0xE6, 0x33, 0x99, 0x4C, 0x18, 0xCD, 0x67, 0xB2,
Jeej 0:ad1af95e9c7f 62 0x39, 0xEC, 0x46, 0x93, 0xC7, 0x12, 0xB8, 0x6D, 0x10, 0xC5, 0x6F, 0xBA, 0xEE, 0x3B, 0x91, 0x44,
Jeej 0:ad1af95e9c7f 63 0x6B, 0xBE, 0x14, 0xC1, 0x95, 0x40, 0xEA, 0x3F, 0x42, 0x97, 0x3D, 0xE8, 0xBC, 0x69, 0xC3, 0x16,
Jeej 0:ad1af95e9c7f 64 0xEF, 0x3A, 0x90, 0x45, 0x11, 0xC4, 0x6E, 0xBB, 0xC6, 0x13, 0xB9, 0x6C, 0x38, 0xED, 0x47, 0x92,
Jeej 0:ad1af95e9c7f 65 0xBD, 0x68, 0xC2, 0x17, 0x43, 0x96, 0x3C, 0xE9, 0x94, 0x41, 0xEB, 0x3E, 0x6A, 0xBF, 0x15, 0xC0,
Jeej 0:ad1af95e9c7f 66 0x4B, 0x9E, 0x34, 0xE1, 0xB5, 0x60, 0xCA, 0x1F, 0x62, 0xB7, 0x1D, 0xC8, 0x9C, 0x49, 0xE3, 0x36,
Jeej 0:ad1af95e9c7f 67 0x19, 0xCC, 0x66, 0xB3, 0xE7, 0x32, 0x98, 0x4D, 0x30, 0xE5, 0x4F, 0x9A, 0xCE, 0x1B, 0xB1, 0x64,
Jeej 0:ad1af95e9c7f 68 0x72, 0xA7, 0x0D, 0xD8, 0x8C, 0x59, 0xF3, 0x26, 0x5B, 0x8E, 0x24, 0xF1, 0xA5, 0x70, 0xDA, 0x0F,
Jeej 0:ad1af95e9c7f 69 0x20, 0xF5, 0x5F, 0x8A, 0xDE, 0x0B, 0xA1, 0x74, 0x09, 0xDC, 0x76, 0xA3, 0xF7, 0x22, 0x88, 0x5D,
Jeej 0:ad1af95e9c7f 70 0xD6, 0x03, 0xA9, 0x7C, 0x28, 0xFD, 0x57, 0x82, 0xFF, 0x2A, 0x80, 0x55, 0x01, 0xD4, 0x7E, 0xAB,
Jeej 0:ad1af95e9c7f 71 0x84, 0x51, 0xFB, 0x2E, 0x7A, 0xAF, 0x05, 0xD0, 0xAD, 0x78, 0xD2, 0x07, 0x53, 0x86, 0x2C, 0xF9
Jeej 0:ad1af95e9c7f 72 };
Jeej 1:3f4e25d35b1d 73 #endif
Jeej 0:ad1af95e9c7f 74
Jeej 1:3f4e25d35b1d 75 #ifdef CRC16
Jeej 0:ad1af95e9c7f 76 const uint16_t crc_tab_8005_reflected[] =
Jeej 0:ad1af95e9c7f 77 {
Jeej 0:ad1af95e9c7f 78 0x0000, 0xC0C1, 0xC181, 0x0140, 0xC301, 0x03C0, 0x0280, 0xC241,
Jeej 0:ad1af95e9c7f 79 0xC601, 0x06C0, 0x0780, 0xC741, 0x0500, 0xC5C1, 0xC481, 0x0440,
Jeej 0:ad1af95e9c7f 80 0xCC01, 0x0CC0, 0x0D80, 0xCD41, 0x0F00, 0xCFC1, 0xCE81, 0x0E40,
Jeej 0:ad1af95e9c7f 81 0x0A00, 0xCAC1, 0xCB81, 0x0B40, 0xC901, 0x09C0, 0x0880, 0xC841,
Jeej 0:ad1af95e9c7f 82 0xD801, 0x18C0, 0x1980, 0xD941, 0x1B00, 0xDBC1, 0xDA81, 0x1A40,
Jeej 0:ad1af95e9c7f 83 0x1E00, 0xDEC1, 0xDF81, 0x1F40, 0xDD01, 0x1DC0, 0x1C80, 0xDC41,
Jeej 0:ad1af95e9c7f 84 0x1400, 0xD4C1, 0xD581, 0x1540, 0xD701, 0x17C0, 0x1680, 0xD641,
Jeej 0:ad1af95e9c7f 85 0xD201, 0x12C0, 0x1380, 0xD341, 0x1100, 0xD1C1, 0xD081, 0x1040,
Jeej 0:ad1af95e9c7f 86 0xF001, 0x30C0, 0x3180, 0xF141, 0x3300, 0xF3C1, 0xF281, 0x3240,
Jeej 0:ad1af95e9c7f 87 0x3600, 0xF6C1, 0xF781, 0x3740, 0xF501, 0x35C0, 0x3480, 0xF441,
Jeej 0:ad1af95e9c7f 88 0x3C00, 0xFCC1, 0xFD81, 0x3D40, 0xFF01, 0x3FC0, 0x3E80, 0xFE41,
Jeej 0:ad1af95e9c7f 89 0xFA01, 0x3AC0, 0x3B80, 0xFB41, 0x3900, 0xF9C1, 0xF881, 0x3840,
Jeej 0:ad1af95e9c7f 90 0x2800, 0xE8C1, 0xE981, 0x2940, 0xEB01, 0x2BC0, 0x2A80, 0xEA41,
Jeej 0:ad1af95e9c7f 91 0xEE01, 0x2EC0, 0x2F80, 0xEF41, 0x2D00, 0xEDC1, 0xEC81, 0x2C40,
Jeej 0:ad1af95e9c7f 92 0xE401, 0x24C0, 0x2580, 0xE541, 0x2700, 0xE7C1, 0xE681, 0x2640,
Jeej 0:ad1af95e9c7f 93 0x2200, 0xE2C1, 0xE381, 0x2340, 0xE101, 0x21C0, 0x2080, 0xE041,
Jeej 0:ad1af95e9c7f 94
Jeej 0:ad1af95e9c7f 95 0xA001, 0x60C0, 0x6180, 0xA141, 0x6300, 0xA3C1, 0xA281, 0x6240,
Jeej 0:ad1af95e9c7f 96 0x6600, 0xA6C1, 0xA781, 0x6740, 0xA501, 0x65C0, 0x6480, 0xA441,
Jeej 0:ad1af95e9c7f 97 0x6C00, 0xACC1, 0xAD81, 0x6D40, 0xAF01, 0x6FC0, 0x6E80, 0xAE41,
Jeej 0:ad1af95e9c7f 98 0xAA01, 0x6AC0, 0x6B80, 0xAB41, 0x6900, 0xA9C1, 0xA881, 0x6840,
Jeej 0:ad1af95e9c7f 99 0x7800, 0xB8C1, 0xB981, 0x7940, 0xBB01, 0x7BC0, 0x7A80, 0xBA41,
Jeej 0:ad1af95e9c7f 100 0xBE01, 0x7EC0, 0x7F80, 0xBF41, 0x7D00, 0xBDC1, 0xBC81, 0x7C40,
Jeej 0:ad1af95e9c7f 101 0xB401, 0x74C0, 0x7580, 0xB541, 0x7700, 0xB7C1, 0xB681, 0x7640,
Jeej 0:ad1af95e9c7f 102 0x7200, 0xB2C1, 0xB381, 0x7340, 0xB101, 0x71C0, 0x7080, 0xB041,
Jeej 0:ad1af95e9c7f 103 0x5000, 0x90C1, 0x9181, 0x5140, 0x9301, 0x53C0, 0x5280, 0x9241,
Jeej 0:ad1af95e9c7f 104 0x9601, 0x56C0, 0x5780, 0x9741, 0x5500, 0x95C1, 0x9481, 0x5440,
Jeej 0:ad1af95e9c7f 105 0x9C01, 0x5CC0, 0x5D80, 0x9D41, 0x5F00, 0x9FC1, 0x9E81, 0x5E40,
Jeej 0:ad1af95e9c7f 106 0x5A00, 0x9AC1, 0x9B81, 0x5B40, 0x9901, 0x59C0, 0x5880, 0x9841,
Jeej 0:ad1af95e9c7f 107 0x8801, 0x48C0, 0x4980, 0x8941, 0x4B00, 0x8BC1, 0x8A81, 0x4A40,
Jeej 0:ad1af95e9c7f 108 0x4E00, 0x8EC1, 0x8F81, 0x4F40, 0x8D01, 0x4DC0, 0x4C80, 0x8C41,
Jeej 0:ad1af95e9c7f 109 0x4400, 0x84C1, 0x8581, 0x4540, 0x8701, 0x47C0, 0x4680, 0x8641,
Jeej 0:ad1af95e9c7f 110 0x8201, 0x42C0, 0x4380, 0x8341, 0x4100, 0x81C1, 0x8081, 0x4040
Jeej 0:ad1af95e9c7f 111 };
Jeej 1:3f4e25d35b1d 112 #endif
Jeej 0:ad1af95e9c7f 113
Jeej 1:3f4e25d35b1d 114 #ifdef CRC32
Jeej 0:ad1af95e9c7f 115 const uint32_t crc_tab32_reflected[] =
Jeej 0:ad1af95e9c7f 116 {
Jeej 0:ad1af95e9c7f 117 0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA, 0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3,
Jeej 0:ad1af95e9c7f 118 0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988, 0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91,
Jeej 0:ad1af95e9c7f 119 0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE, 0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7,
Jeej 0:ad1af95e9c7f 120 0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC, 0x14015C4F, 0x63066CD9, 0xFA0F3D63, 0x8D080DF5,
Jeej 0:ad1af95e9c7f 121 0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172, 0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B,
Jeej 0:ad1af95e9c7f 122 0x35B5A8FA, 0x42B2986C, 0xDBBBC9D6, 0xACBCF940, 0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59,
Jeej 0:ad1af95e9c7f 123 0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116, 0x21B4F4B5, 0x56B3C423, 0xCFBA9599, 0xB8BDA50F,
Jeej 0:ad1af95e9c7f 124 0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924, 0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D,
Jeej 0:ad1af95e9c7f 125
Jeej 0:ad1af95e9c7f 126 0x76DC4190, 0x01DB7106, 0x98D220BC, 0xEFD5102A, 0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433,
Jeej 0:ad1af95e9c7f 127 0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818, 0x7F6A0DBB, 0x086D3D2D, 0x91646C97, 0xE6635C01,
Jeej 0:ad1af95e9c7f 128 0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E, 0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457,
Jeej 0:ad1af95e9c7f 129 0x65B0D9C6, 0x12B7E950, 0x8BBEB8EA, 0xFCB9887C, 0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65,
Jeej 0:ad1af95e9c7f 130 0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2, 0x4ADFA541, 0x3DD895D7, 0xA4D1C46D, 0xD3D6F4FB,
Jeej 0:ad1af95e9c7f 131 0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0, 0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9,
Jeej 0:ad1af95e9c7f 132 0x5005713C, 0x270241AA, 0xBE0B1010, 0xC90C2086, 0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F,
Jeej 0:ad1af95e9c7f 133 0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4, 0x59B33D17, 0x2EB40D81, 0xB7BD5C3B, 0xC0BA6CAD,
Jeej 0:ad1af95e9c7f 134
Jeej 0:ad1af95e9c7f 135 0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A, 0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683,
Jeej 0:ad1af95e9c7f 136 0xE3630B12, 0x94643B84, 0x0D6D6A3E, 0x7A6A5AA8, 0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1,
Jeej 0:ad1af95e9c7f 137 0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE, 0xF762575D, 0x806567CB, 0x196C3671, 0x6E6B06E7,
Jeej 0:ad1af95e9c7f 138 0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC, 0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5,
Jeej 0:ad1af95e9c7f 139 0xD6D6A3E8, 0xA1D1937E, 0x38D8C2C4, 0x4FDFF252, 0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B,
Jeej 0:ad1af95e9c7f 140 0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60, 0xDF60EFC3, 0xA867DF55, 0x316E8EEF, 0x4669BE79,
Jeej 0:ad1af95e9c7f 141 0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236, 0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F,
Jeej 0:ad1af95e9c7f 142 0xC5BA3BBE, 0xB2BD0B28, 0x2BB45A92, 0x5CB36A04, 0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D,
Jeej 0:ad1af95e9c7f 143
Jeej 0:ad1af95e9c7f 144 0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A, 0x9C0906A9, 0xEB0E363F, 0x72076785, 0x05005713,
Jeej 0:ad1af95e9c7f 145 0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38, 0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21,
Jeej 0:ad1af95e9c7f 146 0x86D3D2D4, 0xF1D4E242, 0x68DDB3F8, 0x1FDA836E, 0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777,
Jeej 0:ad1af95e9c7f 147 0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C, 0x8F659EFF, 0xF862AE69, 0x616BFFD3, 0x166CCF45,
Jeej 0:ad1af95e9c7f 148 0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2, 0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB,
Jeej 0:ad1af95e9c7f 149 0xAED16A4A, 0xD9D65ADC, 0x40DF0B66, 0x37D83BF0, 0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9,
Jeej 0:ad1af95e9c7f 150 0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6, 0xBAD03605, 0xCDD70693, 0x54DE5729, 0x23D967BF,
Jeej 0:ad1af95e9c7f 151 0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94, 0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D
Jeej 0:ad1af95e9c7f 152 };
Jeej 1:3f4e25d35b1d 153 #endif
Jeej 0:ad1af95e9c7f 154
Jeej 1:3f4e25d35b1d 155 #ifdef CRC64
Jeej 0:ad1af95e9c7f 156 const uint64_t crc_tab64_normal[] =
Jeej 0:ad1af95e9c7f 157 {
Jeej 0:ad1af95e9c7f 158 0x0000000000000000, 0x42F0E1EBA9EA3693, 0x85E1C3D753D46D26, 0xC711223CFA3E5BB5,
Jeej 0:ad1af95e9c7f 159 0x493366450E42ECDF, 0x0BC387AEA7A8DA4C, 0xCCD2A5925D9681F9, 0x8E224479F47CB76A,
Jeej 0:ad1af95e9c7f 160 0x9266CC8A1C85D9BE, 0xD0962D61B56FEF2D, 0x17870F5D4F51B498, 0x5577EEB6E6BB820B,
Jeej 0:ad1af95e9c7f 161 0xDB55AACF12C73561, 0x99A54B24BB2D03F2, 0x5EB4691841135847, 0x1C4488F3E8F96ED4,
Jeej 0:ad1af95e9c7f 162 0x663D78FF90E185EF, 0x24CD9914390BB37C, 0xE3DCBB28C335E8C9, 0xA12C5AC36ADFDE5A,
Jeej 0:ad1af95e9c7f 163 0x2F0E1EBA9EA36930, 0x6DFEFF5137495FA3, 0xAAEFDD6DCD770416, 0xE81F3C86649D3285,
Jeej 0:ad1af95e9c7f 164 0xF45BB4758C645C51, 0xB6AB559E258E6AC2, 0x71BA77A2DFB03177, 0x334A9649765A07E4,
Jeej 0:ad1af95e9c7f 165 0xBD68D2308226B08E, 0xFF9833DB2BCC861D, 0x388911E7D1F2DDA8, 0x7A79F00C7818EB3B,
Jeej 0:ad1af95e9c7f 166 0xCC7AF1FF21C30BDE, 0x8E8A101488293D4D, 0x499B3228721766F8, 0x0B6BD3C3DBFD506B,
Jeej 0:ad1af95e9c7f 167 0x854997BA2F81E701, 0xC7B97651866BD192, 0x00A8546D7C558A27, 0x4258B586D5BFBCB4,
Jeej 0:ad1af95e9c7f 168 0x5E1C3D753D46D260, 0x1CECDC9E94ACE4F3, 0xDBFDFEA26E92BF46, 0x990D1F49C77889D5,
Jeej 0:ad1af95e9c7f 169 0x172F5B3033043EBF, 0x55DFBADB9AEE082C, 0x92CE98E760D05399, 0xD03E790CC93A650A,
Jeej 0:ad1af95e9c7f 170 0xAA478900B1228E31, 0xE8B768EB18C8B8A2, 0x2FA64AD7E2F6E317, 0x6D56AB3C4B1CD584,
Jeej 0:ad1af95e9c7f 171 0xE374EF45BF6062EE, 0xA1840EAE168A547D, 0x66952C92ECB40FC8, 0x2465CD79455E395B,
Jeej 0:ad1af95e9c7f 172 0x3821458AADA7578F, 0x7AD1A461044D611C, 0xBDC0865DFE733AA9, 0xFF3067B657990C3A,
Jeej 0:ad1af95e9c7f 173 0x711223CFA3E5BB50, 0x33E2C2240A0F8DC3, 0xF4F3E018F031D676, 0xB60301F359DBE0E5,
Jeej 0:ad1af95e9c7f 174
Jeej 0:ad1af95e9c7f 175 0xDA050215EA6C212F, 0x98F5E3FE438617BC, 0x5FE4C1C2B9B84C09, 0x1D14202910527A9A,
Jeej 0:ad1af95e9c7f 176 0x93366450E42ECDF0, 0xD1C685BB4DC4FB63, 0x16D7A787B7FAA0D6, 0x5427466C1E109645,
Jeej 0:ad1af95e9c7f 177 0x4863CE9FF6E9F891, 0x0A932F745F03CE02, 0xCD820D48A53D95B7, 0x8F72ECA30CD7A324,
Jeej 0:ad1af95e9c7f 178 0x0150A8DAF8AB144E, 0x43A04931514122DD, 0x84B16B0DAB7F7968, 0xC6418AE602954FFB,
Jeej 0:ad1af95e9c7f 179 0xBC387AEA7A8DA4C0, 0xFEC89B01D3679253, 0x39D9B93D2959C9E6, 0x7B2958D680B3FF75,
Jeej 0:ad1af95e9c7f 180 0xF50B1CAF74CF481F, 0xB7FBFD44DD257E8C, 0x70EADF78271B2539, 0x321A3E938EF113AA,
Jeej 0:ad1af95e9c7f 181 0x2E5EB66066087D7E, 0x6CAE578BCFE24BED, 0xABBF75B735DC1058, 0xE94F945C9C3626CB,
Jeej 0:ad1af95e9c7f 182 0x676DD025684A91A1, 0x259D31CEC1A0A732, 0xE28C13F23B9EFC87, 0xA07CF2199274CA14,
Jeej 0:ad1af95e9c7f 183 0x167FF3EACBAF2AF1, 0x548F120162451C62, 0x939E303D987B47D7, 0xD16ED1D631917144,
Jeej 0:ad1af95e9c7f 184 0x5F4C95AFC5EDC62E, 0x1DBC74446C07F0BD, 0xDAAD56789639AB08, 0x985DB7933FD39D9B,
Jeej 0:ad1af95e9c7f 185 0x84193F60D72AF34F, 0xC6E9DE8B7EC0C5DC, 0x01F8FCB784FE9E69, 0x43081D5C2D14A8FA,
Jeej 0:ad1af95e9c7f 186 0xCD2A5925D9681F90, 0x8FDAB8CE70822903, 0x48CB9AF28ABC72B6, 0x0A3B7B1923564425,
Jeej 0:ad1af95e9c7f 187 0x70428B155B4EAF1E, 0x32B26AFEF2A4998D, 0xF5A348C2089AC238, 0xB753A929A170F4AB,
Jeej 0:ad1af95e9c7f 188 0x3971ED50550C43C1, 0x7B810CBBFCE67552, 0xBC902E8706D82EE7, 0xFE60CF6CAF321874,
Jeej 0:ad1af95e9c7f 189 0xE224479F47CB76A0, 0xA0D4A674EE214033, 0x67C58448141F1B86, 0x253565A3BDF52D15,
Jeej 0:ad1af95e9c7f 190 0xAB1721DA49899A7F, 0xE9E7C031E063ACEC, 0x2EF6E20D1A5DF759, 0x6C0603E6B3B7C1CA,
Jeej 0:ad1af95e9c7f 191
Jeej 0:ad1af95e9c7f 192 0xF6FAE5C07D3274CD, 0xB40A042BD4D8425E, 0x731B26172EE619EB, 0x31EBC7FC870C2F78,
Jeej 0:ad1af95e9c7f 193 0xBFC9838573709812, 0xFD39626EDA9AAE81, 0x3A28405220A4F534, 0x78D8A1B9894EC3A7,
Jeej 0:ad1af95e9c7f 194 0x649C294A61B7AD73, 0x266CC8A1C85D9BE0, 0xE17DEA9D3263C055, 0xA38D0B769B89F6C6,
Jeej 0:ad1af95e9c7f 195 0x2DAF4F0F6FF541AC, 0x6F5FAEE4C61F773F, 0xA84E8CD83C212C8A, 0xEABE6D3395CB1A19,
Jeej 0:ad1af95e9c7f 196 0x90C79D3FEDD3F122, 0xD2377CD44439C7B1, 0x15265EE8BE079C04, 0x57D6BF0317EDAA97,
Jeej 0:ad1af95e9c7f 197 0xD9F4FB7AE3911DFD, 0x9B041A914A7B2B6E, 0x5C1538ADB04570DB, 0x1EE5D94619AF4648,
Jeej 0:ad1af95e9c7f 198 0x02A151B5F156289C, 0x4051B05E58BC1E0F, 0x87409262A28245BA, 0xC5B073890B687329,
Jeej 0:ad1af95e9c7f 199 0x4B9237F0FF14C443, 0x0962D61B56FEF2D0, 0xCE73F427ACC0A965, 0x8C8315CC052A9FF6,
Jeej 0:ad1af95e9c7f 200 0x3A80143F5CF17F13, 0x7870F5D4F51B4980, 0xBF61D7E80F251235, 0xFD913603A6CF24A6,
Jeej 0:ad1af95e9c7f 201 0x73B3727A52B393CC, 0x31439391FB59A55F, 0xF652B1AD0167FEEA, 0xB4A25046A88DC879,
Jeej 0:ad1af95e9c7f 202 0xA8E6D8B54074A6AD, 0xEA16395EE99E903E, 0x2D071B6213A0CB8B, 0x6FF7FA89BA4AFD18,
Jeej 0:ad1af95e9c7f 203 0xE1D5BEF04E364A72, 0xA3255F1BE7DC7CE1, 0x64347D271DE22754, 0x26C49CCCB40811C7,
Jeej 0:ad1af95e9c7f 204 0x5CBD6CC0CC10FAFC, 0x1E4D8D2B65FACC6F, 0xD95CAF179FC497DA, 0x9BAC4EFC362EA149,
Jeej 0:ad1af95e9c7f 205 0x158E0A85C2521623, 0x577EEB6E6BB820B0, 0x906FC95291867B05, 0xD29F28B9386C4D96,
Jeej 0:ad1af95e9c7f 206 0xCEDBA04AD0952342, 0x8C2B41A1797F15D1, 0x4B3A639D83414E64, 0x09CA82762AAB78F7,
Jeej 0:ad1af95e9c7f 207 0x87E8C60FDED7CF9D, 0xC51827E4773DF90E, 0x020905D88D03A2BB, 0x40F9E43324E99428,
Jeej 0:ad1af95e9c7f 208
Jeej 0:ad1af95e9c7f 209 0x2CFFE7D5975E55E2, 0x6E0F063E3EB46371, 0xA91E2402C48A38C4, 0xEBEEC5E96D600E57,
Jeej 0:ad1af95e9c7f 210 0x65CC8190991CB93D, 0x273C607B30F68FAE, 0xE02D4247CAC8D41B, 0xA2DDA3AC6322E288,
Jeej 0:ad1af95e9c7f 211 0xBE992B5F8BDB8C5C, 0xFC69CAB42231BACF, 0x3B78E888D80FE17A, 0x7988096371E5D7E9,
Jeej 0:ad1af95e9c7f 212 0xF7AA4D1A85996083, 0xB55AACF12C735610, 0x724B8ECDD64D0DA5, 0x30BB6F267FA73B36,
Jeej 0:ad1af95e9c7f 213 0x4AC29F2A07BFD00D, 0x08327EC1AE55E69E, 0xCF235CFD546BBD2B, 0x8DD3BD16FD818BB8,
Jeej 0:ad1af95e9c7f 214 0x03F1F96F09FD3CD2, 0x41011884A0170A41, 0x86103AB85A2951F4, 0xC4E0DB53F3C36767,
Jeej 0:ad1af95e9c7f 215 0xD8A453A01B3A09B3, 0x9A54B24BB2D03F20, 0x5D45907748EE6495, 0x1FB5719CE1045206,
Jeej 0:ad1af95e9c7f 216 0x919735E51578E56C, 0xD367D40EBC92D3FF, 0x1476F63246AC884A, 0x568617D9EF46BED9,
Jeej 0:ad1af95e9c7f 217 0xE085162AB69D5E3C, 0xA275F7C11F7768AF, 0x6564D5FDE549331A, 0x279434164CA30589,
Jeej 0:ad1af95e9c7f 218 0xA9B6706FB8DFB2E3, 0xEB46918411358470, 0x2C57B3B8EB0BDFC5, 0x6EA7525342E1E956,
Jeej 0:ad1af95e9c7f 219 0x72E3DAA0AA188782, 0x30133B4B03F2B111, 0xF7021977F9CCEAA4, 0xB5F2F89C5026DC37,
Jeej 0:ad1af95e9c7f 220 0x3BD0BCE5A45A6B5D, 0x79205D0E0DB05DCE, 0xBE317F32F78E067B, 0xFCC19ED95E6430E8,
Jeej 0:ad1af95e9c7f 221 0x86B86ED5267CDBD3, 0xC4488F3E8F96ED40, 0x0359AD0275A8B6F5, 0x41A94CE9DC428066,
Jeej 0:ad1af95e9c7f 222 0xCF8B0890283E370C, 0x8D7BE97B81D4019F, 0x4A6ACB477BEA5A2A, 0x089A2AACD2006CB9,
Jeej 0:ad1af95e9c7f 223 0x14DEA25F3AF9026D, 0x562E43B4931334FE, 0x913F6188692D6F4B, 0xD3CF8063C0C759D8,
Jeej 0:ad1af95e9c7f 224 0x5DEDC41A34BBEEB2, 0x1F1D25F19D51D821, 0xD80C07CD676F8394, 0x9AFCE626CE85B507
Jeej 0:ad1af95e9c7f 225 };
Jeej 1:3f4e25d35b1d 226 #endif
Jeej 0:ad1af95e9c7f 227
Jeej 0:ad1af95e9c7f 228 #define P_SICK 0x8005
Jeej 0:ad1af95e9c7f 229
Jeej 1:3f4e25d35b1d 230 #ifdef CRC8
Jeej 0:ad1af95e9c7f 231 uint8_t update_crc8( uint8_t crc, uint8_t c )
Jeej 0:ad1af95e9c7f 232 {
Jeej 0:ad1af95e9c7f 233 return (crc8_table[crc ^ c]);
Jeej 0:ad1af95e9c7f 234 }
Jeej 1:3f4e25d35b1d 235 #endif
Jeej 0:ad1af95e9c7f 236
Jeej 1:3f4e25d35b1d 237 #ifdef CRC16
Jeej 0:ad1af95e9c7f 238 /* Common routines for calculations */
Jeej 0:ad1af95e9c7f 239 uint16_t update_crc16_reflected(const uint16_t *table, uint16_t crc, char c )
Jeej 0:ad1af95e9c7f 240 {
Jeej 0:ad1af95e9c7f 241 uint16_t short_c;
Jeej 0:ad1af95e9c7f 242
Jeej 0:ad1af95e9c7f 243 short_c = 0x00ff & (uint16_t) c;
Jeej 0:ad1af95e9c7f 244
Jeej 0:ad1af95e9c7f 245 /* Reflected form */
Jeej 0:ad1af95e9c7f 246 return (crc >> 8) ^ table[(crc ^ short_c) & 0xff];
Jeej 0:ad1af95e9c7f 247 }
Jeej 1:3f4e25d35b1d 248 #endif
Jeej 0:ad1af95e9c7f 249
Jeej 1:3f4e25d35b1d 250 #ifdef CRC32
Jeej 0:ad1af95e9c7f 251 uint32_t update_crc32_reflected(const uint32_t *table, uint32_t crc, char c )
Jeej 0:ad1af95e9c7f 252 {
Jeej 0:ad1af95e9c7f 253 uint32_t long_c;
Jeej 0:ad1af95e9c7f 254
Jeej 0:ad1af95e9c7f 255 long_c = 0x000000ffL & (uint32_t) c;
Jeej 0:ad1af95e9c7f 256
Jeej 0:ad1af95e9c7f 257 return (crc >> 8) ^ table[(crc ^ long_c) & 0xff];
Jeej 0:ad1af95e9c7f 258 }
Jeej 1:3f4e25d35b1d 259 #endif
Jeej 0:ad1af95e9c7f 260
Jeej 1:3f4e25d35b1d 261 #ifdef CRC64
Jeej 0:ad1af95e9c7f 262 uint64_t update_crc64_normal(const uint64_t *table, uint64_t crc, char c )
Jeej 0:ad1af95e9c7f 263 {
Jeej 0:ad1af95e9c7f 264 uint64_t long64_c;
Jeej 0:ad1af95e9c7f 265
Jeej 0:ad1af95e9c7f 266 long64_c = 0x00000000000000ffULL & (uint64_t) c;
Jeej 0:ad1af95e9c7f 267
Jeej 0:ad1af95e9c7f 268 return (crc << 8) ^ table[((crc >> 56) ^ long64_c) & 0xff];
Jeej 0:ad1af95e9c7f 269 }
Jeej 1:3f4e25d35b1d 270 #endif
Jeej 0:ad1af95e9c7f 271
Jeej 1:3f4e25d35b1d 272 #ifdef CRC16
Jeej 0:ad1af95e9c7f 273 uint16_t update_crc16_A001( uint16_t crc, char c )
Jeej 0:ad1af95e9c7f 274 {
Jeej 0:ad1af95e9c7f 275 return update_crc16_reflected(crc_tab_8005_reflected,crc,c);
Jeej 0:ad1af95e9c7f 276 }
Jeej 1:3f4e25d35b1d 277 #endif
Jeej 1:3f4e25d35b1d 278
Jeej 1:3f4e25d35b1d 279 #ifdef CRC32
Jeej 0:ad1af95e9c7f 280 uint32_t update_crc32_refl( uint32_t crc, char c )
Jeej 0:ad1af95e9c7f 281 {
Jeej 0:ad1af95e9c7f 282 return update_crc32_reflected(crc_tab32_reflected,crc,c);
Jeej 0:ad1af95e9c7f 283 }
Jeej 1:3f4e25d35b1d 284 #endif
Jeej 0:ad1af95e9c7f 285
Jeej 1:3f4e25d35b1d 286 #ifdef CRC64
Jeej 0:ad1af95e9c7f 287 uint64_t update_crc64(uint64_t crc, char c)
Jeej 0:ad1af95e9c7f 288 {
Jeej 0:ad1af95e9c7f 289 return update_crc64_normal(crc_tab64_normal,crc,c);
Jeej 0:ad1af95e9c7f 290 }
Jeej 1:3f4e25d35b1d 291 #endif
Jeej 0:ad1af95e9c7f 292
Jeej 1:3f4e25d35b1d 293 #ifdef CRC8
Jeej 1:3f4e25d35b1d 294 uint8_t crc8(char *p, uint32_t length)
Jeej 0:ad1af95e9c7f 295 {
Jeej 0:ad1af95e9c7f 296 uint8_t crc;
Jeej 1:3f4e25d35b1d 297 uint32_t i;
Jeej 0:ad1af95e9c7f 298
Jeej 0:ad1af95e9c7f 299 crc = 0;
Jeej 0:ad1af95e9c7f 300
Jeej 0:ad1af95e9c7f 301 for (i=0; i < length; i++)
Jeej 0:ad1af95e9c7f 302 {
Jeej 0:ad1af95e9c7f 303 crc = update_crc8(crc,*p++);
Jeej 0:ad1af95e9c7f 304 }
Jeej 0:ad1af95e9c7f 305 return crc;
Jeej 0:ad1af95e9c7f 306 }
Jeej 1:3f4e25d35b1d 307 #endif
Jeej 0:ad1af95e9c7f 308
Jeej 1:3f4e25d35b1d 309 #ifdef CRC16
Jeej 1:3f4e25d35b1d 310 uint16_t crc16(char *p, uint32_t length)
Jeej 0:ad1af95e9c7f 311 {
Jeej 1:3f4e25d35b1d 312 uint16_t crc;
Jeej 1:3f4e25d35b1d 313 uint32_t i;
Jeej 0:ad1af95e9c7f 314
Jeej 0:ad1af95e9c7f 315 crc = 0;
Jeej 0:ad1af95e9c7f 316
Jeej 0:ad1af95e9c7f 317 for (i=0; i < length; i++)
Jeej 1:3f4e25d35b1d 318 {
Jeej 1:3f4e25d35b1d 319 crc = update_crc16_A001(crc,*p++);
Jeej 1:3f4e25d35b1d 320 }
Jeej 0:ad1af95e9c7f 321 return crc;
Jeej 0:ad1af95e9c7f 322 }
Jeej 1:3f4e25d35b1d 323 #endif
Jeej 0:ad1af95e9c7f 324
Jeej 1:3f4e25d35b1d 325 #ifdef CRC32
Jeej 1:3f4e25d35b1d 326 uint32_t crc32(char *p, uint32_t length)
Jeej 0:ad1af95e9c7f 327 {
Jeej 1:3f4e25d35b1d 328 uint32_t crc32;
Jeej 1:3f4e25d35b1d 329 uint32_t i;
Jeej 0:ad1af95e9c7f 330
Jeej 0:ad1af95e9c7f 331 crc32 = 0xFFFFFFFFL;
Jeej 0:ad1af95e9c7f 332
Jeej 0:ad1af95e9c7f 333 for (i=0; i < length; i++)
Jeej 1:3f4e25d35b1d 334 {
Jeej 1:3f4e25d35b1d 335 crc32 = update_crc32_refl(crc32,*p++);
Jeej 1:3f4e25d35b1d 336 }
Jeej 0:ad1af95e9c7f 337
Jeej 0:ad1af95e9c7f 338 /* One's complement = Xor with FFFFFFFF */
Jeej 0:ad1af95e9c7f 339 return ~crc32;
Jeej 0:ad1af95e9c7f 340 }
Jeej 1:3f4e25d35b1d 341 #endif
Jeej 0:ad1af95e9c7f 342
Jeej 1:3f4e25d35b1d 343 #ifdef CRC64
Jeej 1:3f4e25d35b1d 344 uint64_t crc64(char *p, uint32_t length)
Jeej 0:ad1af95e9c7f 345 {
Jeej 1:3f4e25d35b1d 346 uint64_t crc64;
Jeej 1:3f4e25d35b1d 347 uint32_t i;
Jeej 0:ad1af95e9c7f 348
Jeej 0:ad1af95e9c7f 349 crc64 = 0ULL;
Jeej 0:ad1af95e9c7f 350
Jeej 0:ad1af95e9c7f 351 for (i=0; i < length; i++)
Jeej 1:3f4e25d35b1d 352 {
Jeej 0:ad1af95e9c7f 353 crc64 = update_crc64(crc64,*p++);
Jeej 1:3f4e25d35b1d 354 }
Jeej 0:ad1af95e9c7f 355
Jeej 0:ad1af95e9c7f 356 return crc64;
Jeej 0:ad1af95e9c7f 357 }
Jeej 1:3f4e25d35b1d 358 #endif
Jeej 0:ad1af95e9c7f 359