Crc

2
Universidad Católica Boliviana “San Pablo” . CRC Andrea Paz [email protected] RESUMEN: crc es un código de detección de errores, usado principalmente en las redes digitales y en los dispositivos de almacenamiento. PALABRAS CLAVE: error de código 1. INTRODUCCION La comprobación de redundancia cíclica (CRC) es un código de detección de errores usado frecuentemente en redes digitales y en dispositivos de almacenamiento para detectar cambios accidentales en los datos. El CRC es un valor numérico que se calcula usando los datos originales de forma que este valor esta fuertemente ligado a los datos originales, si los datos cambian entonces el valor del CRC también cambia. Los errores suelen identificar un fallo en el ordenador o en el medio en que se haya almacenado el archivo. Estos errores se pueden deber a el medio, la transmisión del archivo o al descifrado de ficheros que fueron cifrados con contraseña. El término suele ser usado para designar tanto a la función como a su resultado. Pueden ser usadas como suma de verificación para detectar la alteración de datos durante su transmisión o almacenamiento. 2. CALCULO DEL CRC Los bloques de datos ingresados en estos sistemas contiene un valor de verificación adjunto, basado en el residuo de una división de polinomios; el cálculo es repetido, y la acción de corrección puede tomarse en contra de los datos presuntamente corrompidos en caso de que el valor de verificación no concuerde; por lo tanto se puede afirmar que este código es un tipo de función que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. [1] 3. ESPECIFICACIONES Orden de los bits: en ocasiones, el orden en el que se envían las tramas de datos no corresponden exactamente con la posición que tendrán los bits en la división polinómica; es decir, que puede que el primer bit enviado sea el de más peso o viceversa. Este convenio tiene sentido cuando las tramas a enviar se envían por puertos series ya que el CRC es comprobado por el hardware de cada máquina, y cada uno tendrá un convenio conjunto de lectura y 1

description

CRC

Transcript of Crc

Preparacin de Informes en formato IEE

CRC

Andrea [email protected]

Universidad Catlica Boliviana San Pablo.

1

RESUMEN: crc es un cdigo de deteccin de errores, usado principalmente en las redes digitales y en los dispositivos de almacenamiento.

PALABRAS CLAVE: error de cdigo

1. INTRODUCCIONLa comprobacin de redundancia cclica (CRC) es un cdigo de deteccin de errores usado frecuentemente en redes digitales y en dispositivos de almacenamiento para detectar cambios accidentales en los datos.

El CRC es un valor numrico que se calcula usando los datos originales de forma que este valor esta fuertemente ligado a los datos originales, si los datos cambian entonces el valor del CRC tambin cambia.

Los errores suelen identificar un fallo en el ordenador o en el medio en que se haya almacenado el archivo. Estos errores se pueden deber a el medio, la transmisin del archivo o al descifrado de ficheros que fueron cifrados con contrasea.

El trmino suele ser usado para designar tanto a la funcin como a su resultado. Pueden ser usadas como suma de verificacin para detectar la alteracin de datos durante su transmisin o almacenamiento.

2. CALCULO DEL CRC

Los bloques de datos ingresados en estos sistemas contiene un valor de verificacin adjunto, basado en el residuo de una divisin de polinomios; el clculo es repetido, y la accin de correccin puede tomarse en contra de los datos presuntamente corrompidos en caso de que el valor de verificacin no concuerde; por lo tanto se puede afirmar que este cdigo es un tipo de funcin que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. [1]

3. ESPECIFICACIONES Orden de los bits: en ocasiones, el orden en el que se envan las tramas de datos no corresponden exactamente con la posicin que tendrn los bits en la divisin polinmica; es decir, que puede que el primer bit enviado sea el de ms peso o viceversa. Este convenio tiene sentido cuando las tramas a enviar se envan por puertos series ya que el CRC es comprobado por elhardwarede cada mquina, y cada uno tendr un convenio conjunto de lectura y posicionamiento de paquetes para el envi a la capa siguiente. Omisin del orden del bit de ms peso del polinomio divisor: algunos escritores proponen omitir esto, puesto que el bit mayor peso es siempre 1, y ya que el bit CRC debe ser definido por un (n+ 1) bits del divisor, es innecesario mencionar el divisor mayor peso en el mensaje y en el CRC.[2]

4. CONCLUSIONEl CRC normalmente es usado solo en condiciones de seguridad, porque puede o no verificar que los datos son correctos cuando estos han sufrido cambios aleatorios o deliberados. Pero con ayuda del algoritmo de los cdigos de redundancia cclica se pueden detectar errores simples, dobles, de un numero impar de bits, entre otros, de los cuales si se tiene un 99.9 % de seguridad.5. REFERENCIAS

[1] http://es.wikipedia.org/wiki/Comprobaci%C3%B3n_de_redundancia_c%C3%ADclica [2] http://es.wikipedia.org/wiki/Comprobaci%C3%B3n_de_redundancia_c%C3%ADclica