Algoritmos y arquitecturas para la codificacion aritmetica: explotacion de la localidad utilizando memorias cache

En esta tesis doctoral se presentan arquitecturas para la resolucion del problema de la codificacion aritmetica en aplicaciones de compresion basadas en nuevos algoritmos que reducen la complejidad de soluciones previas. El soporte conceptual en el que se basa el trabajo consiste en la utilizacion de una pequena memria cache para aprovechar la alta localidad que suelen presentar estos problemas. Los resultados obtenidos corroboran dicho aprovechamiento, demostrandose una reduccion apreciable tanto del tiempo de ejecucion como del coste de los algoritmos, sin degradar de manera significativa la calidad de la compresion obtenida.