Supongamos que al final del trayecto el sistema receptor recibe el mensaje 1010110. Nótese que esta combinación de ceros y unos no se encuentra ent...
Supongamos que al final del trayecto el sistema receptor recibe el mensaje 1010110. Nótese que esta combinación de ceros y unos no se encuentra entre los mensajes posibles y, por tanto, debe tratarse de un error de transmisión. Para intentar corregir el error, el sistema compara cada dígito con el conjunto de dígitos de posibles mensajes para buscar la alternativa más probable. Para ello examinará la cantidad de dígitos distintos para cada posición de la palabra errónea, tal y como se muestra a continuación.
Mensaje posible 0000000 0001011 0010111 0100101 1000110 Mensaje recibido 1010110 1010110 1010110 1010110 1010110 Número de dígitos distintos en cada posición 4 5 2 5 1 Mensaje posible 1100011 1010001 1001101 0110010 0101110 Mensaje recibido 1010110 1010110 1010110 1010110 1010110 Número de dígitos distintos en cada posición 4 3 4 3 4 Mensaje posible 0011100 1110100 1101000 1011010 0111001 1111111 Mensaje recibido 1010110 1010110 1010110 1010110 1010110 1010110 Número de dígitos distintos en cada posición 3 2 5 2 6 3 La palabra errónea (1010110) difiere en un solo dígito de otra: 1000110. Com o la diferencia es muy escasa, el sistema ofrecerá al receptor este segundo mensaje. El principio es análogo al del corrector ortográfico de un procesador de texto cuando detecta un térm ino que no consta en su diccionario interno y propone una serie de alternativas próximas. Al núm ero de posiciones en que un mensaje, entendido en tanto que una secuencia de caracteres, difiere de otro se conoce com o distancia entre dos secuencias. Este mecanismo concreto de detección y corrección de errores fue propuesto por el norteamericano Richard W. H am m ing (n. 1915), contemporáneo de Shannon. En información, como en cualquier otro ámbito, una cosa es detectar los posibles errores y otra muy distinta corregirlos. En codificaciones como la ejemplificada, si sólo hay un candidato de distancia mínima el problema es trivial. Si se llama t al núm ero m ínim o de «unos» que hay en las secuencias (exceptuando la secuencia cuyos dígitos son todos ceros) entonces se verifica que: Si t es impar, se podrán corregir í—1 errores. Si t es par, se podrán corregir í— errores. Si sólo interesa detectar los errores, el núm ero máximo que se podrá detectar será t — 1. En el idioma de 16 caracteres expuesto más arriba, t — 3, de lo que se obtiene que el dispositivo es capaz de detectar 3 — 1 = 2 errores y de corregir (3 — 1): 2 = 1 error.
Compartir