码迷,mamicode.com
首页 > Windows程序 > 详细

C# CRC校验的一点感悟

时间:2015-04-14 19:36:30      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:

今天在鼓捣一个手持操作器的时候,遇到一点问题,记录一下今天的经验包

由于之前公司产品在校验时基本上都是和校验,今天在准备用C#模拟一个古董操作器的时候,却遇到一个问题,模拟器发出的数据,主板一律不回复,对比通讯协议也没发现什么问题。由于文档有些不全,只是知道通讯格式,对比之后觉得应该是校验出了问题。由于CRC校验是数据通信领域最常用的校验方式,问了几个老家伙之后才知道这个四字节ASCII码校验和应该是CRC16-CCITT生成的,然后就去仔细看大学时候煞笔了很久也没明白的CRC校验的细节。

具体CRC如何生成我不阐述了,关键点在于“生成多项式”和初始值。

CRC16-CCITT的生成多项式是 0x1021;

不多说了,提供代码CRC16-CCITT类

public class Crc16Ccitt
    {
        public enum InitialCrcValue { Zeros, NonZero1 = 0xffff, NonZero2 = 0x1D0F }
        const ushort poly = 4129;
        ushort[] table = new ushort[256];
        ushort initialValue = 0;


        public Crc16Ccitt(InitialCrcValue initialValue)
        {
            this.initialValue = (ushort)initialValue;
            ushort temp, a;
            for (int i = 0; i < table.Length; ++i)
            {
                temp = 0;
                a = (ushort)(i << 8);
                for (int j = 0; j < 8; ++j)
                {
                    if (((temp ^ a) & 0x8000) != 0)
                    {
                        temp = (ushort)((temp << 1) ^ poly);
                    }
                    else
                    {
                        temp <<= 1;
                    }
                    a <<= 1;
                }
                table[i] = temp;
            }
        }

        public ushort ComputeChecksum(byte[] bytes)
        {
            ushort crc = this.initialValue;
            for (int i = 0; i < bytes.Length; ++i)
            {
                crc = (ushort)((crc << 8) ^ table[((crc >> 8) ^ (0xff & bytes[i]))]);
            }
            return crc;
        }

        public ushort ComputeChecksum(List<byte> listTemp)
        {
            byte[] bytes = listToBytes(listTemp);
            ushort crc = this.initialValue;
            for (int i = 0; i < bytes.Length; ++i)
            {
                crc = (ushort)((crc << 8) ^ table[((crc >> 8) ^ (0xff & bytes[i]))]);
            }
            return crc;
        }

        public byte[] ComputeChecksumBytes(byte[] bytes)
        {
            ushort crc = ComputeChecksum(bytes);
            return BitConverter.GetBytes(crc);
        }

        public byte[] listToBytes(List<byte> listTemp)
        {
            int length = listTemp.Count();
            byte[] bytes = new byte[length];
            for (int i = 0; i < length; i++)
            {
                bytes[i] = listTemp[i];
            }
            return bytes;
        }
    }

 

最后,请叫我红领巾

 

C# CRC校验的一点感悟

标签:

原文地址:http://www.cnblogs.com/zhaolion/p/4425776.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!