多语言下CRC16算法实现(C,JavaScript,VB,Python)

C

 1 #include <stdio.h>
 2 
 3 #define u16 unsigned int
 4 #define u8  unsigned char
 5 
 6 u16 CRC16_Check(u8 *Pushdata,u16 length)
 7 {
 8     u16 Reg_CRC=0xffff;
 9     u16 i,j;
10 
11     for( i = 0; i<length; i ++)
12     {
13         Reg_CRC^= *Pushdata++;
14 
15         for (j = 0; j<8; j++)
16         {
17             if (Reg_CRC & 0x0001){
18                 Reg_CRC=Reg_CRC>>1^0xA001;
19             }else{
20                 Reg_CRC >>=1;
21             }
22         }
23     }
24     return (Reg_CRC);
25 }
26 
27 
28 int main(void)
29 {
30     printf("%d\n",sizeof("crc16test")-1); // length 9
31     printf("%x\n",CRC16_Check((u8 *)"crc16test",sizeof("crc16test")-1)); // 2481
32     return 0;
33 }

Python

 1 def crc16(x, invert=False):
 2     a = 0xFFFF
 3     b = 0xA001
 4     for byte in x:
 5         a ^= ord(byte)
 6         for i in range(8):
 7             last = a % 2
 8             a >>= 1
 9             if last == 1:
10                 a ^= b
11     s = hex(a).upper()
12     return s[4:6]+s[2:4] if invert == True else s[2:4]+s[4:6]
13 
14 if __name__ == '__main__':
15     print(crc16('crc16test')) # crc编码后  2481
16     print(int(crc16('crc16test',16))) # 十进制  9345

VB

 1 ' 查表法实现CRC16
 2 Private Function CRC16(data() As Byte) As String
 3   Dim CRC16Hi As Byte
 4   Dim CRC16Lo As Byte
 5   CRC16Hi = &HFF
 6   CRC16Lo = &HFF
 7   Dim i As Integer
 8   Dim iIndex As Long
 9   For i = 0 To UBound(data)
