jueves, 28 de abril de 2011

BIT DE PARIDAD

 
7 bits de datosbyte con bit de paridad
parimpar
00000000000000000000001
10100011010001110100010
11010011101001011010011
11111111111111111111110
Un bit de paridad es un dígito binario que indica si el número de bits con un valor de 1 en un conjunto de bits es par o impar. Los bits de paridad conforman el método de detección de errores más simple.
Hay dos tipos de bits de paridad: bit de paridad par y bit de paridad impar.
  • El bit de paridad par se pone a 1 si el número de unos en un conjunto de bits es impar, haciendo de esta forma que el número total de bits (datos+paridad) sea par.
  • El bit de paridad impar se pone a 0 si el número de unos en un conjunto de bits es impar, haciendo de esta forma que el número total de bits (datos+paridad) sea impar.
La paridad par es un caso especial del control de redundancia cíclica  (CRC), donde el bit de CRC se genera por el polinomio x+1.
Nótese que este método detecta los errores, pero no los corrige (salvo en el caso de que la palabra transmitida sea de tamaño 1 bit).

VOCABULARIO
  • CONTROL DE REDUNDANCIA CICLICA :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 a su resultado. Pueden ser usadas como suma de verificación para detectar la alteración de datos durante su transmisión o alamcenamiento. Las CRC son populares porque su implementación en hardware binario es simple, son fáciles de analizar matemáticamente y son particularmente efectivas para detectar errores ocasionados por ruido en los canales de transmisión. La CRC fue inventada y propuesta por W. Wesley Peterson (matemático, ciéntifico computacional EEUU) en un artículo publicado en 1961.
  • POLINOMIO: Un polinomio es una expresión hecha con constantes, variables y exponentes, que están combinados usando sumas, restas y multiplicaciones, pero no divisiones.
           Los exponentes sólo pueden ser 0,1,2,3,... etc.

          No puede tener un número infinito de términos.
image