vlq-bij

Encoding and decoding bijective variable-length quantities.

Implementation Criteria

This repository covers the following dimensions along which variable-length quantities encodings can be divised:

• redundant encodings: no
• the minimal unit of data: 8-bit bytes
• order of data: big-endian, little-endian
• encoding base: powers of two ≤128
• bit indicating continuation: 7 (high) .. 0 (low)
• bit value indicating continuation: set, clear

Implementation Status

• [x] be128: big-endian, base 128, high bit set (used by git, etc)