コンテンツへスキップ
uencoder

Unary Coding

単符号(ユナリ符号)は非負整数 n を n 個の 1 とそれに続く 0(または逆)としてエンコードする。最も単純な前置符号で、非常に小さい値に対して最適である。

目的

Golomb/Rice 符号の商成分として、または極小値分布の整数を単独でエンコードする。

メカニズム

整数 n は 1^n0、つまり n 個の連続する 1 と 1 個の 0 になる。復号は先頭の 1 を数える。符号長は n+1 で、n が非常に小さい幾何分布でのみ効率的である。

ユースケース

  • Golomb/Rice の商符号化
  • 非常に小さい整数のエンコード
  • 教育用のサンプル

関連ツール

References