Compressão
Introduzido| English | Significado |
|---|---|
| compression/kəmˈpreʃn/ | compressão |
| lossless/ˈlɒsləs/ | sem perda |
| lossy/ˈlɒsi/ | com perda |
| bandwidth/ˈbændwɪdθ/ | largura de banda |
| run-length encoding/rʌn leŋθ enˈkəʊdɪŋ/ | codificação por comprimento de sequência |
| dictionary coding/ˈdɪkʃənəri ˈkəʊdɪŋ/ | codificação dicionário |
| Huffman coding/ˈhʌfmən ˈkəʊdɪŋ/ | codificação Huffman |
| spatial/ˈspeɪʃl/ | espacial |
| temporal/ˈtempərəl/ | temporal |
As três letras que tornaram a web possível
- Em 1987, um programador chamado Phil Katz escreveu um programa de compressão e colocou o formato de arquivo em domínio público. Ele o chamou ZIP. Ele tinha 24 anos.
- Nada sobre a web funciona sem essa ideia. Um único segundo de vídeo HD não comprimido tem aproximadamente 187 MB; um filme de duas horas teria 1.3 terabytes. Transmiti-lo por uma conexão residencial é aritmeticamente impossível.
- Os filmes que você assistem talvez sejam um milésimo disso, e ainda parecem corretos, porque a compressão descarta coisas que seus olhos nunca notariam.
- Esta lição é compressão 压缩: as duas famílias, os três métodos sem perdas, e como justificar um para um arquivo dado.
Sem perdas e com perdas
- Compressão reduz o tamanho de um arquivo, economizando espaço de armazenamento e largura de banda 带宽 de transmissão, e tornando downloads e transmissões mais rápidos.
- Compressão sem perdas 无损 compression é aquela da qual os dados originais podem ser recuperados exatamente. ZIP e PNG são sem perdas.
- Compressão com perdas 有损 compression remove permanentemente alguns dados, então o original não pode ser recuperado. JPEG, MP3 e vídeo transmitido são com perdas.

Recupere exatamente, ou encolha muito mais
Compressão sem perda significa:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A compressão sem perda permite reconstruir os dados originais exatamente — essencial para texto, programas e ZIP/PNG.
Combine cada ideia de compressão com o que ela significa.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Sem perda mantém todos os bits (necessário para texto/código); com perda troca qualidade por tamanho (fotos, áudio).
A compressão sem perda reconstrói os dados originais exatamente (necessário para texto e programas), enquanto a compressão com perda remove permanentemente alguns dados para encolher o arquivo (usada para fotos e áudio).
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
É por isso que um programa ou um ZIP deve ser sem perda, mas uma foto ou uma música pode usar compressão com perda.
Exemplo resolvido: justificar a escolha
- Uma empresa arquivaba suas planilhas contábeis. Que tipo de compressão, e por quê? Sem perdas, porque a planilha deve ser restaurada exatamente; um único valor alterado tornaria as contas erradas.
- Um fotógrafo faz upload de fotos de férias para uma galeria de celular. Com perdas, porque as fotos são visualizadas em uma tela pequena onde os detalhes perdidos não são visíveis, e os arquivos menores fazem upload mais rápido e usam menos armazenamento.
- Nomeie o tipo, depois dê a razão da situação. "Com perdas é menor" sozinho não é uma justificativa.
Qual arquivo deve ser comprimido sem perda?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
O código-fonte deve ser recuperado exatamente — um único caractere alterado poderia quebrá-lo —, então precisa de compressão sem perda.
Codificação run-length
- Codificação run-length 行程编码 (RLE) substitui uma sequência de valores repetidos por um valor e uma contagem: em vez de oito pixels brancos idênticos, armazene "8, branco".
- É excelente em dados com longas sequências, como ícones, diagramas, varreduras preto-e-branco e áreas de cor plana.
- É inútil, e pode tornar um arquivo maior, em dados ruidosos como uma fotografia, onde quase nenhum par de valores vizinhos é igual.

