Distancia de Hamming
De Wiki do Pazo da Mercé
Revisión feita por Antonio (Conversa | contribucións) á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
