Koliko grešaka može ispraviti jedan kod za provjeru parnosti?
Koliko grešaka može ispraviti jedan kod za provjeru parnosti?

Video: Koliko grešaka može ispraviti jedan kod za provjeru parnosti?

Video: Koliko grešaka može ispraviti jedan kod za provjeru parnosti?
Video: REVAN - THE COMPLETE STORY 2024, Novembar
Anonim

Dvodimenzionalni paritet provjere mogu otkriti i ispravan sve pojedinačne greške i otkriti dva i tri greške koji se javljaju bilo gdje u matrici.

Prema tome, koliko grešaka kod može otkriti?

Hamming kodovi mogu otkriti do dva bita greške ili ispravan jednobitni greške bez detekcija neispravljenog greške . Nasuprot tome, jednostavan paritet kod ne može ispraviti greške , i može otkriti samo neparan broj bitova greška.

Nakon toga, postavlja se pitanje, može li paritet ispraviti greške? Paritet bitovi To je vrlo jednostavna shema koja mogu koristiti za otkrivanje jednog ili bilo kojeg drugog neparnog broja (tj. tri, pet, itd.) od greške u izlazu. Parni broj preokrenutih bitova će napravite paritet bit pojavljuju ispravan iako su podaci pogrešni.

Imajući ovo u vidu, kako odrediti grešku jednog bita?

Najjednostavniji način otkrivanja a jednobitna greška u 4- bit kod je korištenje provjere parnosti, u kom slučaju jednu dodatnu bit mora se dodati (paritet bit ).

Kako se vrši ispravljanje grešaka korištenjem kodova parnosti?

Za otkrivanje i ispravan greške, dodatni bitovi se dodaju bitovima podataka u vrijeme prijenosa. Dodatni bitovi se pozivaju paritet bits. Oni dozvoljavaju detekcija ili korekcija grešaka. Bitovi podataka zajedno sa the paritet bitovi formiraju a kod riječ.

Preporučuje se: