La codificación singular es una codificación de la entropía que representa un número natural, n, con el   del n ; −   1 uno siguió por un cero. Por ejemplo 5 se representa como 11110. Algunas representaciones utilizan el   del n ; −   los ceros 1 siguieron por el. Los y los ceros son permutables sin la pérdida de generalidad.

border=" el ncoding 11 201 3001 40001 500001 6000001 70000001 800000001 9000000001 100000000001

La codificación singular es una codificación óptimo eficiente para la distribución de probabilidad discreta siguiente

$\backslash \; operatorname\; \{P\}\; (n)\; =\; 2^\; \{-\}\; \backslash ,\; de\; n$

para $n=1,2,3,\dots$.

En la codificación del símbolo-por-símbolo, es óptimo para cualquier distribución geométrica

$\backslash \; operatorname\; \{P\}\; (n)\; =\; k^\; (k-1)\; \{-\}\; \backslash ,\; de\; n$

para qué &ge del k ; φ = 1.61803398879…, el cociente de oro, o, más generalmente, para cualquie distribución discreta para la cual $del$

l \ operatorname {P} (n) \ GE \ operatorname {P} (n+1) + \ operatorname {P} (n+2) \,

para $n=1,2,3,\dots$. Aunque sea la codificación óptima del símbolo-por-símbolo para tales distribuciones de probabilidad, su óptimun puede, como el de la codificación de Huffman, ser exagerado. El que la codificación aritmética tiene mejor capacidad de la compresión para las dos distribuciones pasadas mencionadas anteriormente porque no considera para entrar símbolos independiente, pero que agrupa algo implícito las entradas.

Una codificación singular modificada se utiliza en el UTF-8 . Los códigos singulares también se utilizan en esquemas del partir-índice como el código del arroz de Golomb. La codificación singular es el prefijo-libre, y puede ser descifrada únicamente.