Fibonacci Coding
La codificación de Fibonacci es un código de prefijo basado en la representación de Zeckendorf (todo entero positivo es, de forma única, suma de números de Fibonacci no consecutivos); supera al código unario para distribuciones geométricas.
Propósito
Codificar secuencias de enteros con distribución geométrica de forma más compacta que el código unario, manteniendo un código de prefijo simple.
Mecanismo
El entero n se descompone en suma de números de Fibonacci no consecutivos (teorema de Zeckendorf); las posiciones correspondientes valen 1 y el resto 0, con un 1 final añadido como terminador — el único lugar donde aparecen dos unos consecutivos.
Casos de uso
- Alternativa a la codificación exponencial de Golomb
- Codificación de enteros con distribución geométrica
- Codificación universal de longitud variable