在发送的数据末尾加上一些特定的bit，根据一定的方法进行计算校验。
假设发送
比特的数据
，在后面加上
比特的冗余位R，共同构成
位的数据，再将其发送。
冗余位的生成：
其中P为事先约定好的除数，n为P的位数减1，取二进制除法余数R作为检验冗余位。
假设
，
，则
传送的数据就为
，传送过去之后，将作为被除数，被除数仍为，取余，若余数不为0，可以认为数据的传送肯定是错误的，丢弃该数据。若余数为0，可以认为该传输是正确的(如果出现错误位，余数仍为
的概率极小)，接收该数据。
一种比较方便的方式表示除数P是多项式，称为生成多项式。
如可表示为
常用的约定P如下
若有收获，就点个赞吧
0 人点赞
