-
Quanto à questão B
Se eu estiver confundindo, me corrijam. Até onde eu sei, na paridade o receptor é capaz de detectar o erro, no entanto, o receptor não detecta o erro caso haja erro em dois bits na mesma sequência.
Sendo assim, a letra b não tornaria-se incorreta?
Que Deus abençoe vocês!
-
---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ----------------------
CRC é um método para identificação de erros, que se baseia em tratar sequências de bits, como 1100010100, como polinômios em GF(2), o corpo com dois elementos, 0 e 1. A sequência 1100010100 é interpretada como o polinômio x9 + x8 + x4 + x2, e é determinado seu resíduo quando dividido por um polinômio gerador, como por exemplo x3 + x + 1. Neste caso, o resíduo da divisão de x9 + x8 + x4 + x2 por x3 + x + 1 é o polinômio x2, que é representado em binário como 100.
---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ----------------------
O bit de paridade indica o nº de bits 1 presentes num caracter (byte), se tiver numero par de 1´s o bit de paridade é 0 (zero) e se tiver um número impar de 1´s o bit de paridade é 1 (um).
Ex:
11001100– a mensagem está correta; o último bit é 0, o que indica que o nº de 1’s que o precede é par
10101011 – a mensagem está errada; o bit de paridade indica que o nº de 1’s que o antecede é ímpar mas é par na realidade.
---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ----------------------
A ideia é, por exemplo, pegar nos bytes todos de um arquivo e somá-los, um a um, e obter um valor, o checksum. Depois de uma transferência, esse valor do checksum deve ser o mesmo tanto no arquivo enviado pelo remetente quanto no recebido pelo destinatário. Mesmo assim, pode não ser garantido que o arquivo é exatamente o mesmo.
---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ---------------------- ----------------------
-
Na verdade o erro está em no máximo 2N bits errados podem ser detectados, o correto seria (2^n)-1
-
"Códigos de verificação de paridade geralmente incluem um único bit adicional escolhido de modo que o número de bits 1 da palavra de código seja par (ou impar). Ele é um dos códigos mais simples existentes."
Alguém explica esse trecho??? Até onde sei, o bit de paridade só é ativo quando a quantidade de bits é impar, ou seja, de acordo com o que conheço sobre bit de paridade, eles sempre farão a quantidade de bits 1 ser PAR. Mas o texto do item diz que a quantidade de bits pode deixar a quantidade de bits 1 IMPAR... Como assom?????
-
Suponhamos:
Mensagem Paridade
------------ -------------
1010101 0 ( número par de bits 1)
Agora, se a mensagem tiver um único bit modificado:
Mensagem Paridade
------------ -------------
1110101 0 ( número par de bits 1) = Errado. Foi detectada que a mensagem sofreu alguma modificação.
Porém, se a mensagem tiver dois bits modificados:
Mensagem Paridade
------------ -------------
1110001 0 ( número par de bits 1) = Bit de paridade estará certo novamente, porém não terá sído possível detectar erro.
Se, no entanto, a mensagem contiver 3 bits modificados:
Mensagem Paridade
------------ -------------
0111101 0 ( número par de bits 1) = Errado. Foi detectada que a mensagem sofreu alguma modificação.
Então, podemos imaginar que n bits de paridade não será capaz de detectar 2*n bits modificados.
Será capaz de detectar até 2*n-1 modificações, ou mesmo 2*n+1 modificações, mas modificações em dois pares de bits passarão despercebidas.
-
O código de Paridade detecta erros de único bit e não 2N bits como afirma a questão.
.
At.te
Foco na missão ❢