verificación de redundancia cíclica

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