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