While implementing LEB128 from scratch can be a valuable learning experience, you may also want to consider using existing libraries that provide LEB128 support, such as varint . These libraries can save you time and effort while providing an efficient and reliable implementation of LEB128 encoding.
Negative numbers are tricky. The algorithm: - While (value < -0x40 or value >= 0x40) or (value & 0x40 == 0 but we must check sign) - Write low 7 bits (value & 0x7F) | 0x80 - value >>= 7 (arithmetic shift for signed) - At end, write low 7 bits (value & 0x7F) with high bit = 0 leb128 python
For -2 :
print(encode_sleb128(-2).hex()) # 'fe7f' print(encode_sleb128(127).hex()) # 'ff00' (not the same as ULEB128!) print(encode_sleb128(-128).hex()) # '8001' While implementing LEB128 from scratch can be a
The core idea of LEB128 is to use the most significant bit (MSB) of each byte as a "continuation bit." : This is the last byte of the number. 1 : There are more bytes to follow. The algorithm: - While (value < -0x40 or