O que é compressão de dados sem perdas?
A compactação de dados sem perdas é um método de computador para armazenar arquivos e combiná -los em arquivos que ocupam menos espaço físico na memória do que os arquivos, de outra forma, sem perder qualquer informação que os dados contêm no processo. A compactação de perdas, por outro lado, reduz o tamanho do arquivo com aproximações dos dados, e a restauração é de um fac -símile próximo ao conteúdo original do arquivo. Os algoritmos usados para compactação de dados sem perdas são essencialmente um conjunto de regras ou instruções simplificadas para codificar as informações usando menos bits de memória, mantendo a capacidade de restaurar os dados em seu formato original sem alteração. Também são usados formatos de arquivo de imagem, como o formato de intercâmbio gráfico (GIF), os gráficos de rede portáteis (PNG) e os arquivos bitmap (BMP). Algoritmos de compressão de dados tambémAry com base no tipo de arquivo que está sendo compactado, com variações comuns para arquivos de texto, áudio e programas executáveis.
As duas categorias principais de algoritmos para compactação de dados sem perdas são baseadas em um modelo estatístico de dados de entrada e um modelo de mapeamento de seqüências de strings em um arquivo de dados. Os algoritmos estatísticos de rotina utilizados são a transformação de rodas de toca (BWT), o algoritmo Abraham Lempel e Jacob Ziv (LZ77) publicado em 1977 e a previsão por método de correspondência parcial (PPM). Os algoritmos de mapeamento frequentemente empregados incluem o algoritmo de codificação Huffman e a codificação aritmética.
Alguns dos algoritmos de compressão de dados sem perdas são ferramentas de código aberto e outras são proprietárias e patenteadas, embora as patentes de algumas também tenham expirado. Isso pode resultar em métodos de compressão às vezes sendo aplicados ao formato de arquivo errado. Devido ao fato de que certos métodos de compactação de dados são incompatíveis wCom um ao outro, armazenar arquivos mistos geralmente pode degradar um componente de um arquivo. Por exemplo, um arquivo de imagem com texto compactado pode mostrar degradação na legibilidade do texto uma vez restaurado. Scanners e software que empregam indução gramatical podem extrair significado do texto armazenado junto com arquivos de imagem aplicando o que é conhecido como Análise Semântica Latente (LSA).
Outra forma do método de algoritmo de mapeamento para compactação de dados sem perdas é o uso do código universal. Mais flexível de usar do que a codificação do Huffman, não requer conhecimento dos valores inteiros máximos antes do tempo. No entanto, a codificação e a codificação aritmética de Huffman produzem melhores taxas de compressão de dados. Os esforços também estão em andamento para produzir métodos universais de compressão de dados que criariam algoritmos que funcionam bem para uma variedade de fontes.