这个可变长度整数编码是什么?

时间:2012-12-31 00:20:06

标签: encoding integer variable-length 8-bit

我正在记录一种旧的文件格式,并且难以理解以下问题。

似乎整数是可变长度编码的,数字< = 0x7F在单个字节中编码,但> = 0x80以两个字节编码。一组示例及其编码对应项:

  • 0x390编码为0x9007
  • 0x150编码为0xD002
  • 0x82编码为0x8201
  • 0x89编码为0x8901

我还没有看到任何大于0xFFFF的数字,所以我无法确定它们是否/如何编码。对于我的生活,我无法弄清楚这里的模式。有什么想法吗?

1 个答案:

答案 0 :(得分:5)

一眼就看出这些数字被分成7位块,每个块被编码为输出字节的7个最低有效位,而最高有效位表示在此之后是否有更多字节(即编码整数的最后一个字节的0为MSB。

输入的最低有效位首先出现,所以我想你可以称之为“小端”。

编辑:请参阅https://en.wikipedia.org/wiki/Variable-length_quantity(这在MIDI和Google协议缓冲区中使用)