10     iIndex = CRC16Lo Xor data(i)
11     CRC16Lo = CRC16Hi Xor GetCRCLo(iIndex)        '低位处理
12     CRC16Hi = GetCRCHi(iIndex)                    '高位处理
13   Next i
14   Dim ReturnData(1) As Byte
15   ReturnData(0) = CRC16Hi        'CRC高位
16   ReturnData(1) = CRC16Lo        'CRC低位
17   CRC16 = ReturnData
18 End Function
19 
20 
21 
22 'CRC低位字节值表
23 Function GetCRCLo(Ind As Long) As Byte
24       GetCRCLo = Choose(Ind + 1, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, _
25         &H41, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, _
26         &H0, &HC1, &H81, &H40, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H1, _
27         &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H0, &HC1, &H81, &H40, &H1, &HC0, _
28         &H80, &H41, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H1, &HC0, &H80, _
29         &H41, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, _
30         &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H1, _
31         &HC0, &H80, &H41, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H0, &HC1, _
32         &H81, &H40, &H1, &HC0, &H80, &H41, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, _
33         &H40, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H0, &HC1, &H81, &H40, _
34         &H1, &HC0, &H80, &H41, &H1, &HC0, _
35         &H80, &H41, &H0, &HC1, &H81, &H40, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, _
36         &H41, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H1, &HC0, &H80, &H41, _
37         &H0, &HC1, &H81, &H40, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H1, _
38         &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H0, &HC1, _
39         &H81, &H40, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, _
40         &H40, &H1, &HC0, &H80, &H41, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, _
41         &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H0, &HC1, &H81, &H40, &H1, _
42         &HC0, &H80, &H41, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H0, &HC1, _
43         &H81, &H40, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40, &H1, &HC0, &H80, _
44         &H41, &H1, &HC0, &H80, &H41, &H0, &HC1, &H81, &H40)
45 End Function
46 
47 'CRC高位字节值表
48 Function GetCRCHi(Ind As Long) As Byte
49     GetCRCHi = Choose(Ind + 1, &H0, &HC0, &HC1, &H1, &HC3, &H3, &H2, &HC2, _
50         &HC6, &H6, &H7, &HC7, &H5, &HC5, &HC4, &H4, &HCC, &HC, &HD, &HCD, &HF, _
51         &HCF, &HCE, &HE, &HA, &HCA, &HCB, &HB, &HC9, &H9, &H8, &HC8, &HD8, &H18, _
52         &H19, &HD9, &H1B, &HDB, &HDA, &H1A, &H1E, &HDE, &HDF, &H1F, &HDD, &H1D, _
53         &H1C, &HDC, &H14, &HD4, &HD5, &H15, &HD7, &H17, &H16, &HD6, &HD2, &H12, _
54         &H13, &HD3, &H11, &HD1, &HD0, &H10, &HF0, &H30, &H31, &HF1, &H33, &HF3, _
55         &HF2, &H32, &H36, &HF6, &HF7, &H37, &HF5, &H35, &H34, &HF4, &H3C, &HFC, _
56         &HFD, &H3D, &HFF, &H3F, &H3E, &HFE, &HFA, &H3A, &H3B, &HFB, &H39, &HF9, _
57         &HF8, &H38, &H28, &HE8, &HE9, &H29, &HEB, &H2B, &H2A, &HEA, &HEE, &H2E, _
58         &H2F, &HEF, &H2D, &HED, &HEC, &H2C, &HE4, &H24, &H25, &HE5, &H27, &HE7, _
59         &HE6, &H26, &H22, &HE2, &HE3, &H23, &HE1, &H21, &H20, &HE0, &HA0, &H60, _
60         &H61, &HA1, &H63, &HA3, &HA2, &H62, &H66, &HA6, &HA7, &H67, &HA5, &H65, _
61         &H64, &HA4, &H6C, &HAC, &HAD, &H6D, &HAF, &H6F, &H6E, &HAE, &HAA, &H6A, _
62         &H6B, &HAB, &H69, &HA9, &HA8, &H68, &H78, &HB8, &HB9, &H79, &HBB, &H7B, _
63         &H7A, &HBA, &HBE, &H7E, &H7F, &HBF, &H7D, &HBD, &HBC, &H7C, &HB4, &H74, _
64         &H75, &HB5, &H77, &HB7, &HB6, &H76, &H72, &HB2, &HB3, &H73, &HB1, &H71, _
65         &H70, &HB0, &H50, &H90, &H91, &H51, &H93, &H53, &H52, &H92, &H96, &H56, _
66         &H57, &H97, &H55, &H95, &H94, &H54, &H9C, &H5C, &H5D, &H9D, &H5F, &H9F, _
67         &H9E, &H5E, &H5A, &H9A, &H9B, &H5B, &H99, &H59, &H58, &H98, &H88, &H48, _
68         &H49, &H89, &H4B, &H8B, &H8A, &H4A, &H4E, &H8E, &H8F, &H4F, &H8D, &H4D, _
69         &H4C, &H8C, &H44, &H84, &H85, &H45, &H87, &H47, &H46, &H86, &H82, &H42, _
70         &H43, &H83, &H41, &H81, &H80, &H40)
71 End Function
72 
73 Private Sub Form_Load()
74     Dim d() As Byte
75     d = StrConv("crc16test", vbFromUnicode) ' 字符串转字节数组
76     Dim s() As Byte
77     s = CRC16(d)
78     ' s(0) 高字节 s(1) 低字节
79     Me.AutoRedraw = True
80     Me.Print Hex(s(0)) + Hex(s(1))  ' 显示出2481
81 End Sub

