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

m
Iguo testu: -"erru" +"error"
m (iguo parámetros de ficheros (lint/bogus-image-options))
m (Iguo testu: -"erru" +"error")
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]]
 
== Introducción ==
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'''.
 
Si consideramos un bloque de datos formáu por '''m''' bits de datos y '''r''' de redundancia, el llargor final del bloque va ser '''n''', onde '''n''' = '''m''' + '''r'''.
3º La cadena unviada ye 11101000
 
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.
 
'''Problemes d'esti métodu:'''
 
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.
 
 
5º Tresmitir el mensaxe
 
L'equipu receptor tien de comprobar el códigu CRC pa detectar si produciéronse o non erroserrores.
 
Exemplu de los cálculos del receptor:
3º Comprueba'l restu de dicha operación
3.1 Si'l restu ye cero, nun se producieron erroserrores
3.2 Procesar el mensaxe 3.1
Si'l restu ye distintu de cero, significa que se producieron erroserrores
3.2 Reenviar el mensaxe 3.2
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
* Otres rabaseres: un porcentaxe elevao y cercano al 100%
 
De siguío súmase'l valor de toles pallabres nes que s'estrema'l mensaxe, y añedir la resultancia al mensaxe a tresmitir, pero camudáu de signu.
 
Con esto, el receptor lo único que tien que faer ye sumar toles cadenes, y si la resultancia ye 0 nun hai erroserrores.
 
Exemplu:
El receptor:
1º Suma tolos valores; si la suma ye 0, procesa'l mensaxe; si non, producióse un erruerror.
 
Esti métodu al ser más senciellu ye óptimo pa ser implementáu en [[software]] yá que puede algamar velocidaes de cálculu similares a la implementación en hardware
 
[[Archivu:Hamming distance 4 bit binary example.svg|right|thumb|300px|[[Hipercubo]] binariu de dimensión cuatro.]]
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.
 
; Exemplu:
Si les pallabres recibíes tienen una distancia de Hamming < 2, son pallabres incorrectes.
 
== Llista de los [[Códigos detectores y correctores d'error|método de corrección]] y detección d'erroserrores ==
 
* [[Díxitu verificador]]
* [[FEC|FEC (Forward ErruError Correction)]]
* [[Códigu Binariu de Golay]]
* [[Códigu Hamming]]
 
== Ver tamién ==
* [[Corrección d'erroserrores cuántica]]
* [[Recuperación de datos]]
* [[Corrupción de datos]]
{{Tradubot|Detección y corrección de errores}}
 
[[Categoría:Detección y corrección d'erroserrores]]
[[Categoría:Protocolos]]
[[Categoría:Wikipedia:Revisar traducción]]