logo móvil
Contáctanos

Compresión de datos universal en tiempo

Autores: Ryabko, Boris

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro