算法
算法原理实现备忘录
来碗豆腐脑
半斤缺二两的电子爱好者
展开
-
【CRC循环冗余校验-1】模二运算
模二运算示例:特点:位异或运算 忽略进位和借位原创 2020-09-27 14:49:55 · 284 阅读 · 0 评论 -
【CRC循环冗余校验-2】crc多项式及校验原理
CRC多项式是为了生成一个除数,这个除数是模二运算的除数 示例:, 多项式生成的二进制序列位数是最高次幂加一,即6位,即从第0位开始到第5位,多项式中为0的位已经省略,原式为:(0次幂为1),幂次数也即其位置,即:100101如上,生成的二进制序列即为crc检验用到的除数,而crc校验码即数据补0后除(模二运算除)以这个除数后的余数,检验码位数比除数少一位,余数不足的位用0补足,数据补0即在原始数据后加上除数减一个0.示例:原始数据:10110011, 多项式: 多项式生成除...原创 2020-09-27 15:41:30 · 9585 阅读 · 1 评论