Distancia de Hamming
De Wiki do Pazo da Mercé
(Diferenzas entre revisións)
(Nova páxina: A distancia Hamming entre dúas palabras dun código é o número de bits en que difiren ambas. Por exemplo, a distancia d entre estas dúas palabras é 3: ''d(010010110, 110110111)=3...) |
|||
| Liña 1: | Liña 1: | ||
| + | == Definición == | ||
| + | |||
A distancia Hamming entre dúas palabras dun código é o número de bits en que difiren ambas. | A distancia Hamming entre dúas palabras dun código é o número de bits en que difiren ambas. | ||
| Liña 5: | Liña 7: | ||
Dúas palabras serán máis fáciles de distinguir canto maior sexa a súa distancia Hamming, debido a que si a distancia é d, fan falla d bits erróneos para confundir unha palabra con outra. Co cal a eficacia dun código depende da distancia Hamming mínima que poida encontrase entre dúas das súas palabras: | Dúas palabras serán máis fáciles de distinguir canto maior sexa a súa distancia Hamming, debido a que si a distancia é d, fan falla d bits erróneos para confundir unha palabra con outra. Co cal a eficacia dun código depende da distancia Hamming mínima que poida encontrase entre dúas das súas palabras: | ||
| - | * Un código C é capaz de detectar p ou menos erros | + | * Un código C é capaz de detectar p ou menos erros se dmin >= p+1 |
| + | |||
| + | * Un código C é capaz de corrixir p ou menos erros se dmin >= 2*p+1 | ||
| + | |||
| + | == Exemplos de códigos == | ||
| + | |||
| + | === Código 1 === | ||
| + | |||
| - | + | === Código 2 === | |
Revisión como estaba ás 23:05, 9 decembro 2008
Índice |
Definición
A distancia Hamming entre dúas palabras dun código é o número de bits en que difiren ambas.
Por exemplo, a distancia d entre estas dúas palabras é 3: d(010010110, 110110111)=3
Dúas palabras serán máis fáciles de distinguir canto maior sexa a súa distancia Hamming, debido a que si a distancia é d, fan falla d bits erróneos para confundir unha palabra con outra. Co cal a eficacia dun código depende da distancia Hamming mínima que poida encontrase entre dúas das súas palabras:
- Un código C é capaz de detectar p ou menos erros se dmin >= p+1
- Un código C é capaz de corrixir p ou menos erros se dmin >= 2*p+1
