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
|
