Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e…

Questão

Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza duas codificações distintas: (A) representação binária fixa usando UTF-8 por caractere; (B) codificação por dicionário simples que substitui palavras frequentes por códigos. Forneça o pseudocódigo, explique como cada codificação impacta armazenamento, manipulação e transmissão dos dados, e discuta os trade-offs (tamanho, complexidade, compatibilidade). Justifique escolhas de estruturas de dado usadas.

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

Resposta esperada

Pseudocódigo: fun codificar(mensagem): d ? construirDicionario(palavrasFreq(mensagem)) saidaA ? concat(binUTF8(c) para c em mensagem) saidaB ? '' para t em tokenizar(mensagem): if t ? d então saidaB += codigo(d,t) else saidaB += t return (saidaA, saidaB, d) Avaliação: A é simples e compatível, facilita manipulação caractere-a-caractere e decodificação, mas geralmente ocupa mais espaço. B reduz tamanho quando há repetição de tokens; porém exige o dicionário (meta-dado) para decodificar, aumenta complexidade de codificação/decodificação e pode dificultar operações que dependem de posições por caractere. Escolha de arrays e mapas (hash) otimiza concatenação e busca de tokens.

Explicação

O pseudocódigo apresentado efetivamente aborda a codificação da mensagem em duas formas distintas, permitindo a análise de diferentes métodos de compressão. A primeira abordagem garante compatibilidade e facilidade de manipulação, enquanto a segunda otimiza o espaço ao substituir palavras frequentes, embora introduza complexidade. As estruturas de dados escolhidas, como arrays e mapas, são adequadas para as operações necessárias, maximizando eficiência em busca e concatenação.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza uma…
• Desenhe um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes ASCII) e produza duas saídas…
• 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 uma sequência de até 12 caracteres na variável 'msg' e produz na…
• Projete uma tabela de codificação e descreva, em pseudocódigo, um algoritmo que represente mensagens curtas (máx. 4…
• Projete um algoritmo em pseudocódigo que converta 100 leituras inteiras de temperatura (0–100) em duas codificações: (a)…

Todas as questões de Armazenamento e Transmissão de dados - Gestão de dados