Algoritmo de los códigos de redundancia cíclica

Algoritmo de los códigos de redundancia cíclica

El algoritmo utilizado por el control de redundancia cíclica es el siguiente:

Se añaden r bits "0" a la derecha del mensaje (esto es, se añaden tantos ceros como grado tenga el polinomio generador).

Se divide el polinomio obtenido por el polinomio generador. La división se realiza en módulo 2, que es igual que la división binaria, con dos excepciones:

  • 1 - 1 = 0 (no hay acarreo) y
  • 0 - 1 = 1 (no hay acarreo)

Después se añade el resto de la división a la derecha del mensaje original.

La elección del polinomio generador es esencial si queremos detectar la mayoría de los errores que ocurran. Uno de los polinomios generadores que más se suelen utilizar es el estándar CCITT:

x16 + x12 + x5 + 1.

Este polinomio permite la detección de:

  • 100% de errores simples.
  • 100% de errores dobles (salvo el caso excepcional que estén separados exactamente (2^16)-1 bits)
  • 100% de errores de un número impar de bits.
  • 100% de errores en ráfagas (en una serie sucesiva de bits) de 16 o menos bits.
  • 99.99% de errores en ráfagas de 18 o más bits.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Algoritmo de los Códigos de Redundancia Cíclica — El algoritmo que utilizan los códigos de redundancia cíclica es el siguiente: Se añaden r bits 0 a la derecha del mensaje (esto es, se añaden tantos ceros como grado tenga el polinomio generador). Se divide el polinomio obtenido por el polinomio… …   Enciclopedia Universal

  • Comprobación de redundancia cíclica — La comprobación de redundancia cíclica (CRC) 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. El término suele ser usado para designar tanto a la función como… …   Wikipedia Español

  • Hash — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar al …   Wikipedia Español

  • RIPEMD-160 — Saltar a navegación, búsqueda RIPEMD 160 (acrónimo de RACE Integrity Primitives Evaluation Message Digest, primitivas de integridad del resumen del mensaje) es un algoritmo del resumen del mensaje de 160 bits (y función criptográfica de hash)… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”