Comprobacion de Paridad

5,809 views

Published on

Comprobacion de errores, Comprobacion por paridad

Published in: Education, Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
5,809
On SlideShare
0
From Embeds
0
Number of Embeds
30
Actions
Shares
0
Downloads
50
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Comprobacion de Paridad

  1. 1. Comprobaciones de Paridad
  2. 2. <ul><li>Por ejemplo, los lectores de Compact Disc, o de CD-ROM. En ellos, los errores son muy frecuentes debidos a pequeños rayones o partículas de polvo, que llegan a cubrir cientos de bits. </li></ul><ul><li>No se puede volver a leer un sector, pues es seguro que el error permanecerá. </li></ul><ul><li>Es aquí donde los códigos de corrección de errores encuentran su mayor aplicación, pues, aunque aumentan la cantidad de información a transmitir, permiten recuperar los datos dañados a partir del bloque recibido, sin necesidad de volver a transmitirlo. </li></ul>
  3. 3. <ul><li>Paridad Simple: </li></ul><ul><li>Se basa en añadir a cada porción del bloque un bit extra, el cual tomará el valor adecuado de forma que el número de bits a cero o a uno de la porción sea siempre par, o siempre impar. </li></ul><ul><li>El receptor ahora, repite la operación de contar la cantidad de “unos” que hay (menos el último bit) y si coincide, es que no ha habido error. </li></ul>
  4. 4. <ul><li>Paridad Cruzada </li></ul><ul><li>Se suelen agrupar los bits en una matriz de N filas por K columnas, luego se realizan todas las paridades horizontales por el método anterior, y por último, se hace la misma operación de calcular el número de unos , pero ahora de cada columna. </li></ul><ul><li>Una vez creada la matriz, podemos enviar ésta por filas, o por columnas. Enviando las palabras por columnas aumentamos la posibilidad de corregir una palabra que haya sufrido un error de ráfaga </li></ul>
  5. 5. <ul><li>El uso más común se le da en la transmisión de textos ASCII vía MODEM. Dado que el ASCII usa solo 7 bits, se suele aprovechar el octavo para fijar la paridad del byte que se transmite. De ese modo se puede saber si algún carácter ha resultado alterado. En caso de trabajar con textos en EBDIC, que son de ocho bits por carácter, es necesario usar un bit extra para la paridad, por lo que no se suele aplicar. </li></ul><ul><li>Estos dos métodos, si bien son de simple aplicación, tienen el inconveniente de que necesitan que les sea retransmitida la información errónea, con el consiguiente aumento de tiempo en la transmisión, así como la mayor complejidad del protocolo de comunicación. </li></ul>
  6. 6. Ejemplos <ul><li>Generación de un bit de paridad simple: </li></ul><ul><li>Queremos enviar la cadena “1110100” </li></ul><ul><li>Paridad cruzada </li></ul><ul><li>Tenemos este código para transmitir: 1100101111010110010111010110 </li></ul>

×