Distancia de Hamming
De Wiki do Pazo da Mercé
(Diferenzas entre revisións)
Antonio (Conversa | contribució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...)
Edición máis nova →
(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...)
Edición máis nova →
Revisión como estaba ás 23:03, 9 decembro 2008
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 si dmin >= p+1
- Un código C é capaz de corrixir p ou menos erros si dmin >= 2*p+1
