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: Полный курс TypeScript за час | Тайпскрипт для начинающих 2024, Svibanj
Anonim

Dvodimenzionalni paritet provjerava limenka otkriti i ispravan svi pojedinačne greške i otkriti dva i tri pogreške koji se javljaju bilo gdje u matrici.

Posljedično, koliko grešaka kod može otkriti?

Hamming kodovi mogu otkriti do dva bita pogreške ili ispravan jednobitni pogreške bez otkrivanje od neispravljenih pogreške . Nasuprot tome, jednostavan paritet kodirati ne može ispraviti pogreške , i može otkriti samo neparan broj bitova pogreška.

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

Imajući to na umu, kako odrediti jednu bitnu pogrešku?

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

Kako se vrši ispravljanje pogrešaka pomoću kodova pariteta?

Za otkrivanje i ispravan pogreške, dodatni bitovi se dodaju bitovima podataka u vrijeme prijenosa. Dodatni bitovi se pozivaju paritet komadići. Oni dopuštaju otkrivanje ili ispravak od pogrešaka. Bitovi podataka zajedno s the paritet bitovi u obliku a kodirati riječ.

Preporučeni: