Compactação das informações

VOCÊ SABIA?

Não podemos falar de representação binária de informação se não levarmos em conta que muitas vezes nossa capacidade de armazenamento ou transmissão possui limitações. 

A Compactação elimina as redundâncias e organiza os bits de forma que ocupem menos espaço no dispositivo de armazenamento ou transmissão.

Não pergunte o que o seu país pode fazer por você - Pergunte o que você pode fazer por seu país!" (John F. Kennedy)

Quais as redundâncias que encontramos na frase acima que poderiam ser compactadas?

Não pergunte o que o seu país pode fazer por você - Pergunte o que você pode fazer por seu país! (93 bytes = 774 bits)

1 - "Pergunte" - 2 vezes;

2 - "o que" - 2 vezes;

3 - "você" - 2 vezes;

4 - "país" - 2 vezes;

5 - "pode" - 2 vezes;

6 - "fazer" - 2 vezes;

7 - "por" - 2 vezes;

8 - "seu" - 2 vezes;

Compactado: Não_12_o_845673_-_12356784! (28 bytes = 224 bits)

Obs.: Precisamos de um elemento chamado dicionário de dados que neste caso ocupa quase o mesmo volume que a frase descompactada. Mas imaginemos um texto de algumas páginas, aí a economia é bastante relevante! Em imagens, áudio e vídeos a ocorrência de redundância é ainda maior!