> unary | conteo | simple <
// Codificación unaria: la forma más simple de representar enteros con marcas de conteo
Código más sencillo
La codificación más básica, simplemente contar con marcas.
Representación visual
Visualización clara de las marcas de conteo.
Múltiples variantes
Códigos unarios estándar, invertidos y truncados.
>> información técnica
Cómo funciona la codificación unaria:
La codificación unaria representa un entero n mediante n símbolos idénticos seguidos de un terminador. El unario estándar usa n unos seguidos de un cero. El unario invertido usa n ceros seguidos de un uno. El unario truncado omite el terminador para el último valor en un rango conocido.
Variantes de Unary:
Unario estándar: 0 → 0 1 → 10 3 → 1110 5 → 111110 Unario invertido: 0 → 1 1 → 01 3 → 0001 5 → 000001 Truncado rango 0–3: 0 → vacío 1 → 1 2 → 11 3 → 111
Por qué usar codificación unaria:
- >Bloque de construcción de otros códigos
- >Parte de cociente en códigos de Golomb y Rice
- >Prefijo en códigos de Elias
- >Muy fácil de implementar
- >Útil para enseñar conceptos de compresión
>> preguntas frecuentes
¿Qué es la codificación unaria?
La codificación unaria es el código de longitud variable más simple. Representa un entero n como n repeticiones de un símbolo normalmente 1 seguidas de otro símbolo normalmente 0 que actúa como terminador. Es parecido a usar marcas de conteo en binario.
¿Cuándo es eficiente el código unario?
El código unario solo es eficiente para enteros muy pequeños o distribuciones muy sesgadas donde la mayoría de los valores son 0 o 1. Usa n más 1 bits para el entero n, por lo que es muy ineficiente para valores grandes. Se usa principalmente como componente en otros códigos.
¿Qué es el unario truncado?
El unario truncado se utiliza cuando el rango de valores es conocido. El valor máximo no necesita terminador porque su longitud lo identifica de forma única. Esto ahorra un bit para el valor máximo del rango.
¿Dónde se usa la codificación unaria?
La codificación unaria rara vez se usa sola, pero es una parte clave de los códigos de Golomb y Rice para cocientes, de Elias Gamma y Delta para longitudes y de muchos otros códigos de longitud variable. Es fundamental en muchos algoritmos de compresión.