Você está na página 1de 2

Aplique o Cdigo de Hamming na seqncia de bits 10110011 PRIMEIRO PASSO: DETERMINAR AS POSIES QUE OS BITS DE PARIDADE IRO OCUPAR

(POSIES DE POTNCIA DE 2: 1,2,4,8,16, ETC) 1 2 3 4 5 6 7 8 9 10 11 12 13

SEGUNDO PASSO: PREENCHER AS OUTRAS POSIES COM OS BITS A SER TRANSMITIDOS: 1 0 1 1 0 0 1 1 ----1 2 3 4 5 6 7 8 9 10 11 12 13 TERCEIRO PASSO: CLCULO DOS BITS DE PARIDADE (LEMBRAMOS QUE A PARIDADE PAR) BIT DE PARIDADE NA POSIO 1 LEVAR EM CONSIDERAO OS BITS QUE ESTEJAM NAS POSIES 1,3,5,7,9,11,13,... (CONSIDERA 1 PULA 1) 1 0 1 1 0 0 1 1 1 2 3 4 5 6 7 8 9 10 11 12 LEVANDO EM CONSIDERAES OS BITS QUE ESTO NAS POSIES EM DESTAQUE (VERMELHO): 10101, TEMOS UMA QUANTIDADE IMPAR DE BITS COM VALOR 1, ENTO O BIT DE PARIDADE DEVER SER 1 (POIS A PARIDADE PAR E TEMOS QUE TER UMA QUANTIDADE PAR DE BITS COM VALOR 1). VAMOS CALCULAR O BIT DE PARIDADE NA POSIO 2. SERO CONSIDERADOS OS BITS NAS POSIES: 2,3,6,7,10 e 11 (CONSIDERA 2, PULA 2) 1 0 1 1 0 0 1 1 2 3 4 5 6 7 8 9 10 11 12 OS BITS NAS POSIES EM DESTAQUE: 11101 (QTDE PAR DE BITS 1, BIT DE PARIDADE =0) VAMOS CALCULAR O BIT DE PARIDADE NA POSIO 4. SERO CONSIDERADOS OS BITS NAS POSIES, 4,5,6,7 E 12 (CONSIDERA 4, PULA 4) 0 1 0 1 1 0 0 1 1 2 3 4 5 6 7 8 9 10 11 12 BITS A SER CONSIDERADO: 0111 (QUANTIDADE MPAR, BIT DE PARIDADE=1) CLCULO DO BIT DE PARIDADE NA POSIO 8. SERO CONSIDERADOS S BITS NAS POSIES: 8,9,10,11,12

1 1

1 1

1 1

0 1 1 0 1 1 0 0 1 1 2 3 4 5 6 7 8 9 10 11 12 BITS A SER CONSIDERADO: 0011 (BIT DE PARIDADE = 0) 0 5 1 6 1 7 0 8 0 9 0 10 1 11 1 12

RESULTADO FINAL: 1 0 1 1 1 2 3 4

RESPOSTA: 101101100011

Você também pode gostar