Compresión de datos universal en tiempo
Autores: Ryabko, Boris
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Compresión de datos universal en tiempo
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Compresores de datos
Método
Comprimir
Archivo
Tiempo
Mejor
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
En la actualidad, hay una variedad de compresores de datos (o archivadores) disponibles, cada uno de los cuales tiene sus méritos, y es imposible destacar los mejores. Por lo tanto, uno se enfrenta al problema de elegir el mejor método para comprimir un archivo dado, y este problema es más importante cuanto más grande sea el archivo. Parece natural probar todos los compresores y luego elegir aquel que dé como resultado el archivo comprimido más corto, luego transferir (o almacenar) el número de índice del mejor compresor (requiere bits, si es el número de compresores disponibles) y el archivo comprimido. El único problema es el tiempo, que aumenta esencialmente debido a la necesidad de comprimir el archivo veces (para encontrar el mejor compresor). Sugerimos un método de compresión de datos cuyo rendimiento es cercano al óptimo, pero para el cual el tiempo extra necesario es relativamente pequeño: la proporción de este tiempo extra y el tiempo total de cálculo puede ser limitada, de manera asintótica, por una constante positiva arbitraria. En resumen, la idea principal del enfoque sugerido es la siguiente: para encontrar el mejor, probar todos los compresores de datos, pero, al hacerlo, utilizar solo una pequeña parte del archivo para la compresión. Luego aplicar los mejores compresores de datos al archivo completo. Cabe destacar que hay muchas situaciones en las que puede ser necesario encontrar el mejor compresor de datos de un conjunto dado. En tales casos, a menudo se hace mediante la comparación de compresores empíricamente. Uno de los objetivos de este trabajo es convertir dicho proceso de selección en una parte del método de compresión de datos, automatizándolo y optimizándolo.
Descripción
En la actualidad, hay una variedad de compresores de datos (o archivadores) disponibles, cada uno de los cuales tiene sus méritos, y es imposible destacar los mejores. Por lo tanto, uno se enfrenta al problema de elegir el mejor método para comprimir un archivo dado, y este problema es más importante cuanto más grande sea el archivo. Parece natural probar todos los compresores y luego elegir aquel que dé como resultado el archivo comprimido más corto, luego transferir (o almacenar) el número de índice del mejor compresor (requiere bits, si es el número de compresores disponibles) y el archivo comprimido. El único problema es el tiempo, que aumenta esencialmente debido a la necesidad de comprimir el archivo veces (para encontrar el mejor compresor). Sugerimos un método de compresión de datos cuyo rendimiento es cercano al óptimo, pero para el cual el tiempo extra necesario es relativamente pequeño: la proporción de este tiempo extra y el tiempo total de cálculo puede ser limitada, de manera asintótica, por una constante positiva arbitraria. En resumen, la idea principal del enfoque sugerido es la siguiente: para encontrar el mejor, probar todos los compresores de datos, pero, al hacerlo, utilizar solo una pequeña parte del archivo para la compresión. Luego aplicar los mejores compresores de datos al archivo completo. Cabe destacar que hay muchas situaciones en las que puede ser necesario encontrar el mejor compresor de datos de un conjunto dado. En tales casos, a menudo se hace mediante la comparación de compresores empíricamente. Uno de los objetivos de este trabajo es convertir dicho proceso de selección en una parte del método de compresión de datos, automatizándolo y optimizándolo.