¿Qué es un algoritmo de compresión?
Los archivos de la computadora pueden ocupar una gran cantidad de espacio en un disco duro, así como mucho ancho de banda para transmitir. Para guardar espacio, especialmente con archivos a los que no se accede a menudo, y el ancho de banda para los archivos que se transmiten, se han desarrollado métodos de almacenamiento para guardar los datos en un paquete más pequeño comprimiéndolos de alguna manera. En cada caso, se utiliza un algoritmo de compresión, un método para reducir el tamaño de los datos. Existen varias categorías y tipos populares de algoritmo de compresión, cada uno de los cuales funciona de manera diferente, y algunos de los cuales tienen resultados que difieren de manera importante. Usando varios algoritmos de compresión, generalmente es posible reducir un archivo de texto a menos de la mitad de su tamaño original; Para archivos gráficos, los resultados varían ampliamente. El archivo que resulta de la compresión puede ser un formato diferente o un archivo de archivo, que a menudo se usa para el almacenamiento, la transmisión y la distribución.
Una forma de clasificar los algoritmos de compresión es si nosE diccionario o métodos estadísticos para comprimir datos. El método del diccionario se centra en frases repetibles y se usa en imágenes GIF y en archivos JAR y ZIP. El método estadístico se basa en la frecuencia de uso para hacer una conversión, que se realiza en dos pases. Un ejemplo se modifica Huffman (MH), utilizado en algunas máquinas de fax.
Una segunda forma de clasificar los algoritmos de compresión, y el que los programadores no profesionales se encuentran con mayor frecuencia es si no tienen pérdidas o son pérdidas. Un algoritmo de compresión de datos sin pérdidas es uno que comprime los datos de tal manera que cuando se descomprima, es exactamente idéntico al archivo original. Un ejemplo de un algoritmo de compresión de datos sin pérdidas es LZW (algoritmo Lempel-Ziv-Welch). Desarrollado en 1977 por Lempel y Ziv y mejoró en 1984 por Welch, se usa en archivos como GIF, TIF y PDF, así como ciertos módems.
Un datos con pérdida comprendeEl algoritmo Sion tiene la capacidad de reducir los datos a un tamaño más pequeño que la compresión sin pérdidas, pero a costa de algunos de los datos originales. En otras palabras, la restauración después de la compresión de datos con pérdida no ofrece una copia idéntica del archivo original. Sin embargo, el algoritmo de compresión está diseñado para limitar las pérdidas para que no sean evidentes para el oído o el ojo. La compresión con pérdida se usa en formatos de archivo como AAC, JPEG, MPEG y MP3.