Elias Delta Code
Elias δ 编码对 γ 编码的长度部分再次用 γ 编码，对大整数比 γ 更紧凑，是通用前缀码。
用途
在整数范围跨度大时比 γ 编码更高效，编码长度为 log2(n)+2*log2(log2(n))+O(1)。
机制
设 k=floor(log2(n))，先输出 γ(k) 再输出 n 的低 k 位。即对长度本身也做变长编码，减少大整数的开销。
用例
- 大范围整数变长编码
- 通用压缩
- 信息论教学
Elias δ 编码对 γ 编码的长度部分再次用 γ 编码，对大整数比 γ 更紧凑，是通用前缀码。
在整数范围跨度大时比 γ 编码更高效，编码长度为 log2(n)+2*log2(log2(n))+O(1)。
设 k=floor(log2(n))，先输出 γ(k) 再输出 n 的低 k 位。即对长度本身也做变长编码，减少大整数的开销。