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

• — O áudio chegou embaralhado ao celular do visitante — avisou a técnica de um museu comunitário. Para enviar uma…
• — Estranho... Meu celular estava no Wi-Fi da rodoviaria e, quando eu entrei no onibus, mudou para 4G. Mesmo assim, a…
• Folhas úmidas cobrem o asfalto da ciclovia urbana. Sobressaindo na madrugada fria, um grupo de ciclistas experimenta um…
• O que é o campo 'checksum' em um pacote de rede e que tipo de erro ele detecta durante a transmissão?
• Desenvolva um algoritmo em alto nível que descreva como um receptor processa pacotes intercalados de múltiplos arquivos…
• Qual nível de RAID distribui dados e paridade entre três ou mais discos para fornecer tolerância a falhas com…

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