Redes de Computadoras

Redes de Computadoras, 2007/08
error porque ambas palabras son equiprobables.
Sin embargo, para corregir d errores, se necesita una distancia de
2d + 1. Por ejemplo, el código 00000 00000, 00000 11111, 11111 00000,
11111 11111, tiene una distancia igual a 5, por lo que puede llegar a corregir
hasta 2 bits erróneos. Por ejemplo, si se recibe la palabra 00010 11011, lo
más probable es que se tratara de la palabra 00000 11111. Obsérvese que
nunca sabremos con certeza esto porque implicaría que sabemos que sólo
dos bits iban a ser invertidos durante la transmisión. Este factor es el que
provoca que ningún código de corrección de errores sea infalible.
Los códigos de corrección de errores son usados en tres situaciones muy
concretas:
1. Cuando la probabilidad de los errores de bit es alta. En este caso
utilizaremos además tramas muy cortas (1 o 2 caracteres a lo sumo).
Ejemplo E.15: Considere un enlace que comete errores
de transmisión aislados con una tasa de 10 −3 errores/bit.
Supóngase que la longitud de la trama de datos es de
1.000 bits. Esto significa que en promedio cada trama transmitida
contendrá un bit erróneo y la transmisión utilizando
D.7 Transmisiones síncronas 646