CRC——循环冗余校验码

CRC基于模2运算的校验码。

n=k+r。

n是CRC码的长度，k为信息码的位数，r为校验码的位数。

2的r次方>=k+r+1（正确）。

4位有效信息（1100）作循环编码，选择生成多项式G(X)=1011。

1.对信息位左移r位，即在信息位后加r个0。

得到1100000。

2.用1100000对G(X)进行模2除。

得到余数010。

3.用余数和1100000进行模2加。

得到1100010。

 

名称	生成多项式	简记式*	应用举例
CRC-4	x4+x+1	3	ITU G.704
CRC-8	x8+x5+x4+1	31	DS18B20
CRC-12	x12+x11+x3+x+1	5E
CRC-16	x16+x15+x2+1	8005	IBM SDLC
CRC-ITU**	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

转载于:https://www.cnblogs.com/bluewhy/p/4432396.html