TBE

截断二进制编码

https://en.wikipedia.org/wiki/Truncated_binary_encoding

k = floor_log2(n);
u = 2 * exp2(k) - n

编写

如果 x < u，则写入 x 的 k 个最低有效位；否则将 u 添加到 x，并写入 x 的 k 个最高有效位，然后写入 x 的最低有效位。

读取

1. 读取 k 位作为 x。
2. 如果 u <= x，则读取一个额外的位，并将其作为最低有效位添加到 x，并从 x 中减去 u。

示例（最高有效位优先）

n = 2

k = 1;
u = 4 - 2 = 2;

n = 3

k = 2;
u = 1

n = 4

k = 2
u = 8 - 4 = 4

n = 5

k = 2;
u = 3;

n = 6

k = 2;
u = 2;

n = 7

n = 10

k = 3;
u = 6;