Unary Coding
一元编码将非负整数 n 编码为 n 个 1 后接一个 0(或反之),是最简单的前缀码,对极小值最优。
用途
作为 Golomb/Rice 编码的组成部分编码商值,或独立编码极小概率分布的整数。
机制
整数 n → 1^n0(n 个连续 1 后接一个 0)。解码时计数前导 1 的数量。编码长度为 n+1,仅对 n 极小的几何分布高效。
用例
- Golomb/Rice 商值编码
- 极小整数编码
- 教学示例
一元编码将非负整数 n 编码为 n 个 1 后接一个 0(或反之),是最简单的前缀码,对极小值最优。
作为 Golomb/Rice 编码的组成部分编码商值,或独立编码极小概率分布的整数。
整数 n → 1^n0(n 个连续 1 后接一个 0)。解码时计数前导 1 的数量。编码长度为 n+1,仅对 n 极小的几何分布高效。