320 likes | 524 Vues
Compress?o de Dados X Compacta??o de Dados. S?o dois processos distintosCompress?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. Compress?o de Dados. A compress?o de dados, como o pr?prio nome sugere, ? o at
E N D
1. Compresso de Dados Prof. Thales Castro
2. Compresso de Dados X Compactao de Dados So dois processos distintos
Compresso: reduz a quantidade de bits para representar algum dado
Compactao: unio dados que no estejam unidos.
Ex.: Desfragmentao de discos
3. Compresso de Dados A compresso de dados, como o prprio nome sugere, o ato de comprimir dados
Comprimir algo torn-lo menor, atravs de algum algoritmo de compresso, reduzindo a quantidade de bits para se representar um dado
Comprimir dados destina-se tambm a retirar a redundncia, baseando-se que muitos dados contm informaes redundantes que podem ou precisam ser eliminadas de alguma forma
Ex. A seqncia AAAAAA, que ocupa 6 bytes, poderia ser comprimida para 6A, que ocupa 2 bytes
4. Compresso de Dados Alm da eliminao de dados redundantes, a compresso de dados apresenta algumas vantagens:
A economia de espao em disco: quanto mais a informao for comprimida, maior a quantidade de informao pode ser armazenada;
Rapidez no tempo de transmisso de dados: informaes comprimidas so transmitidas mais rapidamente daquelas que no esto;
MAS
Tem-se um Preo a pagar => o custo computacional para codificar e decodificar o texto.
5. Compresso de Dados Com o avano da tecnologia, a velocidade de processamento aumentou aproximadamente 2 mil vezes. Melhor investir mais poder de computao em compresso com o objetivo de obter mais espao em disco ou menor tempo de transmisso.
Alm disso, mtodos recentes de compresso tm permitido:
Obter maior compresso em relao a mtodos tradicionais, gerando maior economia de espao.
Acessar diretamente qualquer parte do texto comprimido sem necessidade de descomprimir todo o texto desde o incio
6. Razo de Compresso Uma das formas de se verificar a eficincia de um algoritmo atravs da razo de compresso
Ela definida pela porcentagem que o arquivo comprimido representa em relao ao tamanho do arquivo no comprimido.
Exemplo: se o arquivo no comprimido possui 100 bytes e o arquivo comprimido resultante possui 30 bytes, ento a razo de compresso de 30%, ou 10:3
7. Tipos de Compresso Existem dois tipos de compresso:
Compresso sem perda de dados
Compresso com perda de dados
8. Compresso sem Perda de Dados
9. Compresso sem Perda de Dados Definido como uma operao sem perdas de nenhum dado
A informao comprimida por algum algoritmo e, ao descomprimir, todas as informaes so recuperadas
Exemplo tpico: ficheiros bzip, gzip, .gz
Os mais conhecidos so o .zip ou .rar.
10. Compresso sem Perda de Dados Ele usado quando importante que a informao original e a descompactada sejam idnticas
Ex.: executveis e documentos texto
E com relao 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. Tcnicas de Compresso sem Perda de Dados Antes de se utilizar a tcnicas de compresso, necessrio saber qual o tipo de informao que ser compactada
Texto
Imagens
Sons
Algoritmos de compactao de textos no so eficientes na compactao de sons