Unary Coding
Unäre Kodierung kodiert eine nichtnegative ganze Zahl n als n Einsen gefolgt von einer Null (oder umgekehrt); sie ist der einfachste Präfixcode und optimal für sehr kleine Werte.
Zweck
Dient als Quotientenkomponente der Golomb/Rice-Kodierung oder kodiert allein Ganzzahlen aus Verteilungen mit extrem kleinen Werten.
Mechanismus
Die Zahl n wird zu 1^n0 — n aufeinanderfolgende Einsen plus eine Null. Beim Dekodieren zählt man die führenden Einsen. Die Codelänge ist n+1, effizient nur für geometrische Verteilungen mit sehr kleinem n.
Anwendungsfälle
- Quotientenkodierung in Golomb/Rice
- Kodierung sehr kleiner Ganzzahlen
- Lehrbeispiele