假设当前CRC = 1011 1001, in=1101 , G(X)= 0000 0111 |-----------------------> CRC(h)^in = 1011 ^ 1101 = 0110 | | |------------------> CRC(l) ---- ---- 0110 1001 110 1001 0 10 1001 00 ^00 0001 11 <1> -------------- 10 1000 11 0 1000 110 ^0 0000 111 <2> ------------- 0 1000 001 1000 0010 由于异或的可结合律,其结果等同于: (CRC(l) << 4) ^ ( <1> ^ <2> ) 这说明, ( <1) ^ <2> )可以预先制作成表格,采用查表的方法计算CRC, 表的索引是 CRC(h) ^ in . 其结果是: ( CRC(l) << 4) ^ table[ CRC(h) ^ in ].
请问一下:(CRC(l) << 4) ^ ( <1> ^ <2> )中(CRC(l) << 4)和<1>和<2>分别表示什么,老是算不出来!!!!哪位高人能告诉小弟
|