crc16（crc16）.docVIP

crc16（crc16） The most detailed understanding of the CRC-16 checksum principle (with source code) 1 、 cyclic check code (CRC code): It is one of the most commonly used error check codes in the field of data communication, which is characterized by the arbitrary selection of the length of the information field and the check field. 2, the basic principle of generating CRC code: Any code consisting of a binary bit string can be one-to-one matched to a polynomial whose coefficients are just 0 and 1. For example, the corresponding polynomial of code 1010111 is x6+x4+x2+x+1, and the polynomial x5+x3+x2+x+1 corresponds to the code 101111. The standard CRC generates polynomials as follows: The name of the polynomial type short * standard reference CRC-4 x4+x+1 3 ITU G.704 CRC-8 x8+x5+x4+1 0x31 CRC-8 x8+x2+x1+1 0x07 CRC-8 x8+x6+x4+x3+x2+x1 0x5E CRC-12 x12+x11+x3+x+1 80F CRC-16 x16+x15+x2+1 8005 IBM SDLC CRC16-CCITT, x16+x12+x5+1, 1021, ISO, HDLC, ITU, X.25, V.34/V.41/V.42, PPP-FCS CRC-32 x32+x26+x23+... +x2+x+1, 04C11DB7, ZIP, RAR, IEEE, 802, LAN/FDDI, IEEE 1394, PPP-FCS CRC-32c x32+x28+x27+... +x8+x6+1, 1EDC6F41, SCTP 3, the use of CRC-16 checksum: Now select the most commonly used CRC-16 checksum to illustrate its use. According to the Modbus protocol, the conventional 485 communications are sent in the form of information below: Address function code data information check code 1byte 1byte nbyte 2byte The CRC checksum is the checksum value of the previous sections of data. It is a 16 bit data. When it is sent, it is 8 bit lower and 8 higher for the last. For example, the information field code is: 1011001, and the check field is: 1010. Sender: the transmitted fields are: 010 Information field check field Receiver: use the same calculation method to calculate the checksum field information, the actual checksum received contrast, if they are equal and not equal to the correct information, wrong information; or all information will be received in polynomial, if it c