Binary Processing Tips(二进制处理技巧)

最近在做协议分析(RTMP)，程序里时常要处理二进制。我网上搜索了一下，没有发现对二进制处理技巧的总结或者说明，自己尝试着总结一下。

1，基础

计算机在底层基本上都是以二进制来传递和存储的。类似于这样的序列：

0010 1100, 0001 1101

在使用的时候在把这些二进制翻译成“有意义”的格式，比如翻译成英语字母。在表示二进制的时候如果直接用0和1来显示，那样会太长，不太好表示。程序中我们一般会将二进制表示成十进制或十六进制。比如上面的二进制就可以表示成：

44, 29        =>十进制
0x2c, 0x1d    =>十六进制

因为我们通常将每8位(bits)视为为1个字节(byte)，也就是1byte = 8bits。字节是计算机传输的存储的大小和边界，也就是我们通常说的最小单位。为此我们在程序中通常是以8bits来处理，保存，传输二进制的。

在计算机中十六进制和二进制是天然适配的，也就是说每4个二进制(4bits)正好对应一个十六进制的数(从0~F)。所以程序语言中大多数直接支持十六进制字面量的，比如在很多语言中我们可以这样定义byte(也就是2个4bits):

buf[0] = 0x2c

我们说过每个byte是8bits，这用十进制来表示的话就是0~255，编程语言中没有直接对于的类型来表示这个范围的数字，所以在C语言中我们用了大小一致的char类型，因为char类型也是8bits来表示的。但我们通常都是处理一串二进制，所以我们还可以用int(4bytes)作为单位大小来表示二进制，这样一个int值就可以表示4bytes。

2，二进制算法

我们处理二进制的需求通常有：

1. 取特定的一位或几位(这在协议分析中时常使用)
2. 生成特定一位或几位
3. 二进制编码格式用于传输和存储
4. 二进制解码成特定格式

2.1 取特定的位(Mask + & + >>)

在程序里使用掩码(Mask)来取得特定的位，比如对于下面的二进制：

0010 1100

我们如果从左开始的第三位，那么首先创建这样的掩码:0010 0000，也是除了第三位以外都置0。这时我们就可以“按位与”得到具体的一位，再结合移位运算就可以得到结果：

0010 1100
0010 0000 &
--------------------
0010 0000 >> 5  = 0000 0001

如果我们取中间的4位也一样，先生成掩码:0011 1100，然后：

0010 1100
0011 1100 &
-------------

0010 1100 >> 2  = 0000 1011

2.2 生成特定的位(Mask + | + >>)

生成特定的位也类似，只不过将&换成|。因为0和0或1的“或操作”不影响原来的值。比如，我们想把下面这个二进制从左边开始的3~5变成010:

0010 1100

我们的算法分为两步，第一步先将3~5位置0，为此我们生成掩码11(00 0)111,然后使用&将中间3~5位置0。置0后我们用掩码00(01 0)000和

0010 1100
1100 0111 &    => 中间位置0掩码
-------------------
0000 0100       => 3~5位已置0
0001 0000 |     => 中间位操作掩码
-------------------
0001 0100  =>00(01 0)100 中间已置位的结果

2.3 二进制编码

既然谈到编码和解码，那么在编码和解码之间必须达成协议，这个协议我们通常称为码表。在编码和解码过程中我们需要查码表来编解码。其实编码就是中映射，常用的映射有：

8bits => char(ASCII)
32bits, 4bytes => unsigned integer(uint)

比如我们对以下二进制编码：

0010 1100, 0101 1101, 0011 0001, 0110 1110

结果：

ASCII  => ,]1n
uint   => 744305006

2.4 二进制解码

解码和编码的方式类似，是编码的逆向操作。

3，程序操作实例

待添加…