Laboratório Online de Compressão de Texto

Os estudantes usam um simulador interativo para procurar padrões repetidos em textos e criar uma representação comprimida, observando como o tamanho do texto pode ser reduzido.

Passo a Passo para Execução

  1. Abra a atividade de compressão de texto.
  2. Leia o texto escolhido pela ferramenta.
  3. Procure palavras ou expressões repetidas.
  4. Crie entradas no dicionário da atividade para representar essas repetições.
  5. Observe a versão comprimida.
  6. Compare visualmente a versão original e a compactada.
  7. Teste outro texto com mais repetições.
  8. Teste um texto com poucas repetições.
  9. Registre em qual caso houve maior vantagem.
  10. Finalize explicando por que um algoritmo de compressão precisa procurar padrões nos dados.

Comentários

O simulador transforma a compressão em um quebra-cabeça: a criança procura partes que aparecem várias vezes e tenta representar essas partes de uma maneira mais curta. Isso mostra que compressão não é simplesmente 'apagar informação'. O objetivo pode ser encontrar uma representação mais eficiente. Em serviços digitais, economizar espaço também pode diminuir a quantidade de dados que precisa ser armazenada ou transmitida.

Detetives das Repetições

A turma procura padrões repetidos em sequências de símbolos e cria uma forma curta de representá-los. Depois, outro grupo reconstrói a sequência original para verificar se a informação foi preservada.

Materiais Necessários

  • Cartões com sequências de letras, números ou símbolos
  • Tabela para registrar quantidade e símbolo
  • Folhas para comparação entre versão original e compactada
  • Lápis e borracha
  • Cartões com sequências que tenham muita repetição
  • Cartões com sequências que tenham pouca repetição

Passo a Passo da Execução

  1. Mostre uma sequência com muitos símbolos repetidos.
  2. Pergunte se existe uma maneira de descrevê-la usando menos espaço.
  3. Demonstre uma representação que registra a quantidade seguida do símbolo.
  4. Divida a turma em duplas e entregue sequências diferentes.
  5. Cada dupla cria uma versão compactada.
  6. Troque as versões compactadas entre os grupos.
  7. O grupo receptor reconstrói a sequência original.
  8. Compare os tamanhos antes e depois da compressão.
  9. Entregue uma sequência com pouca repetição e discuta por que a economia pode ser pequena.
  10. Finalize explicando que diferentes tipos de arquivo podem se beneficiar de diferentes técnicas de compressão.

Conexão Computacional

Compressão é uma forma de representar os mesmos dados usando menos espaço. Em alguns casos, o computador encontra repetições ou padrões e cria uma representação menor. Na compressão sem perdas, podemos recuperar exatamente o original. Na compressão com perdas, parte das informações é descartada para obter um arquivo menor. É por isso que músicas, imagens e vídeos podem ter diferentes níveis de qualidade e tamanho.