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.Uroš Peruško, Vlado Glavinić, "Digitalni sustavi", Školska knjiga 2005., 68.str,
Primjer (paritetni bit je označen masnim slovima) Kodirana riječNeparni paritetParni paritet110 0100 110 010 1 110 010110 00010 110 00011 110 0001101 01101 101 01100 101 0110
Izvori
Kategorija:Računalno pohranjivanje podataka