JavaScript

  1 var CRC = {};
  2 
  3 CRC._auchCRCHi = [
  4     0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
  5     0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
  6     0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
  7     0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
  8     0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
  9     0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
 10     0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
 11     0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
 12     0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
 13     0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
 14     0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
 15     0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
 16     0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
 17     0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
 18     0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
 19     0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
 20     0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
 21     0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
 22     0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
 23     0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
 24     0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
 25     0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
 26     0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
 27     0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
 28     0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
 29     0x80, 0x41, 0x00, 0xC1, 0x81, 0x40
 30 ];
 31 CRC._auchCRCLo = [
 32     0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06,
 33     0x07, 0xC7, 0x05, 0xC5, 0xC4, 0x04, 0xCC, 0x0C, 0x0D, 0xCD,
 34     0x0F, 0xCF, 0xCE, 0x0E, 0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09,
 35     0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9, 0x1B, 0xDB, 0xDA, 0x1A,
 36     0x1E, 0xDE, 0xDF, 0x1F, 0xDD, 0x1D, 0x1C, 0xDC, 0x14, 0xD4,
 37     0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,
 38     0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3,
 39     0xF2, 0x32, 0x36, 0xF6, 0xF7, 0x37, 0xF5, 0x35, 0x34, 0xF4,
 40     0x3C, 0xFC, 0xFD, 0x3D, 0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A,
 41     0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38, 0x28, 0xE8, 0xE9, 0x29,
 42     0xEB, 0x2B, 0x2A, 0xEA, 0xEE, 0x2E, 0x2F, 0xEF, 0x2D, 0xED,
 43     0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,
 44     0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60,
 45     0x61, 0xA1, 0x63, 0xA3, 0xA2, 0x62, 0x66, 0xA6, 0xA7, 0x67,
 46     0xA5, 0x65, 0x64, 0xA4, 0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F,
 47     0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB, 0x69, 0xA9, 0xA8, 0x68,
 48     0x78, 0xB8, 0xB9, 0x79, 0xBB, 0x7B, 0x7A, 0xBA, 0xBE, 0x7E,
 49     0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,
 50     0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71,
 51     0x70, 0xB0, 0x50, 0x90, 0x91, 0x51, 0x93, 0x53, 0x52, 0x92,
 52     0x96, 0x56, 0x57, 0x97, 0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C,
 53     0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E, 0x5A, 0x9A, 0x9B, 0x5B,
 54     0x99, 0x59, 0x58, 0x98, 0x88, 0x48, 0x49, 0x89, 0x4B, 0x8B,
 55     0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,
 56     0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42,
 57     0x43, 0x83, 0x41, 0x81, 0x80, 0x40
 58 ];
 59 
 60 CRC.CRC16 = function (buffer) {
 61     var hi = 0xff;
 62     var lo = 0xff;
 63     for (var i = 0; i < buffer.length; i++) {
 64         var idx = hi ^ buffer[i];
 65         hi = (lo ^ CRC._auchCRCHi[idx]);
 66         lo = CRC._auchCRCLo[idx];
 67     }
 68     return CRC.padLeft((hi << 8 | lo).toString(16).toUpperCase(), 4, '0');
 69 };
 70 
 71 CRC.isArray = function (arr) {
 72     return Object.prototype.toString.call(arr) === '[object Array]';
 73 };
 74 
 75 CRC.ToCRC16 = function (str) {
 76     return CRC.CRC16(CRC.isArray(str) ? str : CRC.strToByte(str));
 77 };
 78 
 79 CRC.ToModbusCRC16 = function (str) {
 80     return CRC.CRC16(CRC.isArray(str) ? str : CRC.strToHex(str));
 81 };
 82 
 83 CRC.strToByte = function (str) {
 84     var tmp = str.split(''), arr = [];
 85     for (var i = 0, c = tmp.length; i < c; i++) {
 86         var j = encodeURI(tmp[i]);
 87         if (j.length == 1) {
 88             arr.push(j.charCodeAt());
 89         } else {
 90             var b = j.split('%');
 91             for (var m = 1; m < b.length; m++) {
 92                 arr.push(parseInt('0x' + b[m]));
 93             }
 94         }
 95     }
 96     return arr;
 97 };
 98 
 99 CRC.convertChinese = function (str) {
100     var tmp = str.split(''), arr = [];
101     for (var i = 0, c = tmp.length; i < c; i++) {
102         var s = tmp[i].charCodeAt();
103         if (s <= 0 || s >= 127) {
104             arr.push(s.toString(16));
105         }
106         else {
107             arr.push(tmp[i]);
108         }
109     }
110     return arr;
111 };
112 
113 CRC.filterChinese = function (str) {
114     var tmp = str.split(''), arr = [];
115     for (var i = 0, c = tmp.length; i < c; i++) {
116         var s = tmp[i].charCodeAt();
117         if (s > 0 && s < 127) {
118             arr.push(tmp[i]);
119         }
120     }
121     return arr;
122 };
123 
124 CRC.strToHex = function (hex, isFilterChinese) {
125     hex = isFilterChinese ? CRC.filterChinese(hex).join('') : CRC.convertChinese(hex).join('');
126 
127     //清除所有空格
128     hex = hex.replace(/\s/g, "");
129     //若字符个数为奇数,补一个空格
130     hex += hex.length % 2 != 0 ? " " : "";
131 
132     var c = hex.length / 2, arr = [];
133     for (var i = 0; i < c; i++) {
134         arr.push(parseInt(hex.substr(i * 2, 2), 16));
135     }
136     return arr;
137 };
138 
139 CRC.padLeft = function (s, w, pc) {
140     if (pc == undefined) {
141         pc = '0';
142     }
143     for (var i = 0, c = w - s.length; i < c; i++) {
144         s = pc + s;
145     }
146     return s;
147 };

 

posted @ 2019-11-08 17:17  缘起花渊  阅读(845)  评论(0编辑  收藏  举报