首次说明一下,这个算法是针对位数为2^N的二进制数的。
最近在搞Modbus,要求使用偶检验。想起以前看过一个效率很高的算法,但具体的怎样都想不起来,于是上Google搜索了一轮,终于找到当年看过的算法了:
8位的数据D(D7~D0),他的算法为:
D ^= D >>4;
D ^= D >>2;
D ^= D >>1;
首次说明一下,这个算法是针对位数为2^N的二进制数的。
最近在搞Modbus,要求使用偶检验。想起以前看过一个效率很高的算法,但具体的怎样都想不起来,于是上Google搜索了一轮,终于找到当年看过的算法了:
8位的数据D(D7~D0),他的算法为:
D ^= D >>4;
D ^= D >>2;
D ^= D >>1;