跳到主要内容
uencoder

Fibonacci Coding

Fibonacci 编码利用 Zeckendorf 表示(每个正整数唯一表示为不连续 Fibonacci 数之和)构造的前缀码,对几何分布优于一元码。

用途

编码几何分布的整数序列,比一元码更紧凑且保持简单的前缀码性质。

机制

将整数 n 分解为不连续 Fibonacci 数之和(Zeckendorf 定理),对应位为 1 其余为 0,末尾追加一个 1 作为终止标记(唯一出现连续两个 1 的位置)。

用例

  • 指数 Golomb 替代
  • 几何分布整数编码
  • 通用变长编码

相关工具

参考链接