Elias Omega Code
Elias ω 编码递归地对长度部分编码，是三个 Elias 通用码中对大整数最紧凑的，编码长度为 log2(n)+log2(log2(n))+...+O(1)。
用途
在整数上界未知且大整数频繁时提供最优通用编码。
机制
递归编码：从 n 开始，输出 floor(log2(n)) 的二进制表示并递归编码该长度，终止标记为单个 0。解码时逆向递归重建。
用例
- 超大整数变长编码
- 通用压缩理论
- 递归编码教学
Elias ω 编码递归地对长度部分编码，是三个 Elias 通用码中对大整数最紧凑的，编码长度为 log2(n)+log2(log2(n))+...+O(1)。
在整数上界未知且大整数频繁时提供最优通用编码。
递归编码：从 n 开始，输出 floor(log2(n)) 的二进制表示并递归编码该长度，终止标记为单个 0。解码时逆向递归重建。