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

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

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.

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.

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.

PalabresPallabres a unviar:

Si les palabrespallabres recibíes tienen una distancia de Hamming < 2, son palabrespallabres incorrectes.