Paritātes mazliet



Paritātes mazliet

TO paritātes mazliet , pazīstams arī kā a pārbaudes bits , ir viens mazliet ko var pievienot a binārs virkne. Tas ir iestatīts uz vai nu 1 vai 0 lai izveidotu kopējo 1 -biti vai nu pāra ('pāra paritāte'), vai nepāra ('nepāra paritāte').



Paritātes bita mērķis ir nodrošināt vienkāršu veidu, kā vēlāk pārbaudīt kļūdas. Ja dati tiek glabāti vai pārsūtīti elektroniski, nav nekas neparasts, ka biti “uzsit” - mainās no 1 uz 0 vai otrādi. Paritātes pārbaudes var atklāt dažas no šīm kļūdām. Piemēram, lai pārbaudītu bināro secību ar vienmērīgu paritāti, var saskaitīt to kopējo skaitu. Ja vienību skaits nav vienmērīgs, iespējams, ir notikusi kļūda.

Šāda veida kļūdu pārbaudei raksturīgais trūkums ir tas, ka tā secībā var noteikt tikai nepāra skaitu kļūdu. Ja tiek pagriezts pāra skaitlis, paritātes pārbaude to nenoķers.



Paritātes pārbaudes procesa piemērs

  1. Dati 10101 tiek dota pat paritātes mazliet gada 1 , kā rezultātā veidojas bitu secība 101011 .
  2. Šie dati tiek pārsūtīti uz citu datoru. Pārvadāšanas laikā dati tiek bojāti, un dators saņem nepareizus datus 100011 .
  3. Saņemošais dators aprēķina paritāti: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Pēc tam tā veic 3 modulis divi (atlikušo 3 dala ar 2), gaidot rezultātu 0 kas norādītu, ka skaitlis ir pāra.
  4. Tā vietā tā saņem rezultātu 3 modulis divi = 1 , norādot, ka skaitlis ir nepāra. Tā kā tas meklē skaitļus ar vienmērīgu paritāti, tas lūdz sākotnējo datoru nosūtīt datus vēlreiz.
  5. Šoreiz dati tiek parādīti bez kļūdām: 101011 . Saņemošais dators aprēķina 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 modulis divi = 0 , norādot pat paritāti. Paritātes bits tiek noņemts no secības beigām un datiem 10101 tiek pieņemts.