La codificación unaria

• La codificación unaria es un sistema de codificación de longitud variable donde el número de bits que se le asignan a los símbolos es directamente proporcional a su índice en el alfabeto.
• En concreto, la codificación unaria dedica al símbolo de índice s, s bits. s bits iguales a 1 (o a 0) y un bit igual a 0 (o a 1). Ejemplos:

  s	Código
  0	0
  1	10
  2	110
  3	1110
  4	11110
  5	111110
  6	1111110
  7	11111110
  8	111111110

• Como puede desprenderse de la Ecuación 11.1 a codificación unaria es óptima si

  (17.1)

  donde s = 0,1,.

• En el Apéndice 39.55 aparece una implementación de un codec unario.