Autor: RODRIGUEZ PRIETO, Amador

Título: Medida de eficiencia y complejidad de algoritmos de compresión de información. Aplicación a base de datos

Fecha: 1981

Materia: MATEMATICAS. Teseo;CIENCIAS DE LA COMPUTACION. Teseo;BASES DE DATOS. Teseo

Escuela: FACULTAD DE INFORMATICA

Departamento: SIN DEPARTAMENTO DEFINIDO

Acceso electrónico:

Director/a(s):

• Director/a: RIERA GARCIA, Juan Bautista

Resumen: Se propone y experimenta un procedimiento para medir la relación complejidad-eficiencia de los algoritmos de compresión de información, así como su ordenación respecto de un umbral mínimo de complejidad. Los algoritmos estudiados han sido analizados, modelizados y contrastados sus resultados con los de los modelos obtenidos, calculando la función complejidad de todos ellos. Este método permite la evaluación de la relación complejidad-eficiencia de cualquier algoritmo de compresión de información que pueda proponerse, ayudando a tomar la decisión de su posible incorporación a un sistema informático