Detección y corrección de errores.
Cualquier sistema de transmisión de datos posee errores, por esta razón se han diseñado algunos sistemas de detección y corrección de errores. Esta es una importante práctica para el mantenimiento e integridad de los datos a través de canales ruidosos y medios de almacenamiento poco confiables. La comunicación entre varios computadores origina continuamente un movimiento de datos, generalmente por canales no diseñados para este propósito, que introducen un ruido externo que produce errores en la transmisión. Por esta razón se debe asegurar que si dicho movimiento causa errores, éstos puedan ser detectados. Se han diseñados multitud de sistemas de detección y corrección de errores muy distintos entre sí pero con la misma finalidad, añadir información extra a los datos originales que permitan detectar si ha ocurrido algún daño o no y recuperar la información original. Algunas técnicas de detección y corrección de errores son:
Sistema Checksum que consiste en añadir al final del bloque la suma de estos, el receptor comprueba que este dato corresponda efectivamente a la suma de los datos recibidos, lo contrario, indica un error. Código de paridad en este método se añade un bit extra a la cadena original llamado bit de paridad. Puede ser paridad par (El bit de paridad será un 0 si el número total de 1 a transmitir es par) y paridad impar (El bit de paridad será un 1 si el número total de 1 es impar). Paridad cruzada (Horizontal-vertical) Se realiza una paridad que afecte tanto a los bits de cada cadena o palabra como a un conjunto de todos ellos. Se utilizan cadenas relativamente cortas para evitar que se cuelen muchos errores. Se agrupa los bits en una matriz de N filas por K columnas, luego se realizan todas las paridades horizontales, y por último, se hace las misma operación de calcular el número de unos, pero ahora de cada columna. La probabilidad de encontrar un solo error es la misma, pero en cambio, la probabilidad de encontrar un número par de errores ya no es cero, Aun así, existen todavía una gran cantidad de errores no detectables. 1