Tesis:
Medida de eficiencia y complejidad de algoritmos de compresión de información. Aplicación a base de datos
- 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
- Departamentos: SIN DEPARTAMENTO DEFINIDO
- Acceso electrónico:
- Director/a 1º: 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