Essa pergunta também está no material:
Respostas
Para calcular o código de Hamming, é necessário seguir os seguintes passos: 1. Identificar a quantidade de bits de paridade necessários para a palavra. Para isso, é necessário encontrar o menor número n que satisfaça a seguinte equação: 2^n >= n + k + 1, onde k é o número de bits da palavra. Nesse caso, temos k = 8, então: 2^n >= 8 + n + 1 2^n >= n + 9 Testando os valores de n, temos: n = 1: 2^1 = 2 < 10 (não satisfaz a equação) n = 2: 2^2 = 4 < 11 (não satisfaz a equação) n = 3: 2^3 = 8 >= 12 (satisfaz a equação) Portanto, são necessários 3 bits de paridade. 2. Posicionar os bits da palavra em uma matriz, deixando espaços para os bits de paridade. Os bits de paridade são aqueles que têm uma potência de 2 como índice (1, 2, 4, 8, etc.). Nesse caso, a matriz ficaria assim: P1 1 P2 1 1 P3 1 1 3. Calcular o valor de cada bit de paridade. Para isso, é necessário verificar os bits da palavra que estão relacionados a cada bit de paridade. Por exemplo, o bit de paridade P1 está relacionado aos bits 1, 3, 5 e 7 da palavra. O valor do bit de paridade é calculado da seguinte forma: - Se a quantidade de bits 1 relacionados ao bit de paridade for par, o valor do bit de paridade é 0. - Se a quantidade de bits 1 relacionados ao bit de paridade for ímpar, o valor do bit de paridade é 1. Assim, temos: P1 = 1 + 1 + 1 + 1 = 0 (par) P2 = 1 + 1 + 1 + 0 = 1 (ímpar) P3 = 1 + 1 + 0 + 1 = 1 (ímpar) 4. Preencher os espaços dos bits de paridade na matriz. O código de verificação é formado pelos bits de paridade, na ordem em que foram calculados. Assim, a matriz final fica assim: P1 1 P2 1 1 P3 1 1 0 1 1 1 1 1 0 0 Portanto, o código de verificação para a palavra 11100111, usando o código de Hamming com 3 bits de paridade, é 011. A palavra final a ser transmitida é 11100111011.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta