02.12.2014 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001<br />

1 0 0 1 1 → 0 1 0 0 1 0 1<br />

11 10<br />

9<br />

8<br />

7<br />

6<br />

5<br />

4<br />

3<br />

2<br />

1<br />

0 1 1 1 = 7<br />

Figura E.3: Corrección <strong>de</strong> un error mediante el código <strong>de</strong> Hamming. Tras<br />

recalcular las parida<strong>de</strong>s el número binario resultante indica la posición <strong>de</strong>l<br />

bit erróneo. Un 1 en dicho código significa que la paridad es inorrecta, es<br />

<strong>de</strong>cir, que el bit <strong>de</strong> paridad está bien calculado, y un 0 que es correcta. Por<br />

ejemplo, el bit <strong>de</strong> paridad r 1 está mal calculado (y por ese motivo colocalos<br />

un 1 en el bit <strong>de</strong> menos peso <strong>de</strong>l código que indica dón<strong>de</strong> está el bit erroneo)<br />

porque según él, el número <strong>de</strong> 1’s en las posiciones <strong>de</strong> índice impar es impar<br />

y sin embargo sale un número par. 652

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!