Fibonacci Coding
Fibonacci 编码利用 Zeckendorf 表示(每个正整数唯一表示为不连续 Fibonacci 数之和)构造的前缀码,对几何分布优于一元码。
用途
编码几何分布的整数序列,比一元码更紧凑且保持简单的前缀码性质。
机制
将整数 n 分解为不连续 Fibonacci 数之和(Zeckendorf 定理),对应位为 1 其余为 0,末尾追加一个 1 作为终止标记(唯一出现连续两个 1 的位置)。
用例
- 指数 Golomb 替代
- 几何分布整数编码
- 通用变长编码