Questão FC407770
Como se obtém e verifica um CRC usando polinômios em GF(2)?
Comunicação e Transmissão de Dados
FGV · 2024
Mostrar resposta e comentário
Gabarito
Resposta: O CRC é o resto da divisão polinomial de \(M(x)\cdot x^{r}\) por \(G(x)\) em GF(2).Explicação:
• Interpreta-se a sequência de bits como um polinômio com coeficientes 0 e 1.
• Calcula‑se o resto \(R(x)\) de \(M(x)\cdot x^{r}\) dividido por \(G(x)\); os r bits de \(R(x)\) são o CRC anexado.
• No receptor divide‑se o polinômio recebido por \(G(x)\); resto zero indica ausência de erro detectável.
• A subtração é feita por XOR por se trabalhar em GF(2), o que simplifica a implementação.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/406482
Conteúdo do catálogo FC Concursos · Atualizado em