`
sunguanxing
  • 浏览: 1105702 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

CRC16校验程序

阅读更多
作者:转载 
//CRC16校验在通讯中应用广泛,这里不对其理论进行讨论,只对常见的3种
//实现方法进行测试。方法1选用了一种常见的查表方法,类似的还有512字
//节、256字等查找表的,至于查找表的生成,这里也略过。
// ---------------- POPULAR POLYNOMIALS ----------------
//  CCITT:      x^16 + x^12 + x^5 + x^0                 (0x1021)
//  CRC-16:     x^16 + x^15 + x^2 + x^0                 (0x8005)
#define         CRC_16_POLYNOMIALS      0x8005


// --------------------------------------------------------------
//      CRC16计算方法1:使用2个256长度的校验表
// --------------------------------------------------------------
const BYTE chCRCHTalbe[] =                                 // CRC 高位字节值表
{
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40
};

const BYTE chCRCLTalbe[] =                                 // CRC 低位字节值表
{
0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06, 0x07, 0xC7,
0x05, 0xC5, 0xC4, 0x04, 0xCC, 0x0C, 0x0D, 0xCD, 0x0F, 0xCF, 0xCE, 0x0E,
0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09, 0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9,
0x1B, 0xDB, 0xDA, 0x1A, 0x1E, 0xDE, 0xDF, 0x1F, 0xDD, 0x1D, 0x1C, 0xDC,
0x14, 0xD4, 0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,
0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3, 0xF2, 0x32,
0x36, 0xF6, 0xF7, 0x37, 0xF5, 0x35, 0x34, 0xF4, 0x3C, 0xFC, 0xFD, 0x3D,
0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A, 0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38,
0x28, 0xE8, 0xE9, 0x29, 0xEB, 0x2B, 0x2A, 0xEA, 0xEE, 0x2E, 0x2F, 0xEF,
0x2D, 0xED, 0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,
0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60, 0x61, 0xA1,
0x63, 0xA3, 0xA2, 0x62, 0x66, 0xA6, 0xA7, 0x67, 0xA5, 0x65, 0x64, 0xA4,
0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F, 0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB,
0x69, 0xA9, 0xA8, 0x68, 0x78, 0xB8, 0xB9, 0x79, 0xBB, 0x7B, 0x7A, 0xBA,
0xBE, 0x7E, 0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,
0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71, 0x70, 0xB0,
0x50, 0x90, 0x91, 0x51, 0x93, 0x53, 0x52, 0x92, 0x96, 0x56, 0x57, 0x97,
0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C, 0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E,
0x5A, 0x9A, 0x9B, 0x5B, 0x99, 0x59, 0x58, 0x98, 0x88, 0x48, 0x49, 0x89,
0x4B, 0x8B, 0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,
0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42, 0x43, 0x83,
0x41, 0x81, 0x80, 0x40
};


WORD CRC16_1(BYTE* pchMsg, WORD wDataLen)
{
        BYTE chCRCHi = 0xFF; // 高CRC字节初始化
        BYTE chCRCLo = 0xFF; // 低CRC字节初始化
        WORD wIndex;            // CRC循环中的索引

        while (wDataLen--)
        {
                // 计算CRC
                wIndex = chCRCLo ^ *pchMsg++ ;
                chCRCLo = chCRCHi ^ chCRCHTalbe[wIndex];
                chCRCHi = chCRCLTalbe[wIndex] ;
        }

        return ((chCRCHi << | chCRCLo) ;
}


// --------------------------------------------------------------
//      CRC16计算方法2:使用简单的校验表
// --------------------------------------------------------------
const WORD wCRCTalbeAbs[] =
{
0x0000, 0xCC01, 0xD801, 0x1400, 0xF001, 0x3C00, 0x2800, 0xE401, 0xA001, 0x6C00, 0x7800, 0xB401, 0x5000, 0x9C01, 0x8801, 0x4400,
};

WORD CRC16_2(BYTE* pchMsg, WORD wDataLen)
{
        WORD wCRC = 0xFFFF;
        WORD i;
        BYTE chChar;

        for (i = 0; i < wDataLen; i++)
        {
                chChar = *pchMsg++;
                wCRC = wCRCTalbeAbs[(chChar ^ wCRC) & 15] ^ (wCRC >> 4);
                wCRC = wCRCTalbeAbs[((chChar >> 4) ^ wCRC) & 15] ^ (wCRC >> 4);
        }

        return wCRC;
}


// -----------------------------------------------------------------
//      CRC16计算方法3:使用直接结算的方法
// -----------------------------------------------------------------
WORD CRC16_3(BYTE* pchMsg, WORD wDataLen)
{
        BYTE i, chChar;
        WORD wCRC = 0xFFFF;

        while (wDataLen--)
        {
                chChar = *pchMsg++;
                chChar = ByteInvert(chChar);

                wCRC ^= (((WORD) chChar) <<;

                for (i = 0; i < 8; i++)
                {
                        if (wCRC & 0x8000)
                                wCRC = (wCRC << 1) ^ CRC_16_POLYNOMIALS;
                        else
                                wCRC <<= 1;
                }
        }

        wCRC = WordInvert(wCRC);

        return wCRC;
}

//试验数据:
//      采用Metrowerks CodeWarrior在DSP56F80x平台上,对这3种方法
//进行了性能测试。
// ----------------------------------------------------------------
//                      代码大小(字)    额外存储空间(字)        执行时间(周期数)
// ----------------------------------------------------------------
//      方法1           32                      512                             540
//      方法2           57                      16                              1120
//      方法3           142*                    0                               4598
//
//说明:方法3的代码大小还包括字反转、字节反转程序(这里没有给出源码)
//
//结论:通常在存储空间没有限制的情况下,采用方法1是最好的,毕竟在
//通讯中,保障通讯速度是至关重要的。而方法2也不失为一种很好的方法,
//占用空间很少。而与方法2相比,方法3似乎不占有什么优势。



本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/zhaoyawei/archive/2006/06/01/767733.aspx
分享到:
评论

相关推荐

    西门子PLC s7 200实现MUDBUS CRC16校验 程序源码

    【程序老媛出品,必属精品,亲测校正,质量保证】 ...源码说明: siemens s7_200 PLC实现MUDBUS CRC16校验的程序 为MWP程序 实现了modbus CRC校验 很适合学习借鉴 适合人群:新手及有一定经验的开发人员

    ST语言编写Modbus通信CRC16校验程序.docx

    ### ST语言实现Modbus通信CRC16校验程序解析 #### 概述 在工业自动化领域,Modbus协议被广泛应用于设备之间的数据交换。为了确保数据传输的准确性,CRC(循环冗余校验)作为一项重要的错误检测机制被集成到Modbus...

    CRC16校验程序代码

    ### CRC16校验程序代码知识点详解 #### 一、CRC16简介 CRC(Cyclic Redundancy Check,循环冗余校验)是一种数据校验技术,常用于检测或纠正传输过程中的错误。CRC16是其中的一种变体,采用16位的校验值。CRC16在...

    labview CRC16校验程序

    该vi用公式节点导入CRC16校验的C程序,计算结果为CRC低八位和高八位

    modbus crc16校验程序

    modbus crc16校验程序。输入modbus格式字符串,计算字符串的modbus crc16计算结果。

    VB CRC16校验程序自己写的

    便于计算modbus最后两字节的crc16校验值,自己设计双重校验

    s7_200实现MUDBUS CRC16校验程序

    "S7_200实现MODBUS CRC16校验程序" 这个标题表明我们讨论的主题是关于Siemens S7-200系列PLC(可编程逻辑控制器)如何实现MODBUS协议中的CRC16(循环冗余校验)校验功能。CRC16是一种常用的错误检测码,用于确保数据...

    CRC16校验算法C#源代码

    CRC16利用了多项式除法原理,通过将数据看作一个二进制数,除以一个预定义的生成多项式,得到的余数即为CRC校验码。 在C#编程语言中实现CRC16校验,通常涉及到以下几个关键步骤: 1. **初始化**:首先,需要定义一...

    CRC16_16位crcvhdl_fpgacrc16校验_CRC16_FPGA_基于vhdl的crc_fpgaCRC16_

    CRC16的生成多项式通常由16位二进制数组成,例如X^16 + X^15 + X^2 + 1,这个多项式的选择决定了CRC校验的特性和性能。在VHDL中,我们可以创建一个逻辑电路来实现这个计算过程。 VHDL是一种硬件描述语言,用于描述...

    CRC32和CRC16校验程序C++中用DLL实现(附源码)

    本DLL中包含CRC32以及CRC16的校验函数,加载DLL并包含CRC.H头文件后就可在您自己的程序中自由调用CRC32或CRC16的校验函数,获取CRC校验码。资源附有CRC函数实现的源代码供参考

    CRC16 校验程序 modbus

    CRC16汇编算法,C算法。最详细易懂的CRC-16校验原理(附源程序),MODBUS通信常用,包括算法和查表

    labview CRC-16校验计算

    CRC即循环冗余校验码(Cyclic Redundancy Check [1] ):是数据通信领域中最常用的一种查错校验...本程序使用labview2017编写可以直接使用,后台未加密,常数的标明了数据类型,CRC-16只是一种,还有CRC-16/CCITT FALSH等

    C#实现CRC16校验

    C#实现CRC16校验 C#语言是微软公司推出的一个现代、面向对象、可运行于.NET Framework之上的高级编程语言。它是基于C++和Java的语法,结合了现代编程语言的优点,提供了一个强大、灵活、可扩展的平台。CRC16...

    计算机网络实验CRC校验程序

    2. **编程实现**:使用编程语言(如C、Python等)编写CRC校验程序。这通常涉及到位操作,如左移、异或等。 3. **测试与验证**:设计测试用例,包括正常传输的数据和故意插入错误的数据,以验证CRC校验功能的正确性...

    CRC16校验码计算器

    在提供的压缩包文件`CRC_16.exe`中,很可能包含的就是这样一个CRC16校验码计算程序,用户可以输入数据帧,程序会执行上述计算过程并返回校验码。这在调试通信协议、验证数据传输的正确性或检查硬件接口问题时非常...

    易语言汇编crc16校验

    易语言是一种专为中国人设计的编程语言,它以简体中文作为编程语法,降低了编程的门槛,使得更多非计算机专业的人也能进行...如果你需要在自己的易语言项目中使用CRC16校验,可以参考这些源码,将其集成到你的程序中。

    crc16校验程序,采用vc6.0编写

    vc6.0写的对话框小程序,还有待进一步完善,参考了《Visual C++/Turbo C串口通信编程实践》。

Global site tag (gtag.js) - Google Analytics