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

Si queremos detectar d bit erróneos nuna pallabra de n bits, podemos añedir a cada pallabra de n bits d+1 bits predeterminados a la fin, de forma que quede una pallabra 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 pallabra de n+d+1 bits que nun encaxar con nenguna pallabra del códigu (con una distancia de Hamming x <= d+1 la pallabra nun pertenez al códigu) detecta correchamente si ye una pallabra errónea. Entá ye más, d o menos errores nunca se van convertir nuna pallabra válida por cuenta de que la distancia de Hamming ente cada pallabra válida ye de siquier d+1, y tales errores conducen solamente a les pallabres inválides que se detecten correchamente. DáuDau un conxuntu de m*n bits, podemos detectar x <= d bits errores 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 errores.