Método de Hamming

El método Hamming és un tipo de codificació per blocs.

En el procés de comunicació i va enviar de mensages en l'us de les actuals tecnologies, existixen diferents errors en intercanviar informació. En atres temps, les cartes podien aplegar en errors ortogràfics, mullades, retardades o simplement en ocasions no aplegaven al seu destí. En la comunicació per mig de computadores succeïx alguna cosa paregut, és dir, la tecnologia no s'exonera dels errors que puguen aparéixer en enviar informació.

Còdic de Hamming

Un còdic Hamming és un còdic de bloc capaç d'identificar i corregir qualsevol error de bit simple que ocórrega dins d'ell. S'identifica, com en la teorema de Hamming, pels números K i Kc, segons còdic de Hamming es denomina per $(k,kc)$. Este còdic, com el de blocs, ampra aritmètica mòdul 2. El còdic Hamming deu el seu nom al seu desenrollador i descobridor Richard Hamming.

Errors

Primer es deu conéixer que és un error, que no és més que una senya que té m bits i se li agreguen r bits de redundància o de chequeo, per tant, els bits a transmetre seran n = m + r. Existixen métodos que detecten errors i uns atres que corrigen errors o abdós al mateix temps. Un d'eixos métodos és el método de Hamming, el qual corrig i detecta errors de grau x. Per a la detecció d'errors, considere un sistema de transmissió que en codificar, genera un alfabet en un número N de seqüències $(x_i{)}_n$, n = 1 · · · N, i una d'eixes seqüències es transmet sobre el canal. Pels errors, es rep $y_j$. El decodificador llavors determina que la seqüència enviada és aquella de l'alfabet generat, la distància del qual Hamming entre$(y_j)$ i $(x_i{)}_n$ siga mínima.

Referències

1. Còdics detectors i correctors d'error. Fonaments de l'Informàtica (Llibre)
2. Raches de Hamming.Organisació de Computadores.Mg. Javier Echaiz
3. Transmissió de Senyes.José I Briceno.

Vore també

• Còdic Hamming
• Distància de Hamming