Questão FC406482
Claudio, analista de TI, ao identificar um problema na camada de enlace, pediu apoio ao técnico Luís para efetuar diversos testes com os equipamentos a fim de analisar todo o funci
Comunicação e Transmissão de Dados
FGV · 2024
Claudio, analista de TI, ao identificar um problema na camada de enlace, pediu apoio ao técnico Luís para efetuar diversos testes com os equipamentos a fim de analisar todo o funcionamento dos equipamentos envolvidos. No que se refere ao funcionamento da camada de enlace, é correto afirmar que:
- códigos de CRC também são conhecidos como códigos polinomiais, já que é possível considerar a cadeia de bits a ser enviada como um polinômio cujos coeficientes são os valores 0 e 1 na cadeia;
- técnicas de detecção e correção permitem que o receptor sempre descubra a ocorrência de erros de bits, enquanto técnicas mais sofisticadas de detecção e correção de erros ficam sujeitas a uma sobrecarga maior;
- cada padrão de CRC pode detectar erros de rajada de menos do que r + 1 bits. Além disso, em hipóteses apropriadas, uma rajada de comprimento maior do que r + 1 bits é detectada com probabilidade de 2 - 0,5r;
- todos os cálculos de CRC são feitos por aritmética de módulo 2 sem “vai 1” nas adições nem “empresta 1” nas subtrações. Isso significa que a adição e a subtração são idênticas e ambas são equivalentes à operação OU(OR)bit a bit dos operandos;
- um método simples de soma de verificação é multiplicar inteiros de k bits e somar o total resultante com bits de detecção de erros. A soma de verificação da Internet é baseada nessa técnica, em que bytes de dados são tratados como inteiros de 16 bits.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A alternativa está correta porque o CRC é tratado como um código polinomial: a sequência de bits da mensagem é interpretada como um polinômio sobre o corpo binário, cujos coeficientes são 0 e 1.
Na prática, se M(x) representa o polinômio da mensagem e G(x) o polinômio gerador (de grau r), realiza‑se a divisão polinomial em aritmética módulo 2: calcula‑se o resto R(x) de \(M(x)\cdot x^r\) dividido por \(G(x)\). Esse resto, composto por r bits, é o CRC anexado à mensagem.
No receptor, divide‑se o polinômio recebido por G(x); se o resto for zero, presume‑se ausência de erro detectável. A operação usa XOR em vez de subtração, pois trabalha no campo GF(2), o que torna eficiente a implementação em hardware e software.
Conteúdo do catálogo FC Concursos · Atualizado em