1. 首页
  2. 编程语言
  3. C++ 
  4. Varint+ZigZag解码 ZigZag编码

Varint+ZigZag解码 ZigZag编码

上传者: 2019-07-25 05:38:07上传 RAR文件 608.86KB 热度 42次
实现Varint+ZigZag的编解码过程,里面有我自己对Vint编解码实现的算法,VInt编码为Varint编码和ZigZag编码的结合,为一种将64位二进制编码的有符号整型编码在最多10字节中的编码方式。Varint编码为一种将64位二进制编码的无符号整型根据其大小用不同长度字节进行编码的编码方式。其编码特点为数字越小所占用的字节数越少。每个字节的低7位用来表示数字,最高位有特殊的含义:如果该位为1,表示后续的一个字节也是该数字的一部分;如果该位为0,则该字节为该数字的最后一个字节。因此小于128的数字都可以用一个字节表示。大于128的数字,会用两个或两个以上的字节编码。ZigZag编码是为了配合Varint来使用的一种为有符号整型数定义
下载地址
用户评论