Editing Numeral system (section)

==Generalized variable-length integers==
{{main|Punycode}}
More general is using a [[mixed radix]] notation (here written [[Endianness|little-endian]]) like <math>a_0 a_1 a_2</math> for <math>a_0 + a_1 b_1 + a_2 b_1 b_2</math>, etc.

This is used in [[Punycode]], one aspect of which is the representation of a sequence of non-negative integers of arbitrary size in the form of a sequence without delimiters, of "digits" from a collection of 36: a–z and 0–9, representing 0–25 and 26–35 respectively. There are also so-called threshold values (<math>t_0, t_1, \ldots</math>) which are fixed for every position in the number. A digit <math>a_i</math> (in a given position in the number) that is lower than its corresponding threshold value <math>t_i</math> means that it is the most-significant digit, hence in the string this is the end of the number, and the next symbol (if present) is the least-significant digit of the next number.

For example, if the threshold value for the first digit is ''b'' (i.e. 1) then ''a'' (i.e. 0) marks the end of the number (it has just one digit), so in numbers of more than one digit, first-digit range is only b–9 (i.e. 1–35), therefore the weight ''b''<sub>1</sub> is 35 instead of 36. More generally, if ''t<sub>n</sub>'' is the threshold for the ''n''-th digit, it is easy to show that <math>b_{n+1}=36-t_n</math>.
Suppose the threshold values for the second and third digits are ''c'' (i.e. 2), then the second-digit range is a–b (i.e. 0–1) with the second digit being most significant, while the range is c–9 (i.e. 2–35) in the presence of a third digit. Generally, for any ''n'', the weight of the (''n''&nbsp;+&nbsp;1)-th digit is the weight of the previous one times (36 − threshold of the ''n''-th digit). So the weight of the second symbol is <math>36 - t_0 = 35</math>. And the weight of the third symbol is <math>35(36 - t_1) = 35\cdot34 = 1190</math>.

So we have the following sequence of the numbers with at most 3 digits:

''a'' (0), ''ba'' (1), ''ca'' (2), ..., 9''a'' (35), ''bb'' (36), ''cb'' (37), ..., 9''b'' (70), ''bca'' (71), ..., 99''a'' (1260), ''bcb'' (1261), ..., 99''b'' (2450).

Unlike a regular ''n''-based numeral system, there are numbers like 9''b'' where 9 and ''b'' each represent 35; yet the representation is unique because ''ac'' and ''aca'' are not allowed – the first ''a'' would terminate each of these numbers.

The flexibility in choosing threshold values allows optimization for number of digits depending on the frequency of occurrence of numbers of various sizes.

The case with all threshold values equal to 1 corresponds to [[bijective numeration]], where the zeros correspond to separators of numbers with digits which are non-zero.