segunda-feira, 19 de novembro de 2018

Compressão de dados

A Compressão de Dados é uma forma de diminuir o tamanho dos ficheiros utilizando algoritmos de compressão. Esta forma é utilizada para aumentar o espaço livre no computador ou para fazer  backups mais rápidos. Existe partes negativas como a qualidade dos ficheiros como multimédia.

Existem 2 métodos de compressão de dados que são:

  •  Com perda de Dados
  •  Sem perda de Dados



A diferença entre os dois é que o "Com perda de Dados" por norma serve para comprimir ficheiros multimédia e o "Sem perda de Dados" por norma serve para comprimir ficheiros em novas pastas.




Compressão com perda de Dados

Como dito em cima, este método serve para comprimir ficheiros multimédia.

Por exemplo:

  • Áudio;
  • Video;
  • Imagens;


Métodos de compressão com perda de dados:

Imagens fixas:

Fractal compression
JPEG
JPEG 2000, sucessor do JPEG.
Wavelet compression
Cartesian Perceptual Compression (CPC)
DjVu
ICER, utilizado pelo Mars Rovers: relacionado com JPEG2000 no seu uso de wavelets

Filmes/animações:

Flash (também suporta JPEG sprites)
H.261
H.263
H.264/MPEG-4 AVC
MNG (suporta JPEG sprites)
Motion JPEG
MPEG-1 Part 2
MPEG-2 Part 2
MPEG-4 Part 2
Ogg Theora (sem restrições de patentes)
Sorenson video codec
VC-1


Som:

  • Música

AAC - utilizado pela Apple Computer
ADPCM
ATRAC
Dolby AC-3
DTS
MP2
MP3
Musepack
Ogg Vorbis (sem restrições de patentes)
Windows Media Audio (WMA)- criado pela Microsoft
Opus

  • Voz

CELP
G.711
G.726
HILN
Adaptive Multi-Rate (AMR) (used by GSM cell carriers, such as T-Mobile)
Speex (sem restrições de patentes)
Opus



Outros tipos de dados - Tecnicamente, reduzir o tamanho do texto removendo todas as vogais também pode ser considerado compressão com perda de dados. O texto geralmente ainda é legível pelo contexto dado pelas consoantes. Pesquisadores também usaram compressão com perda de dados em texto por ou usar um dicionário para substituir palavras pequenas por grandes, ou técnicas geradoras de texto, embora esses possam cair na categoria relacionada de conversão com perda de dados.



Compressão sem perda de Dados

Este método serve para comprimir ficheiros numa pasta para outra. Mas já estão comprimidas.

Existem 2 formatos que são, na actualidade, os mais utilizados durante o mundo inteiro que são os formatos ZIP e RAR. O mais utilizado é o RAR.



Por exemplo:

Queremos por exemplo diminuir o tamanho dum ficheiro para metade para poder enviar esse ficheiro para algum site que por acaso o limite e inferior ao tamanho do nosso ficheiro, através desta forma de comprimir podemos diminuir o tamanho para metade.



Métodos de compressão sem perda de dados:

  • Som/Áudio
Apple Lossless - ALAC (Apple Lossless Audio Codec)
Direct Stream Transfer - DST
Free Lossless Audio Codec - FLAC
Meridian Lossless Packing - MLP
Monkey's Audio - Monkey's Audio APE
OptimFROG - OFR
RealPlayer - RealAudio Lossless
Shorten - SHN
TTA - True Audio Lossless
WavPack - WavPack lossless
WMA Lossless - Windows Media Lossless


  • Imagens Fixas

ABO (Adaptive Binary Optimization)
GIF - graphic Interchange Format
PNG - Portable Network Graphics
JPEG-LS - lossless/near-lossless compression standard
JPEG 2000 - inclui métodos de compressão com e sem perda de dados
JBIG2 - inclui métodos de compressão com e sem perda de dados em imagens a P/B
TIFF
RLE

  • Vídeo/Animação

Huffyuv
SheerVideo
CorePNG
MSU Lossless Video Codec
LCL
Animation codec
Lagarith
H.264/MPEG-4 AVC
TSCC

  • Arquivos

ZIP
7z
ARJ
ACE
RAR





Abaixo encontra-se um exemplo de compressão de uma imagem:





sexta-feira, 9 de novembro de 2018

Compressão de dados

Existem dois tipos de compreensão as que não perdem dados e as que perdem dados.


A compressão de dados é o ato de reduzir o espaço ocupado por dados num determinado dispositivo.
Essa operação é realizada através de diversos algoritmos de compressão, reduzindo a quantidade de
Bytes para representar um dado, sendo esse dado uma imagem, um texto, ou um arquivo (ficheiro)
qualquer.


