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 |
时间: 2024-09-29 16:42:17