php crc16 移位算法 急急急!

Question

function crc16($string,$crc=0xffff) {

for ( $x=0; $x<strlen( $string ); $x++ ) {

$crc = $crc ^ ord( $string[$x] );
for ($y = 0; $y < 8; $y++) {

if ( ($crc & 0x0001) == 0x0001 )
$crc = ( ($crc >> 1 ) ^ 0xA001 );
else
$crc = $crc >> 1;
}
}

return $crc;
}
这个是php的crc16位,我在验证数据的时候,比方对方算出来是a1b2 我算出来的就是b2a1,后来听说是前八位后八位顺序倒换一下,但是我不会啊,
求高手帮忙!急急急,平常很少涉及到这方面,所以这个东西,看不懂也改不了~希望大神能在帮我改了的情况,顺嘴在给我说说这个函数的思路跟意思
后来对方告诉我说:"这里明显有位操作和移位操作阿,在返回值前增加如($CRC>>8)^($CRC<<8),试试!"
我也不知道这是啥,求大神帮忙了!!!

Answer 1

crc16校验计算过程：
1．设置CRC寄存器，并给其赋值FFFF(hex)。
2．将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或，并把结果存入CRC寄存器。
3．CRC寄存器向右移一位，MSB补零，移出并检查LSB。
4．如果LSB为0，重复第三步；若LSB为1，CRC寄存器与多项式码相异或。
注意：该步检查LSB应该是右移前的LSB，即第3步前的LSB。
5．重复第3与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。
6．然后将数据的第二、三、四。。。N个8-bit字符。。。重复第2至第5步直到所有数据全部处理完成。
7．最终CRC寄存器的内容即为CRC值。

理论上这样就完成了。
至于你说的前八位和后八位顺序倒换一下，其实就是$crc=($crc>>8)^($crc<<8)，这样就倒换过来了。

修改以后的代码为：
function crc16($string,$crc=0xffff) {

for ( $x=0; $x<strlen( $string ); $x++ )
{
$crc = $crc ^ ord( $string[$x] );
for ($y = 0; $y < 8; $y++)
{
if ( ($crc & 0x0001) == 0x0001 )
$crc = ( ($crc >> 1 ) ^ 0xA001 );
else
$crc = $crc >> 1;
}
}
$crc = ($crc>>8) ^ ($crc<<8);
return $crc;
}

如果你位运算的基础不好的话，建议先理解位运算。
参考资料：
crc：http://baike.baidu.com/view/80377.htm#2
位运算：http://baike.baidu.com/view/379209.htm
希望有帮助到你。