网站开发软件开发流程,网站域名的分类,网站开发应聘信息,纯 flash 网站循环冗余效验码的计算方法
G#xff08;x#xff09;#xff1a;
在了解计算方法之前我们首先要明白G#xff08;x#xff09;表明的意思#xff0c;这一步非常重要#xff01;
例如#xff0c;G#xff08;x#xff09; x^3 x^2 1 #xff0c;该式子表明的编… 循环冗余效验码的计算方法
Gx
在了解计算方法之前我们首先要明白Gx表明的意思这一步非常重要
例如Gx x^3 x^2 1 该式子表明的编码是 1101 其中 1 可以转化为 x^0 随后从0开始这一段编码的个数是 0~3 总共 4 个数字这些数字只能用0和1表示。
而在 序号是3、2、0的位置上它们用数字1表示而其他的则是数字0表示。
Tx
Tx Mx Mx/ Gx
具体步骤如下 注意事项
在得到信息码Mx后与Gx进行的并不是除法运算而是进行二进制的异或运算其次在进行异或运算的过程中每次运算的开头必须是1开头且要凑满Gx的数字个数进行运算第三在运算完以此异或运算后开启下一次运算前需要将Mx未进行运算的数字往下拉且根据第二条注意事项遵循拉满写1未拉满写0这些都是写在商的位置上的。第四也是在进行运算的第一步补0根据Gx的项中最高的次幂数字进行补0如上图Gx的最高次幂数字是3所以需要在Mx的后面进行补三个0才开始运算。最后当不能再进行运算后得出的最后的‘余数’就是需要添加到Mx末尾使得Mx变成Tx的编码当然这些编码可能会很长所以我们要选取这段编码而选取编码的数字个数是从右往左且编码的个数和补了多少个0有关例如上图最后的编码选取了三位因为补了三个0
