Paritetni bit: razlika između inačica
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
Paritetni bit''' je [[bit]] koji se dodaje kodiranoj riječi kako bi se mogla otkriti jednostruka pogreška. Dodavanjem bita postižemo da ukupan broj [[Binarni brojevni sustav|binarnih jedinica]] bude [[Parnost broja|paran]] ili neparan. Odluka o parnom ili neparnom paritetu se donosi na osnovu vjerojatnosti pojave određenih vrsta pogreški pri prijenosu. | |||
Ako imamo ''n''-bitni kod što nam daje ''2<sup>n</sup>'' mogućih kodnih riječi s [[Hammingova udaljenost|minimalnom distancom]]. | Ako imamo ''n''-bitni kod što nam daje ''2<sup>n</sup>'' mogućih kodnih riječi s [[Hammingova udaljenost|minimalnom distancom]]. | ||
Posljednja izmjena od 23. ožujak 2022. u 19:13
Paritetni bit je bit koji se dodaje kodiranoj riječi kako bi se mogla otkriti jednostruka pogreška. Dodavanjem bita postižemo da ukupan broj binarnih jedinica bude paran ili neparan. Odluka o parnom ili neparnom paritetu se donosi na osnovu vjerojatnosti pojave određenih vrsta pogreški pri prijenosu.
Ako imamo n-bitni kod što nam daje 2n mogućih kodnih riječi s minimalnom distancom.
jednakom 1. Dodajući paritetni bit dobijemo 2n+1 mogućih riječi što nam omogućuje detektiranje pogreške. Ova metoda nam omogućuje detekciju pogreške samo u slučaju kada je neparan broj bitova pogrešan jer samo u tom slučaju dolazi do promjene paritetnog bita. U stvarnosti su dvostruke pogreške mnogo rjeđe od jednostrukih zbog čega je ova metoda često dovoljno efektivna.[1]
Primjer
(paritetni bit je označen masnim slovima)
| Kodirana riječ | Neparni paritet | Parni paritet |
|---|---|---|
| 110 010 | 0 110 010 | 1 110 010 |
| 110 0001 | 0 110 0001 | 1 110 0001 |
| 101 0110 | 1 101 0110 | 0 101 0110 |
Izvori
- ↑ Uroš Peruško, Vlado Glavinić, "Digitalni sustavi", Školska knjiga 2005., 68.str, ISBN 953-0-30690-3