14
25.3.2003
Copyright Teemu Kerola 2003
Hamming etäisyys (3)
•Montako bittiä jossain koodijärjestelmässä (esim ISO Latin) esitetyllä koodilla (esim. ´A’ = 0x41 = 0100 0001) täytyy muuttua, että se muuttuu johonkin toiseen (mihin tahansa) lailliseen koodiin.
•ISO Latin-1:n Hamming etäisyys: 1
•Pariteettibitin kanssa Hamming etäisyys: 2
–mikä todennäköisyys 2 bitin (vs. 1 bitin) virheeseen?
´A’ = 0x41 = 0100 0001
´B’ = 0x42 = 0100 0010
´C’ = 0x43 = 0100 0011
2 bittiä
1 bittiä