Para reduzir o tamanho de arquivos binários escolares que contêm longas sequências repetidas, qual algoritmo…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Compreender e utilizar diferentes formas de armazenar, manipular, compactar e recuperar arquivos, documentos e metadados.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para reduzir o tamanho de arquivos binários escolares que contêm longas sequências repetidas, qual algoritmo de compressão sem perda é mais eficiente?
- A) Run-Length Encoding (RLE).
- B) Implementar compressão por diferença de bytes consecutivos.
- C) Armazenar todos os dados em formato não comprimido.
- D) Usar compressão de texto ASCII para todos os dados.
- E) Aplicar compressão sem perda diretamente em arquivos executáveis.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede um algoritmo de compressão sem perda para arquivos binários com longas sequências repetidas. Passo 2: Resolvendo por conta própria, o Run-Length Encoding (RLE) substitui cada sequência de bytes iguais consecutivos por um par (valor, quantidade). Assim, uma sequência de 1000 bytes iguais vira apenas duas informações, e a descompressão recupera os dados exatamente, sem perda. Passo 3: Por isso, RLE é a técnica mais direta e eficiente para esse caso. Passo 4: Sobre as outras alternativas: a B não é a mais eficiente porque a diferença entre bytes consecutivos só ajuda quando os valores variam pouco, e não aproveita diretamente a repetição exata; a C é errada porque não comprimir não reduz o tamanho do arquivo; a D é errada porque ASCII é um padrão de codificação de caracteres de texto, não um algoritmo de compressão, e não se aplica bem a dados binários; a E é errada porque o enunciado trata de arquivos escolares com sequências repetidas, não de executáveis, e a compressão de executáveis, embora possível, não é o foco da questão. Passo 5: Conclusão: o gabarito oficial A está correto.
💡 Dica: Considere os principais algoritmos de compressão sem perda.
Alternativa por alternativa
RLE codifica sequências contínuas repetidas como pares (valor, contagem), oferecendo alta compressão e baixa complexidade quando existem longos runs de valores iguais.
O aluno acredita que codificar diferenças entre bytes vizinhos aproveita de forma mais eficiente a repetição de dados, confundindo variação pequena com repetição exata.
Por que engana: Escolher a compressão por diferença de bytes, que pode parecer eficiente, mas não é a melhor opção para sequências repetidas.
O aluno acha que deixar os dados sem compressão é uma forma de reduzir o tamanho do arquivo, ou que compressão sempre aumenta o arquivo.
O aluno confunde codificação de caracteres ASCII, que representa textos com um padrão fixo, com algoritmo de compressão aplicável a quaisquer dados binários.
O aluno lê o enunciado como se tratasse de executáveis, ignorando que a questão fala de arquivos escolares com sequências repetidas, ou acredita que executáveis não podem ser comprimidos sem perda.
Raio-X da questão
compressão de dados
avaliacao
algoritmos de compressão · compressão sem perda
Revisar os algoritmos de compressão sem perda e suas aplicações.
Escolher a compressão por diferença de bytes, que pode parecer eficiente, mas não é a melhor opção para sequências repetidas.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Quando o algoritmo de compactação Run-Length Encoding (RLE) é eficiente para reduzir o tamanho de um arquivo e por quê?
- Qual é uma forma eficaz de compactar arquivos para otimizar espaço de armazenamento?
- Como um algoritmo de compressão sem perda influencia o armazenamento e a transmissão de dados em pacotes?
- Uma escola precisa arquivar e enviar pela internet um conjunto de documentos com dados pessoais de estudantes. A equipe…
- Qual dos seguintes métodos é utilizado para compactar arquivos no computador?
- Por que aplicar um algoritmo de compressão sem perda antes de fragmentar um arquivo em pacotes pode reduzir o tempo de…
Todas as questões de Armazenamento e Transmissão de dados - Gestão de dados
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog