13.06.2014 Views

Biljeske 04 - Tehnički fakultet u Rijeci

Biljeske 04 - Tehnički fakultet u Rijeci

Biljeske 04 - Tehnički fakultet u Rijeci

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!