Descreva um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes) e aplique…

Questão

Descreva um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes) e aplique codificação por comprimento de repetições (RLE) para compactar sequências consecutivas de bytes idênticos. Explique quando essa codificação reduz o tamanho dos dados e quando pode aumentar, considerando armazenamento e transmissão em rede.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Resposta modelo (pseudocódigo e justificativa): Pseudocódigo: saida ? lista vazia i ? 0 n ? comprimento(texto) while i < n: valor ? texto[i] cont ? 1 while i+cont < n and texto[i+cont] = valor and cont < 255: cont ? cont + 1 append(saida, cont) // byte de contagem append(saida, valor) // byte do valor repetido i ? i + cont return saida Observações e justificativa: - A codificação grava pares (contagem, valor); limite a 255 para caber em um byte; runs maiores são divididos em blocos. - Vantagem: reduz tamanho quando o dado contém longas sequências repetidas (por exemplo, faixas sólidas em imagens ou arquivos RLE-friendly), diminuindo bytes transmitidos e exigência de armazenamento. - Desvantagem: para dados sem repetições (texto aleatório ou imagens com muito ruído) há overhead de um byte extra por símbolo, podendo aumentar o tamanho. Por isso, antes da transmissão é útil medir a taxa de compressão e escolher enviar RLE apenas se for eficiente. - Para transmissão em rede considere incluir cabeçalho com tamanho original e método de escape para distinguir dados de controle; RLE é simples e de baixo custo computacional, mas nem sempre é a melhor opção para fluxos heterogêneos.

Explicação

O pseudocódigo apresentado implementa a codificação RLE de forma eficiente, agrupando bytes idênticos e armazenando a contagem e o valor em pares, o que é ideal para dados com sequências longas de repetições. A explicação sobre quando a compressão é vantajosa ou desvantajosa destaca a importância de avaliar o tipo de dado antes de aplicar a técnica, considerando o potencial aumento de tamanho em dados sem repetições. Além disso, menciona a necessidade de um cabeçalho para transmissão em rede, o que demonstra uma compreensão abrangente da aplicação prática do algoritmo.

Raio-X da questão

Questões parecidas com resolução

• Em uma farmácia, leitores de código de barras ajudam os funcionários a registrar as vendas e conferir os produtos no…
• — O sinal chegou, mas como o computador do centro vai saber o que vimos na praia? — perguntou Joana, durante um projeto…
• — Se o sinal chegar ao painel do ônibus sem o desenho, ele poderá ser montado de novo? — perguntou a técnica responsável…
• — Por que o aparelho não recebe a palavra inteira? — perguntou Caio ao técnico da prefeitura, ao observar um painel de…
• Na escola, Caio viu um aviso no rádio, outro escrito e outro com desenhos sobre uma ponte fechada e o caminho por Cedro…
• — O aviso precisa chegar também a quem não estiver olhando para o painel — observou a bibliotecária durante a…

Todas as questões de Codificação da informação