Varint64

  ZigZag编码将带符号整数映射为无符号整数,因此具有小绝对值(例如-1)的数字也具有小varint编码值。

  它以一种在正整数和负整数之间来回“锯齿”的方式实现,所以-1编码为1,1编码为2,-2编码为3,依此类推可以在下表中看到:

签名原件             编码为
0                     0
-1                     1
1                     2
-2                     3
2147483647     4294967294

-2147483648     4294967295

换句话说,每个值n都使用编码
(n << 1 )^ (n >> 31 )    
对于sint32s,或者

(n << 1 )^ (n >> 63 ) 

  请注意,第二个转换 - (n >> 31)部分 - 是一个算术转换。所以,换句话说,移位的结果要么是全零位(如果n是正数),要么全是1位(如果n是负数)。
  当sint32or sint64被解析时,它的值被解码回原来的签名版本。 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章