Sed*_*ien 0 encoding integer variable-length 8-bit
我正在记录一个旧的文件格式,并且难以理解以下问题.
似乎整数是可变长度编码的,数字<= 0x7F在单个字节0x80中编码,但是> = 以两个字节编码.一组示例整数及其编码对应项:
0x390 被编码为 0x90070x150 被编码为 0xD0020x82 被编码为 0x82010x89 被编码为 0x8901我还没有遇到任何大于的数字0xFFFF,所以我不能确定它们是否/如何被编码.对于我的生活,我无法弄清楚这里的模式.有任何想法吗？
一眼就看起来这些数字被分成7位块,每个块被编码为输出字节的7个最低有效位,而最高有效位表示在此之后是否有更多字节(即最后一个)编码整数的字节具有0作为其MSB).
输入的最低有效位首先出现,所以我猜你可以称之为"小端".
编辑:请参阅https://en.wikipedia.org/wiki/Variable-length_quantity(这用于MIDI和Google协议缓冲区)