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



我正在记录一种旧的文件格式,并被以下问题难住了。

似乎整数是可变长度编码的,数字<= 0x7F用一个字节编码,而>= 0x80用两个字节编码。整数及其编码对应项的示例集:

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

我还没有遇到任何大于0xFFFF的数字,所以我不能确定它们是否/如何编码。无论如何,我都弄不清这里的规律。什么好主意吗?

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

输入的最低有效位在前面,所以我想你可以称之为"小端序"。

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

相关内容

  • 没有找到相关文章

最新更新