Kas yra pariteto bitas?

Pariteto bitas, taip pat žinomas kaip kontrolinis bitas, yra vienas bitas, kurį galima pridėti prie dvejetainės eilutės. Nustatomas 1 arba 0, kad bendras 1- bitų skaičius būtų net lygus („lygus paritetas“) arba nelyginis („nelyginis paritetas“).

Pariteto bitų tikslas yra suteikti paprastą būdą vėliau patikrinti klaidas. Kai duomenys saugomi arba perduodami elektroniniu būdu, nėra neįprasta, kad bitai „flip“ - keičiasi iš 1 į 0 arba atvirkščiai. Pariteto patikrinimai gali padėti nustatyti kai kurias iš šių klaidų. Pavyzdžiui, norint patikrinti dvejetainę seką, turinčią lygų paritetą, galima suskaičiuoti bendrą jų skaičių. Jei jų skaičius nėra lygus, greičiausiai įvyko klaida.

Šio tipo klaidų tikrinimo silpnumas yra tas, kad jis gali aptikti tik nelyginį klaidų skaičių sekoje. Jei lygiagretus bitų skaičius yra apverstas, pariteto patikrinimas nebus sugautas.

Pariteto patikrinimo pavyzdys

  1. Duomenims Nr. 10101 suteikiamas lygus pariteto bitas 1, todėl bitų seka yra 101011 .
  2. Šie duomenys perduodami į kitą kompiuterį. Tranzito metu duomenys yra sugadinti ir kompiuteris gauna neteisingus duomenis 100011 .
  3. Priimantis kompiuteris apskaičiuoja paritetą: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Tada jis atlieka 3 modulį 2 (likusi 3 dalijama iš 2), tikėdamasis, kad rezultatas 0 parodys, kad skaičius yra lygus.
  4. Vietoj to jis gauna 3 modulio 2 = 1 rezultatą, nurodydamas, kad skaičius yra nelyginis. Kadangi ji ieško numerių su lygiavertiškumu, ji prašo pradinio kompiuterio vėl siųsti duomenis.
  5. Šį kartą duomenys gaunami be klaidų: 101011 . Priimantis kompiuteris apskaičiuoja 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 modulis 2 = 0, rodantis lygią paritetą. Pariteto bitas pašalinamas iš sekos pabaigos, o duomenys priimami 10101 .

Patikrinkite bitus, techninės įrangos terminus, žymėjimo paritetą, paritetą, erdvės paritetą