Credit image

¿Te gusta el diseño web? ¡Echa un vistazo a la documentación de LenguajeCSS.com!

Códigos de redundancia cíclica

Los códigos de redundancia cíclica (CRC) son un potente sistema -muy usado en comunicaciones y en dispositivos de hardware- para detectar si la información está corrupta (dañada).

Principalmente, estos códigos CRC -también llamados códigos polinómicos- usan un polinomio generador G(x) de grado r con n bits de datos binarios (coeficientes del polinomio de orden n-1).

Datos: 10111
Polinomio: x4 + x2 + x1 + x0

A estos bits de datos se le añaden r bits de redundancia, de forma que el polinomio resultante sea divisible por el polinomio generador. El receptor verificará si el polinomio recibido es divisible por G(X). Si no lo es, habrá un error en la transmisión.

Los polinomios generadores más usados son:

  • CRC-12: x12 + x11 + x3 + x2 + x + 1. Usado para transmitir flujos de 6 bits, junto a otros 12 de redundancia.
  • CRC-16: x16 + x15 + x2 + 1. Para flujos de 8 bits, con 16 de redundancia. Usado en USA, principalmente.
  • CRC-CCITT: x16 + x12 + x5 + 1. Para flujos de 8 bits, con 16 de redundancia. Usado en Europa, principalmente.
  • CRC-32: x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1. Da una protección extra sobre la que dan los CRC de 16 bits, que suelen dar la suficiente. Se emplea por el comité de estándares de redes locales (IEEE-802) y en algunas aplicaciones del Departamento de Defensa de USA.

Para los adictos a estos temas, también puede parecerles interesante el código hamming, codificación de datos en red o el sistema Carrier Sense Multiple Access with Collision Detection (CSMA/CD).

Vía Wikipedia.

Escrito por Manz, el , en programacion. Comentarios recibidos: 16.

16 comentarios de lectores
Geekdraz
Geekdraz
1

Si la gente supiera de donde nos vino ayer la duda del CRC... XDDD

Dagor
Dagor
2

No! no se puede poner un titular y no escribir el cuerpo de la noticia. Pido, es más, exijo (eso si con educación ) que pongais cómo surgió ayer la duda. Jod..! Ale, otra noche sin dormir... ains

Geekdraz
Geekdraz
3

no, que según dicen, los profesores tienen 3 años para cambiar las actas XDDD

hombrelobo
hombrelobo
4

No me hables de CRC que tuve el examen de redes la semana pasada!!!!

linux
linux
5

pone ejemplos de visual basic

jEJEJEJE
jEJEJEJE
6

JEJEJEJEJEJEJEJE

JBCH
JBCH
7

= bK el tema que salio del CRC

ALEJANDRO
ALEJANDRO
8

como le hago para salvar mi informacion de un disco de dvd que quiero copiar a la pc es que me aparece que no hubo un problema de redundancia ciclica, es todo ojala me puedas ayudar saludos

mauro
mauro
9

tengo que implementar una red donde se detecten por lo menos tres errores alguna sugerencia de algun lenguaje de programacion que sea el menos complejo para realizarlo

Andrés
Andrés
10

tengo un problema para instalar un bricopack para windows xp, y me sale un error de redundancia ciclica. alguien podria decirme esto a que se debe o como puedo solucionarlo??? Ô_o...??? Gracias!!!!!!!!!...^_^

Luis
Luis
11

y el polinomio G(x) se puede clacular de alguna forma??o depende del protocolo??? o cómo es la cosa?

jessica lozano
jessica lozano
12

quisiera que me digas acerca de codigos de redundancia

Hamming
Hamming
13

al final, puro titulo pero no dice un carajo

juanqui
juanqui
14

quiero que me explique acerca de el crc esto para un imforme para mañana el diagrama de flujo y el codigo fuente

Emma
Emma
15

y que nadie responde ??? dhaaa!!!

gisela imbeth
gisela imbeth
16

Cuál es la relación entre el CRC y el polinomio generador?

  • 1
Publica tu opinión

Si lo deseas, puedes utilizar el siguiente formulario para publicar tu opinión o responder a alguna de las existentes:

Previsualización

Aquí se previsualizará su comentario. Revise que sea correcto antes de publicarlo.