Paritet bit

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 14. december 2017; checks kræver 2 redigeringer .

Paritetsbit ( Eng. Paritetsbit ) - en kontrolbit i computerteknologi og datanetværk , som tjener til at kontrollere den samlede paritet af et binært tal (pariteten af antallet af enkelte bits i et tal).

Ansøgning

Seriel kommunikation bruger ofte et format på 7 databit, en paritetsbit, en eller to stopbits. Dette format placerer pænt alle 7-bit ASCII - tegn i en praktisk 8-bit byte. Andre formater er også tilladt: 8 databit og en paritetsbit.

I seriel kommunikation styres pariteten normalt af interfacehardwaren (f.eks . UART ). Fejlflaget stilles til rådighed for processoren (og OS ) via hardwarestatusregisteret. Fejlgendannelse udføres normalt ved datagentransmission, hvis detaljer håndteres af software (f.eks. operativsystemets I/O-funktioner)

At kontrollere en bestemt binær sekvens (for eksempel et maskinord ) ved hjælp af en paritetsbit kaldes også paritetskontrol . Paritetskontrol er den enkleste og mindst kraftfulde datakontrolmetode. Den kan kun registrere enkelte fejl i de data, der kontrolleres. En dobbeltfejl vil blive fejlidentificeret som gyldige data. Derfor anvendes paritet på små bidder af data, typisk pr. byte , hvilket giver en redundansfaktor på 1/8 for denne metode. Metoden bruges sjældent i computernetværk på grund af lave diagnostiske muligheder. Der er en ændring af denne metode - vertikal og horisontal paritetskontrol . Forskellen er, at de originale data betragtes som en matrix, hvis rækker udgør databytene. Kontrolcifferet beregnes separat for hver række og for hver kolonne i matrixen. Denne metode registrerer en betydelig andel af dobbeltfejl, men har mere redundans. Det bliver nu heller næsten aldrig brugt, når der overføres information over netværket.

CRC polynomier og paritetsbits

Paritet er faktisk et særligt tilfælde af kontrol for redundans af en cyklisk sum med et polynomium x +1.

Eksempler

Paritetsbitten eller kontrolbitten genereres, når XOR- operationen udføres sekventielt (1 bit med 2, resultat med 3, resultat med 4 osv.).

Overvej et kredsløb, der bruger ni-bit kodeord bestående af otte databit efterfulgt af en paritetsbit.

Nummeret 10111101 indeholder 6 '1' bits. Paritetsbitten vil være 0, vi får kodeordet 101111010.
Nummeret 01110011 indeholder 5 '1' bits. Paritetsbitten vil være 1, vi får kodeordet 011100111.
Tallet 00000000 indeholder 0 '1' bits. Paritetsbitten vil være 0, vi får kodeordet 000000000.

En tom eller ikke-eksisterende bitstrøm har også nul 1 bit, så paritetsbitten vil være '0'.

Se også

Paritet bruges til datagendannelse i RAID .
Paritet RAM bruger paritet til at opdage hukommelsesfejl.
Hamming-koden er det næste trin efter paritetsbitten.

Litteratur

Henry S. Warren, Jr. Kapitel 5 At tælle bits // Algoritmiske tricks for programmører = Hacker's Delight. - M . : "Williams" , 2007. - S. 288. - ISBN 0-201-91465-4 .