5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 1/17
DETECCIÓN Y CORRECCIÓNDE ERRORES
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 2/17
� Es una importante práctica para elmantenimiento de la integridad delos datos a través de canalesruidosos y medios dealmacenamiento poco confiables.
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 3/17
� Paridad simple (paridad horizontal).�
Paridad cruzada (paridadhorizontal-vertical).� Códigos de redundancia cíclica.� Corrección de errores hacia
adelante.
TIPOS DE CÓDIGOS
DETECT ORES
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 4/17
�
Consiste en añadir un BIT de más ala cadena que queremos enviar. . Sies par incluiremos este bit con elvalor = 0, y si no es así, lo
incluiremos con valor = 1.
PARIDAD SIMPLE (PARIDAD
HORIZONT AL)
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 5/17
� Ejemplo de generación de un bit de
paridad simple: Queremos enviar lacadena ´1110100µ:
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 6/17
� 1º Contamos la cantidad de unos
que hay: 4 unos� 2º El número de unos es par portanto añadimos un bit con valor = 0
� 3º La cadena enviada es 11101000
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 7/17
� Se suelen agrupar los bits en una
matriz deN
filas por K columnas,luego se realizan todas lasparidades horizontales, y porúltimo, se hace las misma operación
de calcular el número de unos, peroahora de cada columna.
PARIDAD CRUZADA (PARIDAD
HORIZONT AL-VERTICAL)
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 8/17
� Un ejemplo de paridad cruzada (o
de código geométrico)Tenemos este código paratransmitir:
1100101111010110010111010110
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 9/17
� También llamado crc, la finalidad
de este método es crear una partede redundancia la cual se añade alfinal del código a transmitir (comoen los métodos de paridad) que
siendo la más pequeña posible,detecte el mayor número deerrores que sea posible.
CÓDIGOS DE REDUNDANCIA
CÍCLICA
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 10/17
� Pero además de esto, debe ser un
método sistemático, es decir, quecon un mismo código a transmitir (yun mismo polinomio generador) segenere siempre el mismo código
final
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 11/17
� El código de control es unmecanismo de detección de errores
utilizado para verificar lacorrección de un dato,generalmente en soporteinformático. Los dígitos de control
se usan principalmente paradetectar errores en el tecleo otransmisión de los datos.
LIST A DE DETECCIÓN Y
CORRECIÓN DE ERRORES
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 12/17
� Generalmente consisten en uno omás caracteres numéricos oalfabéticos añadidos al dato
original y calculados a partir deéste mediante un determinadoalgoritmo. Algunos de los ejemplosde uso frecuentes son los números
de identificación personal, códigosde barras, tarjetas de crédito ycódigos bancarios.
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 13/17
� La corrección de errores hacia
adelante (en inglés, Forward ErrorCorrection o FEC) es un tipo demecanismo de corrección deerrores que permite su corrección
en el receptor sin retransmisión dela información original
CORRECC IÓN DE ERRORES
HAC IA ADELANT E
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 14/17
� Se utiliza en sistemas sin retorno o
sistemas en tiempo real donde no sepuede esperar a la retransmisión
para mostrar los datos
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 15/17
� FEC reduce el número de
transmisiones de errores, así comolos requisitos de potencia de lossistemas de comunicación eincrementa la efectividad de los
mismos evitando la necesidad delreenvío de los mensajes dañadosdurante la transmisión.
VENT AJAS
5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com
http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 16/17
� http://es.wikipedia.org
� h
ttp://www.rastersoft.com� http://wapedia.mobi/es/
� http://html.rincondelvago.com
BIBLIOGRAFIA
Top Related