Cada linha torna-se contagens e cores
A codificação por comprimento de corrida funciona melhor em dados que têm:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
RLE substitui uma sequência de valores idênticos por uma contagem + valor, então brilha em áreas planas e é inútil em dados ruidosos.
Exemplo resolvido: codifique uma linha com RLE
- Uma linha de uma imagem preto-e-branco de 8 pixels lê: branco branco branco preto preto branco branco branco. Codifique-a com RLE.
- Três brancos, dois pretos, três brancos, então
3W 2B 3W, ou como pares,(3, 0) (2, 1) (3, 0)se branco for 0. - Oito valores tornaram-se três pares. Agora codifique
W B W B W B W B. Oito sequências de um:1W 1B 1W 1B 1W 1B 1W 1B, que armazena mais que o original. É exatamente por isso que RLE não é usado em fotografias.
Codificação por comprimento de corrida (método sem perda)
A codificação por comprimento de corrida substitui uma sequência de valores repetidos por um valor mais uma contagem. É sem perda — os originais são reconstruídos exatamente —, mas só encolhe dados que tenham longas sequências.
Codifique a linha de pixels W W W B B W W W usando codificação por comprimento de corrida, usando a forma 3W 2B 3W.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Três brancos, dois pretos, três brancos. Oito valores tornam-se três pares, mas uma linha alternada tornaria-se oito pares e aumentaria.
A codificação por comprimento de corrida sempre torna um arquivo menor.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Em dados sem sequências, como uma fotografia ou um padrão alternado, cada sequência tem comprimento um e a codificação armazena mais do que o original.
Codificação dicionário e codificação Huffman
- Codificação dicionário 字典编码, usada por ZIP e PNG, constrói um dicionário de sequências de bytes repetidas e substitui cada ocorrência por um índice curto. Adequa-se a texto e código de programas, onde palavras e padrões se repetem.
- Codificação Huffman 霍夫曼编码 dá códigos curtos para símbolos comuns e códigos longos para raros, então o comprimento médio do código cai. Em "BANANA", o A é o mais comum e recebe o código mais curto.
- Ambos são sem perdas: o decodificador reconstrói o byte original por byte.
Código Huffman reduz o tamanho por:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Huffman atribui os códigos mais curtos aos símbolos mais frequentes, reduzindo o comprimento médio do código.
Combine cada método sem perda com como ele funciona.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Todos os três são sem perda: o decodificador reconstrói o byte original byte por byte.
Métodos com perdas
- Imagens (JPEG): detalhes finos e diferenças de cor que o olho mal percebe são descartados.
- Som (MP3, AAC): tons que ouvimos mal são removidos, junto com sons quietos mascarados por sons mais altos no mesmo momento.
- Vídeo: compressão espacial 空间 funciona dentro de cada quadro, como JPEG, e compressão temporal 时间 armazena a maioria dos quadros apenas como as diferenças do quadro anterior, já que quadros consecutivos são quase idênticos.
A compressão temporal de vídeo funciona por:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A compressão temporal armazena como cada quadro difere do anterior, já que a maior parte da imagem permanece igual entre quadros. (A compressão espacial lida com detalhes dentro do quadro.)
Exemplo resolvido: como cada tipo de arquivo é comprimido
- Arquivo de texto: codificação dicionário e Huffman transformam palavras repetidas e caracteres comuns em códigos curtos. Deve permanecer sem perdas, porque um caractere alterado muda o significado.
- Imagen bitmap: RLE para sequências de pixels idênticos em ícones e diagramas; JPEG com perdas para fotografias; ou reduzir a profundidade de cor ou resolução, que também é com perdas.
- Gráfico vetorial: a lista de desenho já é pequena. Remova objetos de desenho desnecessários, armazene coordenadas com menos casas decimais, ou aplique um método sem perdas como ZIP ao arquivo.
- Arquivo de som: MP3 ou AAC com perdas remove o que o ouvido não consegue ouvir; baixar a taxa ou resolução também é com perdas; formatos sem perdas mantêm cada amostra e encolhem muito menos.
Como um arquivo de gráfico vetorial pode ser reduzido? Selecione todas as opções aplicáveis.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Um arquivo vetorial é uma lista de desenhos, não de pixels, então não tem profundidade de cor. Profundidade de cor pertence a bitmaps.
Por que streaming deve ser com perdas
- Vídeo HD cru são gigabytes por minuto, e uma conexão doméstica carrega alguns megabits por segundo.
- Compressão sem perdas em vídeo alcança talvez um fator de dois, longe o suficiente, então a imagem continuaria travando para fazer buffer.
- Compressão com perdas alcança um fator de cem ou mais descartando detalhes que o espectador não nota em velocidade normal. A razão nomeia a largura de banda e a taxa de dados, não apenas "é menor".
Por que o streaming de vídeo em tempo real usa compressão com perda?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Vídeo HD cruso é gigabytes por minuto; apenas a compressão com perda o encolhe o suficiente para fazer streaming em tempo real sem travamentos.
Marcas que escapam
- Sem perdas significa que o original é recuperado exatamente; com perdas significa que ele não pode ser. "Com perdas perde qualidade" perde o ponto de que os dados estão perdidos para sempre.
- A codificação RLE pode tornar um arquivo ruidoso maior. Indique onde ela funciona e onde não funciona.
- A compressão de vídeo é espacial e temporal; a temporal armazena as diferenças entre os frames.
- Uma resposta "justificativa" vincula o método ao uso do arquivo: exatidão para contas e imagens médicas, tamanho para streaming e galerias de celular.
Entendeu?
- A compressão economiza armazenamento e largura de banda; o lossless recupera o original exatamente, o lossy remove dados permanentemente
- Métodos lossless: RLE (um valor e uma contagem, bom em sequências, ruim em ruído), codificação por dicionário (sequências repetidas para índices curtos), codificação Huffman (códigos curtos para símbolos comuns)
- Métodos lossy descartam o que o olho ou ouvido não percebe; o vídeo adiciona espacial dentro de um frame e temporal entre frames
- Justifique pelo uso: dados exatos significam lossless, largura de banda limitada para streaming significa lossy