Unary Coding
単符号(ユナリ符号)は非負整数 n を n 個の 1 とそれに続く 0(または逆)としてエンコードする。最も単純な前置符号で、非常に小さい値に対して最適である。
目的
Golomb/Rice 符号の商成分として、または極小値分布の整数を単独でエンコードする。
メカニズム
整数 n は 1^n0、つまり n 個の連続する 1 と 1 個の 0 になる。復号は先頭の 1 を数える。符号長は n+1 で、n が非常に小さい幾何分布でのみ効率的である。
ユースケース
- Golomb/Rice の商符号化
- 非常に小さい整数のエンコード
- 教育用のサンプル