Table 1 Hexadecimal encoding for integer values in the delta-list encoding
Integer value z | Encoded binary representation | Hexadecimal value | Encoded length in bits |
|---|---|---|---|
0 ≤ z < 8 | (1xxx)2 | 0x8 ∣ z | 4 |
8 ≤ z < 64 | (01xxxxxx)2 | 0x40 ∣ z | 8 |
64 ≤ z < 512 | (001xxxxxxxxx)2 | 0x200 ∣ z | 12 |
512 ≤ z < 4096 | (0001xxxxxxxxxxxx)2 | 0x1000 ∣ z | 16 |
4096 ≤ z | (0000xxxxxxxxxx…)2 | 0x0000 ∣ z | 32 |