Compress o de Dados

1. Compress�o de Dados Prof. Thales Castro

2. Compress�o de Dados X Compacta��o de Dados S�o dois processos distintos Compress�o: reduz a quantidade de bits para representar algum dado Compacta��o: uni�o dados que n�o estejam unidos. Ex.: Desfragmenta��o de discos

3. Compress�o de Dados A compress�o de dados, como o pr�prio nome sugere, � o ato de comprimir dados Comprimir algo � torn�-lo menor, atrav�s de algum algoritmo de compress�o, reduzindo a quantidade de bits para se representar um dado Comprimir dados destina-se tamb�m a retirar a redund�ncia, baseando-se que muitos dados cont�m informa��es redundantes que podem ou precisam ser eliminadas de alguma forma Ex. A seq��ncia �AAAAAA�, que ocupa 6 bytes, poderia ser comprimida para �6A�, que ocupa 2 bytes 

4. Compress�o de Dados Al�m da elimina��o de dados redundantes, a compress�o de dados apresenta algumas vantagens: A economia de espa�o em disco: quanto mais a informa��o for comprimida, maior a quantidade de informa��o pode ser armazenada; Rapidez no tempo de transmiss�o de dados: informa��es comprimidas s�o transmitidas mais rapidamente daquelas que n�o est�o; MAS Tem-se um Pre�o a pagar => o custo computacional para codificar e decodificar o texto.

5. Compress�o de Dados Com o avan�o da tecnologia, a velocidade de processamento aumentou aproximadamente 2 mil vezes. Melhor investir mais poder de computa��o em compress�o com o objetivo de obter mais espa�o em disco ou menor tempo de transmiss�o. Al�m disso, m�todos recentes de compress�o t�m permitido: Obter maior compress�o em rela��o a m�todos tradicionais, gerando maior economia de espa�o. Acessar diretamente qualquer parte do texto comprimido sem necessidade de descomprimir todo o texto desde o in�cio

6. Raz�o de Compress�o Uma das formas de se verificar a efici�ncia de um algoritmo � atrav�s da raz�o de compress�o Ela � definida pela porcentagem que o arquivo comprimido representa em rela��o ao tamanho do arquivo n�o comprimido. Exemplo: se o arquivo n�o comprimido possui 100 bytes e o arquivo comprimido resultante possui 30 bytes, ent�o a raz�o de compress�o � de 30%, ou 10:3

7. Tipos de Compress�o Existem dois tipos de compress�o: Compress�o sem perda de dados Compress�o com perda de dados

8. Compress�o sem Perda de Dados

9. Compress�o sem Perda de Dados Definido como uma opera��o sem perdas de nenhum dado A informa��o � comprimida por algum algoritmo e, ao descomprimir, todas as informa��es s�o recuperadas Exemplo t�pico: ficheiros bzip, gzip, .gz Os mais conhecidos s�o o .zip ou .rar.

10. Compress�o sem Perda de Dados Ele � usado quando � importante que a informa��o original e a descompactada sejam id�nticas Ex.: execut�veis e documentos texto E com rela��o �s imagens? Alguns formatos usam apenas esse tipo. Ex. PNG e GIF* Outros formatos usam ambos. Ex.: TIFF e MNG Outros formatos usam algoritmos com perdas. Ex.: .bmp, .jpeg

11. T�cnicas de Compress�o sem Perda de Dados Antes de se utilizar a t�cnicas de compress�o, � necess�rio saber qual o tipo de informa��o que ser� compactada Texto Imagens Sons Algoritmos de compacta��o de textos n�o s�o eficientes na compacta��o de sons