¡Foto!

¡Envia tu foto al Fotomaton!

Códigos de redundancia cíclica

11 comentarios · 16.155 lecturas · curiosidades

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: x^4 + x^2 + x^1 + x^0

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: x^12 + x^11 + x^3 + x^2 + x + 1. Usado para transmitir flujos de 6 bits, junto a otros 12 de redundancia.
  • CRC-16: x^16 + x^15 + x^2 + 1. Para flujos de 8 bits, con 16 de redundancia. Usado en USA, principalmente.
  • CRC-CCITT: x^16 + x^12 + x^5 + 1. Para flujos de 8 bits, con 16 de redundancia. Usado en Europa, principalmente.
  • CRC-32: x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + 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.


11 comentarios ▼ · Escrito el 4-Feb-2006 · Ver menciones
Recomendar por correo · Meneame · Añadir a del.icio.us

Artículos relacionados

11 Comentarios

#1 Publicado hace 3 años
Geekdraz Premium
Navegando con Mozilla Firefox
Bajo Windows XP

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

#2 Publicado hace 3 años
Dagor Lector
Navegando con Mozilla Firefox
Bajo Windows XP

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

#3 Publicado hace 3 años
Geekdraz Premium
Navegando con Mozilla Firefox
Bajo Windows XP

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

#4 Publicado hace 3 años
hombrelobo Lector
Navegando con Mozilla Firefox
Bajo Windows XP

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

#5 Publicado hace 2 años
linux Lector
Navegando con Internet Explorer
Bajo Windows XP

pone ejemplos de visual basic

#6 Publicado hace 2 años
jEJEJEJE Lector
Navegando con Mozilla Firefox
Bajo Windows XP

JEJEJEJEJEJEJEJE

#7 Publicado hace 2 años
JBCH Lector
Navegando con Internet Explorer
Bajo Windows XP

= bK el tema que salio del CRC

#8 Publicado hace 2 años
ALEJANDRO Lector
Navegando con Internet Explorer
Bajo Windows XP

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

#9 Publicado hace 1 año
mauro Lector
Navegando con Internet Explorer
Bajo Windows 2000

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

#10 Publicado hace 1 año
Andrés Lector
Navegando con Internet Explorer
Bajo Windows XP

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!!!!!!!!!...^_^

#11 Publicado hace 4 meses
Luis Lector
Navegando con Internet Explorer
Bajo Windows XP

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

Deja tu comentario

en Internet.

Consejos

  • Los comentarios fuera del tema del artículo (OFF-TOPIC) serán eliminados.
  • Escribir completamente en MAYUSCULAS en Internet equivale a GRITAR y está mal visto.
  • No utilices lenguaje SMS, en Emezeta no te cobramos por letras escritas.
  • No hagas publicidad de tu página o dejes enlaces en el comentario para aumentar el PR o la popularidad en buscadores. En Emezeta se aplica el tag nofollow, que hace que Google ignore esos enlaces.
  • No insultes. Al escribir un comentario tus datos quedan almacenados y serás el único responsable de tus palabras. Se permite la libertad de expresión y de opinión, pero no los comentarios ofensivos.
  • Puedes insertar algunas etiquetas HTML en los comentarios: em, a href, b, i, em, code, acronym y strong.
  • Es posible añadir una foto junto a tus comentarios, para ello sólo tienes que personalizarla en Gravatar. [?]

Envía tu foto

Fotomatón Emezeta

Envia tu fotografía al fotomatón de Emezeta. Puedes enviar varias y saldrás en la portada de Emezeta.


Artículo de http://www.emezeta.com/

10 consultas efectuadas / Página generada en 0.041 segundos

Programado íntegramente por José Román (Manz) en XHTML y CSS estándar.

Sindicado bajo Feed RSS. Contenido bajo licencia Creative Commons

Estadísticas de visitas · Términos y condiciones · Contacto · Publicidad · Preguntas frecuentes (FAQ)