Desenvolva em pseudocódigo um algoritmo que codifique leituras inteiras de temperatura (0–127) em pacotes de 8…

Questão

Desenvolva em pseudocódigo um algoritmo que codifique leituras inteiras de temperatura (0–127) em pacotes de 8 bits: 7 bits para o valor e 1 bit de paridade par. Descreva como a variável de paridade é calculada e como o receptor verifica erros.

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

Resposta esperada

Pseudocódigo: FUNÇÃO codificar_leitura(valor: inteiro) -> inteiro_8bits // assume 0 = valor = 127 dados ? valor AND 0b01111111 // 7 bits de dados paridade ? contar_bits(dados) MOD 2 // conta bits 1 // paridade par: paridade_bit = 0 se contar_bits é par, 1 se ímpar paridade_bit ? paridade // 0 ? par; 1 ? ímpar pacote ? (paridade_bit << 7) OR dados RETORNA pacote FIM FUNÇÃO verificar_pacote(pacote: inteiro_8bits) -> booleano paridade_recebida ? (pacote >> 7) AND 1 dados ? pacote AND 0b01111111 paridade_calculada ? contar_bits(dados) MOD 2 // validação: paridade_calculada deve igualar paridade_recebida RETORNA (paridade_calculada == paridade_recebida) FIM Explicação do cálculo e verificação: - A variável de paridade é obtida contando o número de bits 1 nos 7 bits de dados e calculando o resto da divisão por 2. Para paridade par, o bit de paridade será 0 quando a contagem for par e 1 quando for ímpar. - O pacote de 8 bits coloca o bit de paridade na posição mais significativa e os 7 bits de leitura nas posições restantes. - No receptor, o mesmo cálculo de paridade é feito sobre os 7 bits de dados recebidos; se o resultado coincidir com o bit de paridade recebido, o pacote é considerado válido. Caso contrário, detecta-se um erro de transmissão e o pacote pode ser descartado ou solicitado novamente.

Explicação

A solução apresentada utiliza um método eficiente para codificar e verificar a integridade dos dados transmitidos, garantindo que a leitura de temperatura e a paridade sejam corretamente organizadas em um único pacote de 8 bits. O cálculo da paridade par permite detectar erros simples de transmissão, pois compara a paridade calculada com a recebida. Essa abordagem é fundamental para sistemas que exigem confiabilidade na comunicação de dados.

Raio-X da questão

Questões parecidas com resolução

• Você deve projetar um algoritmo em pseudocódigo que codifique as leituras de 10 sensores, cada um produzindo um valor…
• Projete um algoritmo em pseudocódigo que converta 100 leituras inteiras de temperatura (0–100) em duas codificações: (a)…
• Escreva um algoritmo em pseudocódigo que receba uma sequência de bits (entrada) e gere um bit de paridade ímpar…
• Escreva, em pseudocódigo, um algoritmo para um receptor que reconstrói um arquivo transmitido em pacotes com campos de…
• Analise e proponha: escreva um algoritmo em passos (pseudocódigo) que receba pacotes fora de ordem e com possíveis…
• Explique o propósito do bit de paridade e como um algoritmo simples o utiliza para detectar erro na transmissão de um…

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