Comprimir Documento

A transferência e o armazenamento de dados custam uma certa quantia em dinheiro. Quanto mais informações forem necessárias para lidar, mais caro será armazená-las e transferi-las. Freqüentemente, os dados são armazenados na forma mais simples, por exemplo, no editor de texto ASCII (American Standard Code for Information Interchange), em executável binário em um computador, em arquivos separados recebidos de sistemas de coleta de dados, etc. ... Dados existentes os algoritmos de compressão podem ser divididos em duas grandes classes - com e sem perdas. Algoritmos com perdas são comumente usados para compactar imagens e áudio. Esses algoritmos permitem que altas taxas de compressão sejam alcançadas devido à perda seletiva de qualidade. No entanto, por definição, é impossível recuperar os dados originais do resultado compactado.

Em primeiro lugar, nenhum método de compressão pode comprimir quaisquer dados, uma vez que a codificação deve ser inequívoca. A tarefa é construir uma regra de codificação de acordo com a qual as mensagens que ocorrem com mais frequência corresponderiam a mensagens de menor comprimento. Portanto, qualquer método de compactação deve ser baseado em algumas suposições sobre a estrutura probabilística dos dados que estão sendo compactados. Por exemplo, para texto em um determinado idioma, as frequências das letras são conhecidas. O objetivo da compressão de dados é fornecer uma representação compacta dos dados gerados pela fonte para armazenamento e transmissão mais econômicos pelos canais de comunicação. Compactar informações é uma das maneiras de codificá-las.