Razlika između inačica stranice »Paritetni bit«

Trenutačna izmjena od 19:13, 23. ožujka 2022.

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 05:31, 1. studenoga 2021. (vidi izvor) WikiSysop (razgovor \| doprinosi) (Bot: Automatski unos stranica)		Trenutačna izmjena od 19:13, 23. ožujka 2022. (vidi izvor) WikiSysop (razgovor \| doprinosi) 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]].