Algoritmo de los códigos de redundancia cíclica

El algoritmo utilizado por la verificación por 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) Lo cual equivale a aplicar una operación OR exclusiva (XOR) bit a bit 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.

Palabras

Esta tabla muestra el ejemplo de uso de listas de palabras para la extracción de palabras clave del texto anterior.

PalabraFrecuencia de palabraNúmero de artículosPertinencia
polinomio51420.242
bits612020.224
errores613840.219
redundancia31070.15
generador34690.127

This website uses cookies to ensure you get the best experience on our website. Learn more. Got it.