2

我正在记录一种旧的文件格式，并且遇到了以下问题。

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

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

我还没有遇到任何大于 的数字0xFFFF，所以我不能确定它们是否/如何编码。对于我的生活，我无法在这里找出模式。有任何想法吗？

4

1 回答 1

7

乍一看，这些数字似乎被分成 7 位块，每个块都被编码为输出字节的 7 个最低有效位，而最高有效位表示在此之后是否还有更多字节（即最后一个编码整数的字节的 MSB 为 0）。

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

编辑：参见https://en.wikipedia.org/wiki/Variable-length_quantity（这用于 MIDI 和 Google 协议缓冲区）

于 2012-12-31T00:26:39.080 回答