Skip to content

Latest commit

 

History

History
40 lines (28 loc) · 1.29 KB

Base36.md

File metadata and controls

40 lines (28 loc) · 1.29 KB
Raw

Base36

The multibase base36 prefix is the character k or K. The digit-alphabet consists of 0..9 and then the case insensitive range a..z for the values 10..35

Encoding

A byte array is encoded to base36 by:

  1. Counting the number of leading 0 bytes (Z).
  2. Interpreting the rest of the byte array as a big-endian unsigned integer (N).
  3. Concatenating a length Z string of '0' characters with the base36 representation of N.

A byte array is encoded to multibase base36 by prefixing its base36 encoding with the character k.

Decoding

A multibase base36 encoded string is decoded by first dropping the multibase prefix (which must be k or K).

The remaining characters are then converted to a byte array by:

  1. Counting the number of leading '0' characters (Z).
  2. Interpreting the rest of the character sequence as a base36 unsigned integer (N).
  3. Concatenating a length Z array of NULL (0x00) bytes with N encoded as a big-endian unsigned integer.

Examples

Byte Array <-> Base36 Multibase:

Bytes == LC Base36 OR UC Base36
[0x00, 0x01] == "k01" "K01"
[0x00, 0x00, 0xff] == "k0073" "K0073"
[0x01, 0x00] == "k74" "K74"
[0x00, 0x01, 0x00] == "k074" "K074"