循环冗余校验
05m43s
数据链路层广泛使用漏检率极低的循环冗余校验（Cyclic Redundancy Check，CRC）检错技术，非常容易用硬件实现，所以广泛运用于数据链路层。
- 收发双方约定好一个生成多项式 G(X)。
- 发送方基于待发送的数据和生成多项式 G(X)，计算出差错检测码（冗余码），将冗余码添加到待发送数据的后面一起传输。
- 接收方收到数据和冗余码后，通过生成多项式 G(X) 来计算收到的数据和冗余码是否产生了误码。
生成多项式
关于余数
能凑出和除数相同的位数时，称之为够除，此时上面标记为 1
不能凑出来时，称之为不够除，此时上面标记为 0
10m03s