Un código de afijo es un código que es simultáneamente un código de prefijo y sufijo. Es decir, ninguna palabra de código no es ni el prefijo ni el sufijo de ninguna otra palabra de código. Los códigos de fijación se pueden decodificar instantáneamente en ambas direcciones (hacia adelante y hacia atrás).
Quiero crear uno que comprima de manera óptima una distribución de símbolos de entrada dada, dado un conjunto de símbolos de salida.
El algoritmo de Huffman (que crea códigos de prefijo) se acerca más, pero debido a su codiciosa estrategia, parece inadecuado para modificaciones con este fin.
¿Cómo se pueden encontrar los códigos de afijo óptimos?