El significado de la tasa de compresión de archivos
La tasa de compresión se refiere a la relación entre el tamaño del archivo comprimido y el tamaño del archivo comprimido. Por ejemplo, si un archivo de 100 m se comprime a 90 m, la tasa de compresión es 90/100*100. %=90% La tasa de compresión es generalmente mayor. Cuanto más pequeña sea, mejor, pero cuanto menor sea la tasa de compresión, mayor será el tiempo de descompresión.
La compresión sin pérdidas puede alcanzar una tasa de compresión del 0%. La compresión sin pérdidas depende de la redundancia estadística. Generalmente creemos que el tamaño de datos comprimidos ideal está relacionado con la complejidad de Koch (Gregory Chaitin) o la entropía del algoritmo del original. data Su límite inferior es el lenguaje de descripción óptimo (Lenguaje de descripción óptimo), y su símbolo es: K(s) = |d(s)|.
Pero en aplicaciones reales, como nuestra compresión zip de uso común, su eficiencia de compresión está lejos de la tasa de compresión ideal.
Información ampliada
Compresión con pérdida y compresión sin pérdida
1. Compresión con pérdida
Es un método que utiliza seres humanos para comprimir imágenes. o La insensibilidad a ciertos componentes de frecuencia en las ondas sonoras permite que se pierda una cierta cantidad de información durante el proceso de compresión, aunque no puede restaurar completamente los datos originales, puede minimizar el impacto de la parte perdida de la compresión en la comprensión de la imagen original; a cambio de la imagen original. La parte de pérdida tiene el menor impacto en la comprensión de la imagen original, a cambio de una mayor relación de compresión.
La compresión con pérdida se utiliza ampliamente para comprimir datos de voz, imágenes y vídeo.
2. Compresión sin pérdidas
Es el uso de redundancia estadística en la compresión de datos, que puede restaurar completamente los datos originales sin causar ninguna distorsión, pero la relación de compresión se ve afectada por la teoría de Redundancia estadística en el límite de datos, generalmente de 2:1 a 5:1. Este tipo de método se utiliza ampliamente en la compresión de datos de texto, programas y datos de imágenes para aplicaciones especiales (como imágenes de huellas dactilares, imágenes médicas, etc.).