二进制逆序（字节反转）

二进制逆序原文
CRC16算法原文

1 理论分析

二进制逆序，顾名思义就是将低位和高位交换，例如0x23 = 0010 0011 B，逆序后就是1100 0100 B。字节反转在“小端”格式和“大端”格式之间的数据转换是一个必要的操作。
一种比较笨的办法就是将字节里的每一位提取出来，再重新组合，这种方法较为耗费时间，对低端单片机而言极为不利。实际上通过与运算（&）和移位运算，可以轻松的做到这一点。
主要原理：先交换每相邻两位上的数，以后把互相交换过的数看成一个整体，继续进行以2位为单位的交换操作，之后以4为单位，以此类推。 以211= 11010011 B为例：

								状态
1	1	0	1	0	0	1	1	11010011<—原数
1 1		1 0		0 0		1 1		11100011<—第一次运算后
1 0 1 1				1 1 0 0				10111100<—第二次运算后
1 1 0 0 1 0 1 1								11001011<—第三次运算后

2 程序实现

/*   ****************************************************************/  
/**  
** @brief CRC校验函数
** @details 需要进行8位字节大小端逆序和，16位字节大小端逆序
** @note  
*/  
/*   ***************************************************************/  
unsigned int _CRC16(unsigned char *puchMsg, unsigned int usDataLen)  
{  
    unsigned int wCRCin = 0xFFFF;  
    unsigned int wCPoly = 0x1021;  
    unsigned char wChar = 0x0000;  

    while (usDataLen--)     
    {  
        wChar = *(puchMsg++); 

        /* 8位交换大小端 */ 
        /* InvertUint8(&wChar,&wChar); */
        // 交换每两位  
        wChar = ((wChar >> 1) & 0x55) | ((wChar & 0x55) << 1);  
        // 交换每四位中的前两位和后两位  
        wChar = ((wChar >> 2) & 0x33) | ((wChar & 0x33) << 2);  
        // 交换每八位中的前四位和后四位  
        wChar = ((wChar >> 4) & 0x0F) | ((wChar & 0x0F) << 4);

        wCRCin ^= (wChar << 8);  
        for(int i = 0;i < 8;i++)  
        {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin << 1) ^ wCPoly;  
          else  
            wCRCin = wCRCin << 1;  
        }  
    }

    /* 16位交换大小端 */
    /* InvertUint16(&wCRCin,&wCRCin); */
    // 交换每两位  
    wCRCin = ((wCRCin >> 1) & 0x5555) | ((wCRCin & 0x5555) << 1);  
    // 交换每四位中的前两位和后两位  
    wCRCin = ((wCRCin >> 2) & 0x3333) | ((wCRCin & 0x3333) << 2);  
    // 交换每八位中的前四位和后四位  
    wCRCin = ((wCRCin >> 4) & 0x0F0F) | ((wCRCin & 0x0F0F) << 4);  
    // 交换相邻的两个字节  
    wCRCin = ((wCRCin >> 8) & 0x00FF) | ((wCRCin & 0x00FF) << 8);  

    return (wCRCin);  
}  

3，博主注

可以把整个过程看出一个递归过程理解起来会容易很多，比如:

00111101先分成0011-1101两部分调换1101-0011
1101先分成11-01两部分调换01-11(0011同理)
01分成0-1调换成1-0(11同理)

可以用递归函数完成这个过程，但32位以内都是没有必要的。