Paritetni bit: razlika između inačica

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 2ⁿ mogućih kodnih riječi s minimalnom distancom.

jednakom 1. Dodajući paritetni bit dobijemo 2ⁿ⁺¹ 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

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

[1]

Inačica od 1. studeni 2021. u 05:31 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits Bot: Automatski unos stranica		Posljednja izmjena od 23. ožujak 2022. u 19:13 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits m bnz
Redak 1:		Redak 1:
	~~<!--'''Paritetni bit'''-->'''~~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.		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]].