C语言实现CRC校验(多种方法)（国外英文资料）.doc

C语言实现CRC校验(多种方法)（国外英文资料） CRC (Cyclic Redundancy Check) which has been widely applied calibration, simple to handle, before most of the program USES the LRC England (Longitudinal Redundancy Check) Check, LRC England calibration is easy to understand, simple programming. It took a day to study CRCs C language implementation, understand and master basic principles and C programming. Simply write down your understanding. 1, the introduction of CRC CRC check of the basic idea is using the theory of linear code, the sender, according to the k bit binary code sequence to be transmitted to certain rules to create a check code r (that is, CRC code) and attached behind the information, form a new binary code sequence number (k + r), finally sent out. The receiving end is checked by the same rule to determine whether the transmission is wrong. There are two ways of handling the receiving end: Calculate the CRC code of the k bit sequence, which is the same as the received CRC. Calculate the CRC code for the whole k + r bit. If 0, it receives the correct. CRC codes have a variety of check Numbers, 8 bits, 16 bits, 32 bits, and so on. A 16-bit CRC code generation rule is first going to send binary sequence number left 16 (that is multiplied by 16 after the power of 2), divided by a polynomial, the resulting remainder is CRC code. The algorithm for the CRC code is the mode 2 algorithm, which is the method of subtracting the subtraction in polynomial division, which is equivalent to different or operation. This should be understood carefully and is the basis of programming. Crc-16: (used in the American binary synchronization system) G (X) = X16 + X15 + X2 + 1 Crc-ccitt: (recommended by the European CCITT) G (X) = X16 + X12 + X5 + 1 CRC - 32: G (X) = X32 + X26 + X23 + X22 + X16 + X12 + X11 + + by 8 X10 + + X 5 X7 + X4 + + X1 X2 + 1 2, according to the calculated CRC The CRC - CCITT polynomials, polynomial of 0 x11021, C language programming, participate in the calculation of 0 x10