先将要保护的数据的前7位放进CRC寄存器中,如果数据有20位,则未移进的有13位,然后逐位左移,左移13次后,数据已经全部移进CRC寄存器中,这还没完,还要再移20-13=7次,每次将0移进寄存器中。关键是,在每次移位之前,若CRC寄存器的最高位是1,则移位后CRC内的7位与 0001001(9)异或,并用所得7位结果数据覆盖CRC内的值,然后接着判断最高位,接着移位。如果CRC寄存器的最高位是0,则只移位,不进行其它操作。在进行20次移位后,CRC7内的值就是我们所要的CRC7校验码.
CRC原理可参考《通信原理》中信道编码中的循环码部分。网上有CRC校验码的生成器,可以用来验证自己所算的是否正确。我已经试过,这种CRC7算法是对的。