Desenhe um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes ASCII) e produza duas…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Codificar a informação de diferentes formas, entendendo a importância desta codificação para o armazenamento, manipulação e transmissão em dispositivos computacionais.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Desenhe um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes ASCII) e produza duas saídas: (a) 'utf8' com a mesma sequência codificada em UTF-8; (b) 'rle' com compressão por Run-Length Encoding. Descreva estruturas de dados e passos.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Estruturas: 'texto' array de bytes; 'utf8' lista de bytes; 'rle' lista de pares (byte,contagem). Passos: 1) Para cada byte b em texto: validar b?[0,127]; append b em utf8 (ASCII mapeia para 1 byte UTF-8). 2) Para RLE: iniciar current=texto[0], count=1; percorrer texto[1..n]: se byte==current então count++ senão append (current,count); current=byte; count=1. Ao final append último par. Racional: mantém complexidade O(n); UTF-8 preserva ASCII em 1 byte; RLE reduz sequências repetidas; usar listas/arrays para escrita sequencial.
Explicação
A solução apresentada utiliza estruturas de dados apropriadas para armazenar os resultados das conversões e compressões, garantindo eficiência na manipulação dos dados. Os passos descritos seguem uma lógica clara e sequencial, permitindo a validação dos bytes e a compressão de forma otimizada. A complexidade O(n) assegura que o algoritmo é escalável e adequado para sequências de bytes de tamanho variável.
Raio-X da questão
algoritmo em pseudocódigo
avaliacao
codificacao de caracteres · compressao de dados
Revisar conceitos de codificação UTF-8 e compressão RLE.
O aluno pode confundir os conceitos de codificação e compressão, tentando aplicar a mesma técnica para ambas as saídas.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Descreva um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes) e aplique codificação por…
- Elabore um algoritmo em pseudocódigo que recebe a variável 'texto' (sequência de caracteres Unicode) e produz a…
- Descreva em pseudocódigo um algoritmo que recebe na variável 'dados' uma sequência de bytes ASCII e produz na saída…
- Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza duas…
- Escreva um algoritmo em pseudocódigo que receba uma string (entrada) e devolva sua codificação por run-length encoding…
- Em pseudocódigo, descreva um algoritmo que recebe na variável 'imagem' uma matriz 8x8 de pixels binários e produz (a) a…
🔎 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