CARNET - Arhiva 2021 Loomen

Pretpostaviti da je kroz nesiguran komunikacijski kanal poslana Hammingova kodna riječ, a primljena je kodna riječ 10001110010001. Je li primljena kodna riječ ispravna? Ako nije na kojem se mjestu nalazi greška?

Korišen je parni paritet

1. korak (krećemo od 1. bita s desne strane i odabiremo svaki 2. bit -> tj. jedan bit odaberemo pa jedan preskočimo, jedan odaberemo pa jedan preskočimo...)

1 0 0 0 1 1 1 0 0 1 0 0 0 1 -> s obzirom da je odabrano 3 jedinice pišemo 1 u rješenje

rješenje : _ _ _ 1

2. korak (krećemo od 2. bita s desne strane i odabiremo po 2 bita -> dva bita odaberemo pa dva preskočimo, dva odaberemo pa dva preskočimo...)

1 0 0 0 1 1 1 0 0 1 0 0 0 1 -> s obzirom da je odabrano 2 jedinice pišemo 0 u rješenje

rješenje : _ _ 0 1

Pretpostaviti da je kroz nesiguran komunikacijski kanal poslana Hammingova kodna riječ, a primljena je kodna riječ 10001110010001. Je li primljena kodna riječ ispravna? Ako nije na kojem se mjestu nalazi greška?

Korišen je neparni paritet

1. korak (krećemo od 1. bita s desne strane i odabiremo svaki 2. bit -> tj. jedan bit odaberemo pa jedan preskočimo, jedan odaberemo pa jedan preskočimo...)

1 0 0 0 1 1 1 0 0 1 0 0 0 1 -> s obzirom da je odabrano 3 jedinice pišemo 0 u rješenje

rješenje : _ _ _ 0

2. korak (krećemo od 2. bita s desne strane i odabiremo po 2 bita -> dva bita odaberemo pa dva preskočimo, dva odaberemo pa dva preskočimo...)

1 0 0 0 1 1 1 0 0 1 0 0 0 1 -> s obzirom da je odabrano 2 jedinice pišemo 1 u rješenje

rješenje : _ _ 1 0