VERIFICACION DE REDUNDANCIA
CICLICA.
A diferencia de las técnicas VRC y LRC, que se
basan en la suma (para calcular la paridad), la técnica CRC se basa en la
división binaria. En esta técnica, se añaden bits redundantes en la unidad de
datos de forma que los todo el conjunto sea divisible exactamente por un número
binario determinado, en el destino los datos recibidos son divididos por ese
mismo número, si en ese caso no hay resto de la operación, el dato es aceptado,
si apareciera un resto de la división, el dato se entendería que se ha
corrompido y se rechazará.
La técnica añade unos bits de CRC, de la siguiente
manera en tres pasos básicos: en primer lugar se añade una tira de n ceros,
siendo n el número inmediatamente menor al número de bits del divisor
predefinido (que tiene n+1 bits), el segundo paso es dividir la nueva unidad de
datos por el divisor predefinido usando un proceso de división binaria, el
resto que quedara sería los bits de CRC a añadir, el tercer paso es sustituir
los n bits añadidos en el paso primero por los n bits del resto de la operación
del segundo paso, el dato final será divisible exactamente por el divisor
predefinido. La imagen muestra el esquema del proceso.
No hay comentarios:
Publicar un comentario