Está en la página 1de 1

En informtica, CRC hace referencia a cyclic redundancy check, tambin

llamado polynomial code checksum. En espaol, control de redundancia


cclica o comprobacin de redundancia cclica.
El CRC es una funcin diseada para detectar cambios accidentales en
datos de computadora y es comnmente usada en redes digitales y
dispositivos de almacenamiento (como discos duros).
El CRC fue creado por W. Wesley Peterson en 1961; el polinomio de 32 bits
usado en funciones CRC de Ethernet (y otros estndares) fue publicado en
1975.
El CRC es muy popular por su simpleza de implementacin, fcil de analizar
matemticamente y es muy bueno detectando errores causados por ruidos
en los canales de transmisin.

Funcionamiento del CRC

A cada bloque de datos le corresponde una secuencia fija de nmeros


binarios conocida como cdigo CRC (esto se calcula con una misma funcin
para cada bloque). Ambos se envan o almacenan juntos. Cuando un bloque
de datos es ledo o recibido, dicha funcin es aplicada nuevamente al
bloque, si el cdigo CRC generado no coincide con el cdigo CRC original,
entonces significa que el bloque contiene un error. Eso har que el
dispositivo intente solucionar el error releyendo el bloque o requiriendo que
sea enviado nuevamente.
Si coinciden ambos cdigos CRC, entonces se asume que el bloque no
contiene errores (existe una remota posibilidad de que haya un error sin
detectar).
El nombre "control/comprobacin de redundancia cclica" se debe a que se
"controla" (verificacin de datos) un cdigo redundante (no agrega nueva
informacin, el cdigo CRC representa el mismo bloque de datos) y el
algoritmo est basado en cdigos cclicos.
Es importante destacar que el nmero de caracteres de entrada a la funcin
CRC puede tener cualquier longitud, pero siempre producir un cdigo CRC
de igual longitud.

- See more at: http://www.alegsa.com.ar/Dic/crc.php#sthash.TbVuaPLJ.dpuf

También podría gustarte