protobuf3编解码详解

Base 128 Varints

Varints是一种使用一个或多个字节表示整型数据的方法。其中数值本身越小，其所占用的字节数越少。

在Varint中，除了最后一个字节之外，其余每个字节中都包含一个MSB(最高位)，字节中的其余七位将用于存储数据本身。在解码的时候，如果读到的字节的 MSB 是 1 话，则表示还有后序字节，一直读到 MSB 为 0 的字节为止。

通常而言，整数数值都是由字节表示，其中每个字节为8位，即Base 256。然而在Protocol Buffer的编码中，最高位成为了msb，只有后面的7位存储实际的数据，因此我们称其为Base 128。

将数据转换成Varints编码有如下五个步骤：

1. 将数据转换为二进制。
2. 从 LSB 到 MSB 每七位分一组，不足七位高位补零。
3. 最左边一组高位补0，其他组高位补1。
4. 转换成十六进制。
5. 从 LSB 到 MSB 输出结果（即小端的表示方法）。

举个例子，整数624485 可以作如下编码：

 MSB ------------------ LSB
       10011000011101100101  <1> 二进制 20bit
  0100110  0001110  1100101  <2> 从 LSB 到 MSB 每七位分一组，不足七位高位补零
 00100110 10001110 11100101  <3> 最左边一组高位补零，其他组高位补一
     0x26     0x8E     0xE5  <4> 转换成十六进制
 → 0xE5 0x8E 0x26            <5> 从 LSB 到 MSB 输出结果

编码方式

protobuf3每个字段编码后从逻辑上分为四个部分：

<tag> <type> [<length>] <data>

其中<tag>表示字段（或变量）的唯一标识符，<type>是该字段的类型，<length>表示字段的长度，<data>是经过Varints编码（字符串用UTF-8 编码）的数据。

<tag>和<type>共占1个字节，但是<tag>超过 16 时，就需要用两个以上的字节表示了，<length>是可选的。

protobuf3定义了4种类型的type：

0 	VarInt 	表示int32,int64,uint32,uint64,sint32,sint64,bool,enum
1 	64-bit 	表示fixed64,sfixed64,double