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

m
Preferencies llingüístiques
m (Iguo testu: -"erru" +"error")
m (Preferencies llingüístiques)
 
[[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 palabrapallabra de n bits, podemos añedir a cada palabrapallabra de n bits d+1 bits predeterminados a la fin, de forma que quede una palabrapallabra 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 palabrapallabra de n+d+1 bits que nun encaxar con nenguna palabrapallabra del códigu (con una distancia de Hamming x <= d+1 la palabrapallabra nun pertenez al códigu) detecta correchamente si ye una palabrapallabra errónea. Entá ye más, d o menos errores nunca se van convertir nuna palabrapallabra válida por cuenta de que la distancia de Hamming ente cada palabrapallabra válida ye de siquier d+1, y tales errores conducen solamente a les pallabres inválides que se detecten correchamente. Dáu 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.
 
; Exemplu: