我正在记录一种旧的文件格式,并且难以理解以下问题。
似乎整数是可变长度编码的,数字< = 0x7F
在单个字节中编码,但> = 0x80
以两个字节编码。一组示例及其编码对应项:
0x390
编码为0x9007
0x150
编码为0xD002
0x82
编码为0x8201
0x89
编码为0x8901
我还没有看到任何大于0xFFFF
的数字,所以我无法确定它们是否/如何编码。对于我的生活,我无法弄清楚这里的模式。有什么想法吗?
答案 0 :(得分:5)
一眼就看出这些数字被分成7位块,每个块被编码为输出字节的7个最低有效位,而最高有效位表示在此之后是否有更多字节(即编码整数的最后一个字节的0为MSB。
输入的最低有效位首先出现,所以我想你可以称之为“小端”。
编辑:请参阅https://en.wikipedia.org/wiki/Variable-length_quantity(这在MIDI和Google协议缓冲区中使用)