Descreva, em pseudocódigo, um algoritmo que recebe uma sequência de até 12 caracteres na variável 'msg' e…

Questão

Descreva, em pseudocódigo, um algoritmo que recebe uma sequência de até 12 caracteres na variável 'msg' e produz na variável 'fluxo_bits' uma codificação onde vogais usam 3 bits e consoantes 5 bits. Inclua um cabeçalho para indicar número de caracteres e explique como o receptor mantém a sincronização ao decodificar.

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

Resposta esperada

Pseudocódigo: n = comprimento(msg) cabeç = binário(n,4) // 4 bits para 0–12 fluxo = cabeç para cada c em msg: se vogal(c) então fluxo = concat(fluxo, codV[c]) // 3 bits senão fluxo = concat(fluxo, codC[c]) // 5 bits retornar fluxo Decodificação: ler 4 bits iniciais ? n; repetir n vezes: ler 3 bits e checar tabela de vogais; se não corresponder, anexar mais 2 bits (total 5) e checar tabela de consoantes. O cabeçalho informa quantos símbolos decodificar e a regra de tentativa (3?5 bits) garante sincronização.

Explicação

O pseudocódigo apresentado define claramente como codificar cada caractere da mensagem, utilizando um cabeçalho para indicar o número total de caracteres, o que é essencial para a decodificação. A lógica de leitura dos bits, alternando entre 3 e 5 bits com base na identificação de vogais e consoantes, permite que o receptor mantenha a sincronização ao saber exatamente quantos bits devem ser lidos em cada iteração. Essa abordagem garante que a mensagem possa ser reconstruída corretamente, evitando confusões entre os diferentes tipos de caracteres.

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 duas…
• Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza uma…
• Descreva em pseudocódigo um algoritmo que recebe na variável 'dados' uma sequência de bytes ASCII e produz na saída…
• Descreva em pseudocódigo um algoritmo que receba na variável 'amostras' (vetor de 8000 valores reais entre -1.0 e 1.0) e…
• Desenvolva um algoritmo em pseudocódigo que recebe a sequência de bytes na variável 'dados' e aplica bit stuffing para…
• Desenhe um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes ASCII) e produza duas saídas…

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