dior_222的博客

原创 CRC算法原理

基础是多项式除法，把发送的数据当作一个二进制流，用这个二进制流除以一个生成多项式（叫做GF(2)），把余数接在原来的二进制后面发送出去 基本过程： 发送方： 发送方和接收方采用同一个生成多项式g(x)，其中g(x)的首位和末位必须都是1。发送方数据t(x). 1.发送方m位数据转化成二进制后面添加r位0，扩展到m＋r位，追加后的多项式叫T(x) 2.用T(x)除以g(x)后的r位