Assunto Referente :
1997
Compressão de dados
Referente a:
PC@World
|
Assunto Referente :
|
|
|
|
1997
|
Compressão de dados
|
Referente a:
PC@World
|
|
A compressão de dados consiste em reduzir o tamanho de um arquivo (ou de um conjunto de dados a serem transferidos) através de um expediente que leve em conta certos padrões que se repetem. Um exemplo brutalmente simplificado: imagine um arquivo que contenha dez mil caracteres "A", seguidos de dez mil caracteres "B" e de mais dez mil caracteres "C". Em sua forma mais simples, este arquivo teria no mínimo trinta mil bytes, cada um representando um caractere. Agora imagine que ao invés de transferir diretamente este arquivo de meu micro para o seu através de um modem, eu lhe mande a seguinte mensagem via correio eletrônico: "Produza um arquivo contendo dez mil caracteres 'A' seguidos de dez mil caracteres 'B' e de mais dez mil caracteres 'C' e grave no seu disco rígido". Esta mensagem tem apenas 120 caracteres, portanto é transferida muito mais rapidamente que o arquivo original. Mas se você seguir suas instruções reproduzirá fielmente o arquivo em seu disco. Esta é uma forma elementar de compressão de dados no qual o algoritmo de compressão e descompressão consiste apenas na descrição verbal do arquivo original. Evidentemente sistemas muito mais complexos e eficientes podem ser adotados. Os programas tipo WinZip, PKZip e compressores de disco como o Stacker e DoubleSpace usam recursos deste tipo para reduzir tamanhos de arquivos. O padrão ECP usa um algoritmo simples denominado RLE (Run Length Encoding) que subdivide a cadeia de dados em conjuntos de 128 bytes e procura neste conjunto padrões de bytes que se repetem. Teoricamente, o máximo de compressão atingível é de 1:64 (quando todos os bytes do conjunto forem iguais), mas o grau de compressão depende do tipo de arquivo. Arquivos de texto, onde a incidência de caracteres repetidos é pequena, sofrem pouca ou nenhuma compressão. Mas arquivos de imagem, onde existam grandes áreas cobertas por pontos da mesma cor, sofrem uma redução considerável e são transmitidos muito mais rapidamente pela porta ECP.
B. Piropo |