segunda-feira, 10 de janeiro de 2011

Tecnica de Compressao de dados

Objectivos da compressão de dados:
- Ocupar menos espaço, ficando mais barata a transmissão;
- A transmissão ser mais rápida (menor tempo de acesso);
- Poder processar os dados sequencialmente de forma mais rápida;
- Reduzir o tempo e espaço necessários parabackups (e portanto o custo).


Ao transmitir determinada informação, tentaremos sempre enviar o menor número de bits possível. Não só estaremos a diminuir o tempo necessário para completar a transmissão, como (e consequentemente) os seuscust os. Se os ganhos daí decorrentes podem ser mínimos para pequenas quantidades de informação, já para grandes mensagens assim não o será. (p.e. downloads da Interne). Por vezes, comprimir os dados é a única forma de viabilizar aplicações. Podemos ter como exemplo: a transmissão de imagens em canais com baixa largura de banda (linha telefónica), a utilização de aplicações como videofones e videoconferência seriam impraticáveis. A compressão de dados envolve a codificação da informação de modo que o arquivo tome menos espaço. Algumas técnicas são gerais, e outras específicas para certos tipos de dados, tais como voz, imagem ou texto. A variedade de técnicas é enorme, de forma que veremos apenas alguns exemplos. Começamos por dividir as técnicas de compressão de dados em duas metades bem distintas: compressão sem perdas e compressão com perdas. Compressão sem perdas - A informação é recuperada sem qualquer alteração após o processo de descompressão. Este tipo de compressão é usada em texto e algumas aplicações multimédia críticas onde a informação é essencial. Como exemplo, aplicações médicas, trocas de informação entre duas sucursais bancárias, etc.. Este tipo de compressão é também designada por compressão reversível. Compressão com perdas - Neste tipo de compressão também designada por irreversível, a informação descomprimida é diferente da original. Técnicas irreversíveis são pouco comuns em ficheiros de dados, mas existem situações em que a informação perdida é de pouco ou nenhum valor, como em compressão de voz, imagem, por exemplo. Observe-se que “O facto de na compressão sem perdas a informação descomprimida ser diferente da original não significa que a percepção dum observador seja diferente”. Vejamos um exemplo de compressão irreversível: seria reduzir uma imagem matricial de 400x400 para 100x100 pixels. Na imagem resultante, cada pixel representa 16 pixels da imagem original, sendo que, normalmente, não existe método para obter os valores originais novamente.

Sem comentários:

Enviar um comentário