Variable-length quantity

From Just Solve the File Format Problem
Revision as of 01:00, 14 January 2015 by Jsummers (Talk | contribs)

Jump to: navigation, search
File Format
Name Variable-length quantity
Ontology

Variable-length base-128 refers a family of formats for encoding arbitrarily large integers. It does not seem to have a well-established name, though it's sometimes called variable-length quantity (VLQ), and specific forms of it may be given names by the specifications that use them.

Details

The integer to be encoded is written in binary, then partitioned into as many 7-bit blocks as necessary, each of which is stored in a byte. The remaining bit in each byte (usually the most-significant bit) is used as a flag to indicate whether there are any more bytes. Most commonly, the flag bit is 1 in every byte except the last.

Both little-endian (where the 7 data bits of the first byte are the least-significant 7 bits of the encoded integer) and big-endian (where they are the most-significant) variants exist.

The encoded integer may be unsigned, or it may be a signed integer using, e.g., two's complement representation.

Related formats

Among the formats that use variable-length base-128 are:

Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox