贵阳网站设计多少钱,移动互联网开发前景,网站底部加备案号,重庆优化网站公司在前面填充0不应该改变结果。计算CRC本质上是二进制长除法。不幸的是#xff0c;这涉及到分割每个字节。使用移位运算符和按位or很容易实现。在结尾处的零填充要容易得多#xff0c;并且取决于计算CRC的原因#xff0c;这是一个完全合理的做法。例如#xff0c;如果您使用C…在前面填充0不应该改变结果。计算CRC本质上是二进制长除法。不幸的是这涉及到分割每个字节。使用移位运算符和按位or很容易实现。在结尾处的零填充要容易得多并且取决于计算CRC的原因这是一个完全合理的做法。例如如果您使用CRC进行完整性检查。在编辑以我的评论为例。如果您有11个位11101110111并且要计算CRC请将它们填充为00000111 011101110x777不要填充它们以获得0x7770因为这将具有不同的CRC。在这样做的原因是CRC本质上是二进制长除法1 0 1 5-1 0 0 1 1 / 1 1 0 1 1 0 11 0 0 1 1 | |- | |1 0 0 0 0 |0 0 0 0 0 |- |1 0 0 0 0 11 0 0 1 1-1 1 1 0 14 remainder结果与^{pr2}$对于任何数量的前导零也是类似的。在注意在这一点上除非你是一名正在寻找实地工作的精神病医生想要成为一名医生或是暗地里想去看一名医生否则跳到超级双秘密试用编辑由于问题更改而进一步编辑如果有一个非平凡的初始向量可以执行以下操作。假设我们要用FFFF的初始值设定项计算上述字符串的CRC-CCITT CRC。我们填充字符串得到0x0FFF用初始化器0计算CRC-CCIT得到0x0ECE然后用初始化器0xFFFF为0x0000计算CRC-CCIT得到0x1D0F并对它们进行异或0x0ECE xor 0x1D0F0x13C1。在如果多项式是原始的(我认为它们都是原始的)那么任意0字符串和非零初始值设定项的CRC可以很快计算出来但是它变得很复杂而且我几乎没有足够的时间。在该技术的实质是我们可以把移位寄存器的状态看作一个多项式。如果我们用n个一初始化它这与把初始多项式看作p(x)x^(n-1)x^(n-2)。。。x1。计算一个包含k零的字符串的CRC相当于找到p(x)x^kmod CRC。x^kmod CRC很容易通过重复的平方和约化找到。任何GF(2)上多项式运算的库都应该这样做。在甚至进一步编辑对于非零初始值设定项用零填充并将初始值设定项更改为一个值以便在读取| pad |个零之后移位寄存器包含FFFF(或您想要的任何值)。这些可以预先计算你只需要存储其中的16或32个(或者不管你的crc多项式中有多少位)。在例如对于带有初始值设定项0xFFFF和单个位0填充的CRC-CCIT我们希望使用0xF7EF的初始值设定项。这些可以通过使用扩展的欧几里德算法找到x^(-1)mod CRC然后计算不同填充长度的初始值*x^(-k)mod CRC来计算。再次任何GF(2)多项式包应该使这容易。我以前用过NTL发现它相当灵活但在这里可能有点过头了。即使是对于32位的crcs exhjaustive搜索也可能会比编写代码更快地找到初始化器。在超级双密试用编辑好吧事情其实比我想象的要简单得多。上面的基本思想是正确的我们希望在字符串的前面加上0以根据我们的软件实现的需要将大小扩展到8、16或32的倍数我们想改变我们的初始向量来设置我们的状态在读取填充零之后LFSR将被设置为我们想要的初始向量。我们当然可以使用galois field算法来实现这一点但有一种更简单的方法只需反向运行LFSR。在例如如果我们要计算11位11位111011011111的CRC-CCITT(0xFFFF)我们用5 0填充它们得到0000011101110111然后将LFSR向上返回五个空格以获得0xF060的初始向量。(我是手工计算的小心点)。因此如果您使用0xF060的IV启动LSFR(或软件实现)并在0x0fff上运行它那么您将获得与在原始11位上运行IV 0xFFFF的LFSR相同的结果。在
