Diferencies ente revisiones de «Deteición y correición d'errores»

En [[matemátiques]], [[computación]] y [[teoría de la información]], la '''detección y corrección d'erroserrores''' ye una importante práutica pal caltenimientu ya integridá de los datos al traviés de distintos procedimientos y dispositivos como medios d'almacenamientu confiables.<ref name="simmons">G. J. Simmons, "A survey of Information Authentication". Contemporary Cryptology, The science of information integrity, ed. GJ Simmons, IEEE Press, New York, (1992)</ref>Considérase como precursor d'esti tipu de teunoloxíes el [[Acme Comodity and Phrase Code]] usáu nos [[telégrafo|telegrames]]

La [[comunicación]] ente delles [[Computadora electrónica|computadora]]s produz de cutio un movimientu de datos, xeneralmente por [[Canal de comunicaciones|canales]] non diseñaos pa esti propósitu (llinia telefónica), y qu'introducen un [[ruiu]] esternu que produz erroserrores na tresmisión.

Poro, tenemos d'aseguranos que si dichu movimientu causa erroserrores, éstos puedan ser detectaos.

El métodu pa detectar y correxir erroserrores ye incluyir nos bloques de datos tresmitíos [[bit]]s adicionales denominaos [[redundancia]].

Desenvolviéronse dos estrategia básiques pa remanar los erroserrores:

* Incluyir abonda información redundante en cada bloque de datos por que puedan detectase y correxir los bits erróneos. Utilícense '''códigos de corrección d'erroserrores'''.

* Incluyir namái la información redundante necesaria en cada bloque de datos pa detectar los erroserrores. Nesti casu'l númberu de bits de redundancia ye menor. Utilícense '''códigos de detección d'erroserrores'''.

El receptor agora, repite la operación de cuntar la cantidá de “unos” qu'hai (menos el postreru bit) y si coincide, ye que nun hubo erruerror.

Hai una alta probabilidá de que se ''colen'' casos nos qu'hubo erruerror, y que l'erruerror nun sía detectáu, como asocede si camuden dos númberos na tresmisión en cuenta de unu.

L'equipu receptor tien de comprobar el códigu CRC pa detectar si produciéronse o non erroserrores.

3.1 Si'l restu ye cero, nun se producieron erroserrores

Si'l restu ye distintu de cero, significa que se producieron erroserrores

Intentar correxir los erroserrores por aciu los códigos correctores

En resume, esti métodu rique d'un polinomiu xenerador que, escoyíu correchamente, puede llegar a detectar gran cantidá d'erroserrores:

* ErrosErrores simples: toos ErrosErrores dobles: toos ErrosErrores nes posiciones impares de los bits: toos ErrosErrores en rabaseres con un llargor menor que'l grau del polinomiu xenerador: toos

Con esto, el receptor lo único que tien que faer ye sumar toles cadenes, y si la resultancia ye 0 nun hai erroserrores.

1º Suma tolos valores; si la suma ye 0, procesa'l mensaxe; si non, producióse un erruerror.

Si queremos detectar d bit erróneos nuna palabra de n bits, podemos añedir a cada palabra de n bits d+1 bits predeterminados a la fin, de forma que quede una palabra de n+d+1 bits con una [[Distancia de Hamming|distancia mínima de Hamming]] de d+1. D'esta manera, si unu recibe una palabra de n+d+1 bits que nun encaxar con nenguna palabra del códigu (con una distancia de Hamming x <= d+1 la palabra nun pertenez al códigu) detecta correchamente si ye una palabra errónea. Entá ye más, d o menos erroserrores nunca se van convertir nuna palabra válida por cuenta de que la distancia de Hamming ente cada palabra válida ye de siquier d+1, y tales erroserrores conducen solamente a les pallabres inválides que se detecten correchamente. Dáu un conxuntu de m*n bits, podemos detectar x <= d bits erroserrores correchamente usando'l mesmu métodu en toles pallabres de n bits. Ello ye que podemos detectar un máximu de m*d error si toles pallabres de n bits son tresmitíes con un máximu de d erroserrores.

== Llista de los [[Códigos detectores y correctores d'error|método de corrección]] y detección d'erroserrores ==

* [[FEC|FEC (Forward ErruError Correction)]]

* [[Corrección d'erroserrores cuántica]]

[[Categoría:Detección y corrección d'erroserrores]]