Biljeske 04 - TehniÄki fakultet u Rijeci
Biljeske 04 - TehniÄki fakultet u Rijeci
Biljeske 04 - TehniÄki fakultet u Rijeci
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Information theory<br />
Hamming-ova ideja<br />
za korekciju jedne pogreške i detekciju dvije pogreške.<br />
Koliko kontrolnih bitova je potrebno za detekciju i<br />
korekciju pogeške?<br />
Podjelimo poruku u subporuke (koje nisu neovisne) i<br />
provedimo kontrolu pariteta za svaku subporuku.<br />
Rezultati kontrole pariteta na subsekvencama daju<br />
takozvani “sindrom”, binarni broj koji daje lokaciju<br />
pogreške. Ako je sindrom 0 (nula) nema pogreške, sve<br />
kontrole pariteta su u redu. Sindrom 00110 znači<br />
pogreška je u 6-tom bitu poruke.