Codificación unaria
La codificación unaria es la codificación de entropía , que representa el número n en forma de n unos con un cero final (o n ceros y uno). Por ejemplo, 5 se representa como 111110 (si solo se codifican números positivos distintos de cero, entonces la representación puede ser un poco más corta, por ejemplo, 000001 puede representar el número 6).
La codificación unaria es óptima para la distribución de probabilidad :
A menudo se utiliza al programar máquinas de Turing . Parte de la familia de códigos Golomb .
| n (no negativo) | n (estrictamente positivo) | código unario | código unario inverso |
|---|---|---|---|
| 0 | una | 0 | una |
| una | 2 | diez | 01 |
| 2 | 3 | 110 | 001 |
| 3 | cuatro | 1110 | 0001 |
| cuatro | 5 | 11110 | 00001 |
| 5 | 6 | 111110 | 000001 |
| 6 | 7 | 1111110 | 0000001 |
| 7 | ocho | 11111110 | 00000001 |
| ocho | 9 | 111111110 | 000000001 |
| 9 | diez | 1111111110 | 0000000001 |
Literatura
- Khalid Sayood, Compresión de datos , 3.ª edición, Morgan Kaufmann.