Você deve projetar um algoritmo em pseudocódigo que codifique as leituras de 10 sensores, cada um produzindo…

Questão

Você deve projetar um algoritmo em pseudocódigo que codifique as leituras de 10 sensores, cada um produzindo um valor inteiro entre 0 e 1023. A codificação deve: (a) usar uma variável 'pacote' (array de bytes) para empacotar bits; (b) incluir detecção e correção de um bit de erro por sensor; (c) indicar quantos bits são usados por sensor e o tamanho total em bytes. Explique também como o decodificador corrige um único bit errado.

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

Resposta esperada

Escolha Hamming com 4 bits de paridade: cada leitura usa 10 bits de dado + 4 bits de paridade = 14 bits/sensor. Total = 10×14 = 140 bits ? 18 bytes. Pseudocódigo (esquemático): para i de 1 a 10: v = sensores[i] // 10 bits preencher bits[1..14] em posições não-potência-de-2 com bits de v calcular paridades em pos 1,2,4,8 como XOR dos bits cobertos apendar bits ao fluxo de bits empacotar fluxo em bytes em 'pacote' Decodificador: recalcula paridades ? síndrome; se síndrome ? 0, inverte bit indicado pela síndrome para corrigir único erro; depois extrai 10 bits de dado.

Explicação

O algoritmo utiliza o código de Hamming para garantir a detecção e correção de um único bit de erro, alocando bits de paridade em posições específicas. Cada sensor é representado por 10 bits de dados e 4 bits de paridade, totalizando 14 bits por sensor, o que permite a correção de erros. O decodificador identifica a posição do erro através da síndrome, permitindo a correção eficiente do bit incorreto.

Raio-X da questão

Questões parecidas com resolução

• Desenvolva em pseudocódigo um algoritmo que codifique leituras inteiras de temperatura (0–127) em pacotes de 8 bits: 7…
• Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados de…
• Projete um algoritmo em pseudocódigo que converta 100 leituras inteiras de temperatura (0–100) em duas codificações: (a)…
• Analise e proponha: escreva um algoritmo em passos (pseudocódigo) que receba pacotes fora de ordem e com possíveis…
• Descreva um algoritmo em pseudocódigo que receba na variável 'sensores' um vetor de 16 valores booleanos e produza a…
• Projete um algoritmo de alto nível para um dispositivo sensor com armazenamento limitado que colete amostras, processe…

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