Código unario

La codificación unaria es una codificación entrópica que representa a un número natural n, como un string de n unos.

, la codificación unaria es eficiente y óptima para la siguiente distribución de probabilidad discreta: En codificación símbolo-a-símbolo, es óptima para cualquier distribución geométrica del tipo: donde k ≥ φ = 1.61803398879…, el número áureo; o más generalmente, para cualquier distribución discreta donde: La codificación aritmética tiene mejor capacidad de compresión para las dos distribuciones mencionadas arriba, porque no consideran símbolos de input independientes, sino grupos de input implícitos.

Una codificación unaria modificada se utiliza en la norma UTF-8.

Los códigos unarios se usan también en esquemas split-index como la codificación Golomb-Rice.

La codificación unaria es un código prefijo, y puede ser decodificada unívocamente.