Paritetni bit

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje

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 promijene paritetnog bita. U stvarnosti su dvostruke pogreške mnogo rjeđe od jednostrukih zbog čega je ova metoda često dovoljno efektivna. [1]

Primjer[uredi VE | uredi]

(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[uredi VE | uredi]

  1. Uroš Peruško, Vlado Glavinić, "Digitalni sustavi", Školska knjiga 2005., 68.str, ISBN 953-0-30690-3