CRC16是单片机程序中常用的一种校验算法。依据所采用多项式的不同,得到的结果也不相同。常用的多项式有CRC-16/IBM和CRC-16/CCITT等。本文代码采用的多项式为CRC-16/IBM: X16+X15+X2+1。
闲言少叙,下面是查表法计算CRC16的代码:
/*******************************************************************************
* Copyright (c) 2012 ICPUB.NET. All Rights Reserved.
*
* 文件名称: crc16.c
* 简要描述: CRC16查表算法
*
* 当前版本: 1.0
* 作 者: ICPUB.NET
* 完成日期: 2012.10.15
* 说 明: 创建
*******************************************************************************/
#include
//
// CRC16码表
//
static uint16_t const CRC16Table[256] = {
0x0000, 0xC0C1, 0xC181, 0x0140, 0xC301, 0x03C0, 0x0280, 0xC241,
0xC601, 0x06C0, 0x0780, 0xC741, 0x0500, 0xC5C1, 0xC481, 0x0440,
0xCC01, 0x0CC0, 0x0D80, 0xCD41, 0x0F00, 0xCFC1, 0xCE81, 0x0E40,