Chequeos de Paridad
Es el más simple y se hace usando un bit de paridad. Es 1 si hay un nro impar de 1s en la información (paridad impar). Cuando se recibe un paquete solo se controla la cantidad de unos y se sabe que por lo menos hay un error si no verifica.
Matriz de Paridad
Mecanismo de chequeo en dos dimensiones. Con este método es posible armar una matriz para corregir un error y detectar hasta 2 errores pero no es muy bueno.
Métodos de ChekSum
La idea es considerar los d bits que se envían como enteros de k bits, si hacemos la suma se obtiene el checksum de Internet.
Chequeo de Redundancia Cíclica (CRC)
Se consideran los bits de los datos D como los coeficientes de un polinomio.
Se utiliza aritmética modulo 2 sin carry (sumas y restas equivalentes a XOR).
Se elige un polinomio generador de grado r que conocen el transmisor y el receptor,
Obtenemos un polinomio R de grado r que concatenado con los datos D son divisibles entre el polinomio generador, si cuando llegan los datos el receptor divide y el resto es distinto de 0 entonces hay detalles.
No hay comentarios:
Publicar un comentario