Algoritmos y arquitecturas para la codificacion aritmeticaexplotacion de la localidad utilizando memorias cache

  1. RODRIGUEZ OSORIO, ROBERTO
Supervised by:
  1. Javier Díaz Bruguera Director

Defence university: Universidade de Santiago de Compostela

Year of defence: 1999

Committee:
  1. Juan José Navarro Guerrero Chair
  2. Tomás F. Pena Secretary
  3. María Inmaculada García Fernández Committee member
  4. Francisco Fernández Rivera Committee member
  5. Ramón Doallo Committee member

Type: Thesis

Teseo: 75296 DIALNET

Abstract

En esta tesis doctoral se presentan arquitecturas para la resolución del problema de la codificación aritmética en aplicaciones de compresión basadas en nuevos algoritmos que reducen la complejidad de soluciones previas. El soporte conceptual en el que se basa el trabajo consiste en la utilización de una pequeña memria caché para aprovechar la alta localidad que suelen presentar estos problemas. Los resultados obtenidos corroboran dicho aprovechamiento, demostrándose una reducción apreciable tanto del tiempo de ejecución como del coste de los algoritmos, sin degradar de manera significativa la calidad de la compresión obtenida.