百另湖

现在我就犹如一个池塘,一眼便可看到全部. 我想成为湖就必须不断的向其中灌水,同时还要不断的拓宽边界,以及将池塘里的淤泥挖出来。 现在我正加紧施工,很快我会成为一个湖...

  :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2012年2月19日

摘要: CRC的全称是循环冗余校验我的理解是:按一定规则对数据的每一位都进行异或运算,以使任意一位的变动都能影响最终的计算结果,从而保证数据的出错时立即发现。误码多项式E(x)是接收到的消息码字与正确消息码字的异或结果。当且仅当误码多项式能够被 CRC 多项式整除的时候 CRC 算法无法检查到错误。学习CRC的时候我遇到两个问题,折腾了半天才搞清楚,这里提醒一下。1.crc校验中的运算不是通常的数学运算,”加法“不进位,”除法“实际是位的异或运算。2.实际的crc校验和书上的定义方法相比有相当的区别:要将开头的n位(crc32中n=32)数据取反。(解决全为零的数据无法分辨长短的问题),相应的结果也要 阅读全文
posted @ 2012-02-19 23:53 百另湖 阅读(1291) 评论(0) 推荐(0)