原创 [博客大赛]CRC 校验：从原理到实现（二）

CRC 校验：从原理到实现（二）

1、收发端CRC校验的可选机制

CRC校验是为了保证信息在发送端和接收端之间传输的完整性，所以除了在收发两端都要实现CRC计算之外，还需要确定一些具体的机制，主要的几种机制分类列举如下：

表 1-1 收发端CRC校验的六种机制

初始寄存器。初始寄存器的值为0，符合一般的CRC校验原理，也便于在MATLAB中计算。但是容易出现“前导0”问题，即在明文序列之前插入或者删除0序列，这是由于0与0异为0。因此，将初始寄存器值设为全1可以避免“前导0”的出现。发送端和接收端的初始寄存器值须保持一致以保证两端校验正确。

接收端的校验范围。可以选择明文或者明文+序列，若传输完整无误，明文的CRC计算结果等于收到的校验序列，明文+序列的计算结果归0。两者相比，后者实现流程简单。

Magic Num。明文+序列的计算结果归0并不定能严格证明信息传输完整无误，无法检测“拖尾0”问题，即在序列之后插入或者删除0序列，同样是由于0与0异为0。所以引入了Magic Num的机制，在发送端需要对校验序列逐位取反添加在明文序列之后发送，在接收端对明文+序列做校验，若结果等于Magic Num则说明信息传输完整无误。Magic Num是与生成多项式对应的序列，计算过程如下：