Aplicando o algoritmo de Hamming na seqüência de bits 10011110.

1

2

3

4

5

6

7

8

9

10

11

12

1

0

0

1

1

1

1

0

0

1

0

0

1

1

1

1

0

0

0

1

0

0

1

1

1

1

0

0

0

1

1

0

0

1

1

1

1

0

0

0

1

1

0

0

1

1

1

1

1

0

0

0

1

1

0

0

1

1

1

1

1

0

Sendo usada a paridade par.

1º Linha descrição da posição dos bits;

2º Linha, posicionamento dos bits seguindo a regra que os bits de paridade ocupam as posições 1, 2, 4, 8, 16...;

3º Linha, cálculo da posição 1 através da paridade par onde temos o número par de bits 1 que resulta em 0;

4º Linha, cálculo da posição 2 através da paridade par onde temos o número par de bits 1 que resultam em 0;

5º Linha, cálculo da posição 4 através da paridade par onde temos o número impar de bits 1 que resultam em 1;

6º Linha, cálculo da posição 8 através da paridade par onde temos o número impar de bits 1 que resultam em 1;

7º Linha, resultado final do dado 001100111110.

Comentários