我正在记录一种旧的文件格式,并被以下问题难住了。
似乎整数是可变长度编码的,数字<= 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协议缓冲区中使用的)