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

Contenido eliminado Contenido añadido
m preferencies llingüístiques: corrección => correición
m Estilu habitual na nuesa wiki
Llinia 120:
=== Distancia de Hamming basada en comprobación ===
 
[[ArchivuFicheru:Hamming distance 4 bit binary example.svg|right|thumb|300px|[[Hipercubo]] binariu de dimensión cuatro.]]
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. Dau 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.