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

m
Preferencies llingüístiques
m (Preferencies llingüistíques)
m (Preferencies llingüístiques)
3º Comprueba'l restu de dicha operación
3.1 Si'l restu ye cero, nun se producieron erros
3.2 Procesar el mensaxe 3.1
Si'l restu ye distintu de cero, significa que se producieron erros
3.2 Reenviar el mensaxe 3.2
Intentar correxir los erros 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'erros:
{{main|suma de verificación}}
 
Ye un métodu senciello pero eficiente namái con cadenes de palabrespallabres d'un llargor pequenu, ye por esto que se suel utilizar en [[Cabecera (informática)|cabeceres]] de trames importantes o otres cadenes importantes y en combinación con otros métodos.
 
Funcionalidad: consiste n'arrexuntar el mensaxe a tresmitir en cadenes d'un llargor determináu L non bien grande, de por casu 16 bits. Considerando a cada cadena como un númberu enteru numberáu según el sistema de numberación <math>2^L-1</math>.
De siguío súmase'l valor de toles palabrespallabres 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 erros.
 
[[Archivu:Hamming distance 4 bit binary example.svg|rigth|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 erros 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 erros conducen solamente a les palabrespallabres inválides que se detecten correchamente. Dáu un conxuntu de m*n bits, podemos detectar x <= d bits erros correchamente usando'l mesmu métodu en toles palabrespallabres de n bits. Ello ye que podemos detectar un máximu de m*d error si toles palabrespallabres de n bits son tresmitíes con un máximu de d erros.
 
; Exemplu:
PalabresPallabres a unviar:
# 000001
:000010 1100
Si les palabrespallabres recibíes tienen una distancia de Hamming < 2, son palabrespallabres incorrectes.
 
== Llista de los [[Códigos detectores y correctores d'error|método de corrección]] y detección d'erros ==