Desenhe um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes ASCII) e produza duas…

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

Questões parecidas com resolução

• Em um laboratório de robótica, uma placa recebe uma mensagem e a converte em sequências formadas apenas por dois sinais…
• No corredor de embarque de um centro de triagem, cada caixa recebe um cartão com três sinais: uma cor indica o setor, um…
• Como a criptografia assimétrica protege dados em trânsito usando um par de chaves, e qual é o papel da chave pública?
• Em redes, como se chama o processo de dividir um dado em unidades menores (cada uma com cabeçalho) para transmitir por…
• Descreva, de forma ordenada, como um arquivo é preparado, transmitido por rede em pacotes e reconstruído no destino…
• Qual método de criptografia usa a mesma chave para cifrar e decifrar dados em trânsito, favorecendo desempenho em…

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