Exemplo:


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.
Essa forma é através de uma regra, chamada de código ou protocolo, que, quando seguida, elimina
os bits redundantes de informações, de modo a diminuir seu tamanho nos ficheiros.
Por exemplo, a sequência "AAAAAA" que ocupa 6 bytes, poderia ser representada pela sequência
"6A", que ocupa 2 bytes, economizando 67% de espaço.


Além da eliminação da redundância, os dados são comprimidos pelos mais diversos motivos.
Entre os mais conhecidos estão economizar espaço em dispositivos de armazenamento, como discos
rígidos, ou ganhar desempenho (diminuir tempo onde acontece essas transmissões) em transmissões.
Embora possam parecer sinônimos, compressão e compactação de dados são processos distintos.
A compressão, como visto, reduz a quantidade de bits para representar algum dado, enquanto a
compactação tem a função de unir dados que não estejam unidos. Um exemplo clássico de compactação
de dados é a desfragmentação de discos.



Compressão COM perda de informação:

Um método de compressão de dados é dito com perda (em inglês lossy data compression) quando
a informação obtida após a descompressão é diferente da original (antes da compressão), mas
suficientemente "parecida" para que seja de alguma forma útil. Este tipo de compressão é frequentemente
utilizado para compactar áudio e vídeo para a internet. Opõe-se à compressão sem perda de dados.

Tipos de Compressão com perda de dados.

  • Imagens fixas
    • JPEG
    • JPEG 2000, sucessor do JPEG.
    • DjVu
    • ICER, utilizado pelo Mars Rovers: relacionado com JPEG2000 em seu uso de
    • wavelets
  • Filmes/animações
    • Flash (também suporta JPEG sprites)
    • H.261
    • H.263
    • H.264/MPEG-4 AVC
    • MNG (suporta JPEG sprites)
    • MPEG-1 Part 2
    • MPEG-2 Part 2
    • MPEG-4 Part 2
    • Ogg Theora (sem restrições de patentes)
    • VC-1
  • Som
    • Música
      • AAC - utilizado pela Apple Computer
      • ADPC
      • DTS
      • MP2
      • MP3
      • Ogg Vorbis (sem restrições de patentes)
      • Windows Media Audio (WMA)- criado pela Microsoft
      • Opus
    • Voz

      • G.726
      • Adaptive Multi-Rate (AMR) (used by GSM cell carriers, such as T-Mobile)

      • Opus

Métodos de Compressão SEM perda de informação:


O termo compressão sem perda de dados (do inglês lossless data compression) se refere a
métodos de compressão de dados aplicados por algoritmos em que a informação obtida após a
descompressão é idêntica à informação original (antes de ser comprimida), em oposição à compressão
com perda de dados.

Tipos de Compressão sem perda de dados.

  • som/áudio
    • Apple Lossless - ALAC (Apple Lossless Audio Codec)
    • Direct Stream Transfer - DST
    • Free Lossless Audio Codec - FLAC
    • Meridian Lossless Packing - MLP
    • Monkey's Audio - Monkey's Audio APE
    • OptimFROG - OFR
    • RealPlayer - RealAudio Lossless
    • Shorten - SHN
    • TTA - True Audio Lossless
    • WavPack - WavPack lossless
    • WMA Lossless - Windows Media Lossless
  • imagens fixas
    • ABO (Adaptive Binary Optimization)
    • GIF - graphic Interchange Format
    • PNG - Portable Network Graphics
    • JPEG 2000 - inclui métodos de compressão com e sem perda de dados
    • TIFF
    • RLE
  • vídeo/animação
    • Huffyuv
    • SheerVideo
    • CorePNG
    • MSU Lossless Video Codec
    • LCL
    • Animation codec
    • Lagarith
    • H.264/MPEG-4 AVC
    • TSCC
  • arquivos
    • ZIP
    • 7z
    • ARJ
    • ACE
    • RAR




Pregrama utilizado:



7-Zip (sevenzip) é um compactador de arquivos open-source para o sistema operacional Microsoft Windows e Linux.

O programa, desenvolvido por Igor Pavlov, é distribuído sobre a licença GNU LGPL, e compete diretamente com os programas de código-fechado WinZip e WinRAR. Atualmente o formato 7z, o principal formato de compactação do programa, é o que leva maior taxa de compactação, ganhando inclusive do formato RAR.









Exemplo:


Vou agora falar de uma exemplo pratico que fiz na compressão de um arquivo do word, com 500 paginas temos a original e uma zipada.



Esta é a original.


E Esta a zipada , como podem ver há uma diferencia nos seus tamanhos.

Compressão de dados

A Compressão de Dados é uma forma de diminuir o tamanho dos ficheiros utilizando algoritmos de compressão. Esta forma é utilizada para aume...