O que é um algoritmo de compressão?

Os arquivos do computador podem ocupar uma grande quantidade de espaço em um disco rígido e muita largura de banda para transmitir. Para economizar espaço, especialmente com arquivos que geralmente não são acessados ​​e largura de banda para arquivos transmitidos, os métodos de armazenamento foram desenvolvidos para salvar os dados em um pacote menor, compactando -os de alguma forma. Em cada caso, é usado um algoritmo de compressão - um método para reduzir o tamanho dos dados -. Existem várias categorias e tipos populares de algoritmo de compressão, cada um dos quais funciona de maneira diferente, e alguns dos quais têm resultados que diferem de maneiras importantes. Usando vários algoritmos de compressão, geralmente é possível reduzir um arquivo de texto para menos da metade do seu tamanho original; Para arquivos gráficos, os resultados variam amplamente. O arquivo resultante da compressão pode ser um formato diferente ou um arquivo de arquivo, que é frequentemente usado para armazenamento, transmissão e distribuição.

Uma maneira de categorizar algoritmos de compressão é se eles nose dicionário ou métodos estatísticos para compactar dados. O método do dicionário se concentra em frases repetíveis e é usado em imagens GIF e em arquivos JAR e ZIP. O método estatístico depende da frequência de uso para fazer uma conversão, o que é feito em duas passas. Um exemplo é modificado Huffman (MH), usado em algumas máquinas de fax.

Uma segunda maneira de categorizar os algoritmos de compressão e a que os programadores não profissionais mais frequentemente encontram é se eles são sem perdas ou com perdas. Um algoritmo de compactação de dados sem perdas é um que comprime os dados de tal maneira que, quando é descomprimido, é exatamente idêntico ao arquivo original. Um exemplo de um algoritmo de compressão de dados sem perdas é o LZW (algoritmo Lempel-Ziv-Welch). Desenvolvido em 1977 por Lempel e Ziv e aprimorado em 1984 por Welch, é usado em arquivos como GIF, TIF e PDF, bem como certos modems.

um dados de perdasO algoritmo Sion tem capacidade para reduzir dados para um tamanho menor que a compactação sem perdas, mas com o custo de alguns dos dados originais. Em outras palavras, a restauração após a compactação de dados de perdas não fornece uma cópia idêntica do arquivo original. O algoritmo de compressão é, no entanto, projetado para limitar as perdas, para que não sejam aparentes no ouvido ou no olho. A compactação com perda é usada em formatos de arquivo, como AAC, JPEG, MPEG e MP3.