jueves, 12 de noviembre de 2009

Redundancia Cíclica

La Comprobación de Redundancia Cíclica (CRC) es un tipo de función que reibe un flujo de datos de cualqier longitud como entrada y devuelve un valor de longitud fija como salida.

El CRC es un código de detección de error cuyo cálculo es una larga división de computación en el que se descarta el cociente y el resto se convierte en el resultado, con la importante diferencia de que la aritmética que usamos conforma que el calculo utilizado es el arrastre de un campo finito, en este caso los bits (0,1) base binaria.

La CRC fue inventada y propuesta por W. Wesley Paterson en un artículo ublivado en 1961

No hay comentarios:

Publicar un comentario