eurphan_y的博客

环形队列原理及基于C++的实现 一、环形队列的作用 在嵌入式软件中，环形队列的地位是非常重要的。由于经常需要用到串口、SPI等通讯接口，为了避免高速CPU等待低速通讯外设的情况出现，通常需要给通讯接口的数据发送和接收分配缓存，而这一缓存需要实现先入先出这一功能，而环形队列正好拥有这一功能。 二、环形队列的原理 环形队列任然是基于数组实现的，但是为了更加形象化的描述，我们用如下图表示： 图中有...

CRC-8校验原理及软件实现 一、概述   CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。 二、CRC-8原理 模2除法   模2除法与算术除法类似，但每一位除的结果不影响其它位，...