Resumen de Medida de eficiencia y complejidad de algoritmos de compresión de información: aplicación a base de datos

Amador Rodríguez Prieto

• SE PROPONE Y EXPERIMENTA UN PROCEDIMIENTO PARA MEDIR LA RELACION COMPLEJIDAD-EFICIENCIA DE LOS ALGORITMOS DE COMPRESION DE INFORMACION ASI COMO SU ORDENACION RESPECTO DE UN UMBRAL MINIMO DE COMPLEJIDAD, LOS ALGORITMOS ESTUDIADOS HAN SIDO ANALIZADOS MODELIZADOS Y CONTRASTADOS SUS RESULTADOS CON LOS DE LOS MODELOS OBTENIDOS CALCULANDO LA FUNCION COMPLEJIDAD DE TODOS ELLOS. ESTE METODO PERMITE LA EVALUACION DE LA RELACION COMPLEJIDAD-EFICIENCIA DE CUALQUIER ALGORITMO DE COMPRESION DE INFORMACION QUE PUEDA PROPONERSE AYUDANDO A TOMAR LA DECISION DE SU POSIBLE INCORPORACION A UN SISTEMA INFORMATICO