逆序CRC编解码算法及在DS18B20中的应用

循环冗余校验CRC码是检错与纠错能力极强的线性分组码,在通信与测控领域应用广泛。本文提出了逆序CRC信息单元编码算法,即以包含若干位的信息块为单元计算CRC的方法,进行了详细的数学推导,给出了编码算法流程图。分析了CRC的解码算法并给出了解码算法流程图。在讨论了DS18B20的CRC程序流程图的基础上,给出了在keil μVision8.08a环境下调试通过的KeilC51程序。