Professional Documents
Culture Documents
03 Hammingov Print
03 Hammingov Print
Metoda pariteta
Hamm.2
Hammingov kôd
1. označiti sve pozicije bitova, koje su potencije broja 2, kao kontrolne bitove (pozicije 1, 2,
4, 8, 16, 32, 64, …)
2. sve ostale pozicije namijenjene su podacima koje kodiramo Hammingovim kôdom (pozicije
3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, …)
3. svaki kontrolni bit sudjeluje u izračunu pariteta za neke od bitova u riječi. O poziciji poje-
dinog kontrolnog bita ovisi koje bitove će se naizmjenično uzimati u izračun ili izostavljati
iz izračuna:
• Pozicija 1: kontroliraj 1 bit, preskoči 1 bit, kontroliraj 1 bit, preskoči 1 bit, …(1, 3, 5,
7, 9, 11, 13, 15, …)
• Pozicija 2: kontroliraj 2 bita, preskoči 2 bita, kontroliraj 2 bita, preskoči 2 bita, …(2,
3, 6, 7, 10, 11, 14, 15, …)
• Pozicija 4: kontroliraj 4 bita, preskoči 4 bita, kontroliraj 4 bita, preskoči 4 bita, …(4,
5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, …)
• Pozicija 16: kontroliraj 16 bita, preskoči 16 bita, kontroliraj 16 bita, preskoči 16 bita,
…(16–31, 48–63, 80–95, …)
• Pozicija 32: kontroliraj 32 bita, preskoči 32 bita, kontroliraj 32 bita, preskoči 32 bita,
…(32–63, 96–127, 160–191, …)
• itd.
4. postavi kontrolni bit u jedinicu ako je ukupni broj jedinica na pozicijama koje sudjeluju
u tom izračunu neparan. Postavi kontrolni bit u nulu, ako je ukupni broj jedinica na
pozicijama koje on kontrolira paran.
1
C…kontrolni bit, D…podatkovni bit