A situação é conhecida: os ficheiros que queríamos guardar naquela diskette não cabem lá todos (...) Por estas e por outras é que cada vez mais usamos ficheiros comprimidos. O que é que vem a ser a compressão de ficheiros (..)? Não é mais do que aproveitar apenas aquilo que é realmente indispensável: o que for redundante ?deita-se foraO problema está aí: o que é que podemos ?deitar fora? sem impedir que mais tarde recuperemos o que tínhamos antes? A compressão de informação é também designada por codificação de fonte e isto porque é preciso codificar (...) o que a fonte da informação produz.
I«Este ficheiro está zipado?»
II Uma visita às codificações de Ziv e Lempel
1. Introdução
2. A codificação LZ77
3. A codificação LZ78
4. A codificação LZW
5. Onde se pode encontrar mais informação sobre as codificações LZ?
III Codificação aritmética
1. Introdução
2. Um exemplo passo-a-passo de codificação e descodificação aritmética
3. Onde se pode encontrar mais informação sobre codificação aritmética
Sílvio Abrantes