#codec #variable-length #vlq #integer #git

vlq-bij

Bijective Variable-Length Quantity encodings

2 unstable releases

0.2.0 Nov 12, 2023
0.1.0 Oct 31, 2022

#1471 in Algorithms

40 downloads per month
Used in atlv

Unlicense

10KB
172 lines

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

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

lib.rs:

Encoding and decoding bijective variable-length quantities.

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

No runtime deps