Parity beet waar het voor is, hoe het werkt

Parity beet waar het voor is, hoe het werkt

Hij pariteitsbit Het is een parameter met waarde 0 of 1 die wordt gebruikt in een detectiemethode voor transmissiefouten waarin een 0 of 1 tot elke groep van 7-8 bits (byte) wordt toegevoegd. Het doel is dat elke byte altijd een oneven hoeveelheid "1" of een totaalbedrag van "1" heeft, volgens de gevestigde pariteit.

Pariteit is een foutdetectietechniek die wordt gebruikt in asynchrone communicatie. Het wordt gebruikt om de integriteit van elke byte in de overgedragen stroom te verifiëren. Als bijvoorbeeld een vreemde pariteit wordt vastgesteld, moet elke byte die wordt ontvangen van een verzending met een totale hoeveelheid "1" dat het paar is, een fout bevatten.

Bron: Pixabay.com

Twee soorten pariteit worden gebruikt: de pariteit, waar een pariteitsbit wordt toegevoegd 1 als er een vreemde totale hoeveelheid "1" bits is, en de vreemde pariteit, waar het tegenovergestelde is gedaan. Met deze methode kunt u alleen weten dat er een fout is opgetreden, maar deze zal niet bekend zijn waar de fout is opgetreden.

[TOC]

Waar is het pariteitsetje voor?

Bij het verzenden van digitale gegevens kan er een fout zijn tussen de verzonden code en de ontvangen code. Er zijn veel bronnen van fouten in de vorm van verschillende soorten ruis, zoals EM -ruis of thermische ruis.

Daarom is het noodzakelijk om een ​​methode te implementeren om te controleren of de ontvangen codes of bytes zijn of niet.

Hoe kan de ontvanger echter weten of de ontvangen code een fout heeft of niet? Het is onmogelijk voor de ontvanger om de code te kennen voordat hij deze ontvangt.

Stel bijvoorbeeld dat de emittent de 01100110 -code verzendt, maar na het passeren van een ruislijn ontvangt de ontvanger de code 00100110. De ontvanger zal niet weten dat hij een code heeft ontvangen met een fout in het tweede bit.

Kan u van dienst zijn: elektroscoop

Het is onmogelijk voor de ontvanger om te weten dat het bericht in het eerste bit een fout heeft, omdat dat zou impliceren dat de ontvanger al het zenderbericht kent vóór de verzending.

Foutbesturing

Het probleem dat de ontvanger moet kunnen kunnen verifiëren dat er een fout is opgelost met behulp van een foutencontrole codering.

Het centrale idee van foutenbesturing codering is om een ​​extra bit toe te voegen aan de informatie die moet worden verzonden om de fout te detecteren en te corrigeren. Er zijn veel foutencontrole codering. Het eenvoudigste is het pariteitsbit.

Aan elke byte die wordt verzonden, wordt de pariteitsbit toegevoegd. Dit bit wordt gebruikt om te verifiëren dat de informatie exact is geleverd.

Het pariteitsbit voor elke byte wordt zo geïmplanteerd dat alle bytes een vreemde hoeveelheid of een paar bits "1" hebben.

Voorbeeld

Stel dat twee eenheden communiceren met een gelijkmatige pariteit, wat de meest voorkomende vorm van pariteitsverificatie is.

Volgens de transmissie -eenheid sturen de bytes en zeggen eerst het aantal bits "1" in elke groep van zeven bits (byte). Als de hoeveelheid bits "1" paar is, plaats dan de pariteitsbit bij 0. Als de hoeveelheid bits "1" vreemd is, plaats dan de pariteitsbit in 1. Op deze manier heeft elke byte een paar bits "1".

Van de kant van de ontvanger wordt elke byte geverifieerd om ervoor te zorgen dat deze een even aantal bits "1" heeft. In het geval van het vinden van een oneven hoeveelheid "1" bits in de byte, zal de ontvanger weten dat er tijdens de verzending een fout was.

Kan u van dienst zijn: soorten toepassingssoftware

Eerder moeten zowel de ontvangende entiteit als de emittent hebben ingestemd om pariteitsverificatie te gebruiken en als de pariteit vreemd of koppel moet zijn. Als beide partijen niet met hetzelfde pariteitsgevoel zijn geconfigureerd, is het onmogelijk om te communiceren.

Fout detectie

Pariteitsverificatie is de eenvoudigste techniek om fouten in communicatie te detecteren.

Hoewel het echter veel fouten kan detecteren, is het niet onfeilbaar, omdat het niet in staat is om de beschikking te detecteren wanneer een paar bits in dezelfde byte worden gewijzigd voor elektrische ruis.

Pariteitsverificatie wordt niet alleen gebruikt in communicatie, maar ook om geheugenopslagapparaten te testen. Veel personal computers voeren bijvoorbeeld een pariteitsverificatie uit wanneer een data -byte in het geheugen wordt gelezen.

Hoe werkt het?

Stel dat er 7 -bit datcodes zijn en een extra bit wordt toegevoegd, wat de pariteitsbit is, om een ​​8 -bit datacode te vormen. Er zijn twee methoden die kunnen worden gebruikt: vreemde pariteit en pariteit.

Zoals getoond, kan de pariteitsmethode worden genomen. Het tegenovergestelde zou worden gedaan als de vreemde pariteitsmethode werd genomen.

Pariteitsmethode

Deze methode geeft aan dat het te toegevoegd pariteitsbit zodanig moet zijn dat het totale bedrag van "1" in de uiteindelijke code zelfs is. Bijvoorbeeld:

Daarom, voor de eerste 7 -bit code: 0010010, met een gelijkmatige hoeveelheid "1" (2), is de 8 -bit code verzonden: 00100100, met een gelijkmatige hoeveelheid "1" (2).

Kan u van dienst zijn: wat zijn de functies van een besturingssysteem?

Voor de 7 -bit code 1110110, met een oneven hoeveelheid "1" (5), is de 8 -bit code verzonden 11101101, met een gelijkmatige hoeveelheid "1" (6).

Nadat de ontvanger de 8 bits heeft verkregen, verifieert deze het bedrag van "1" in de ontvangen code, als het bedrag van "1" zelfs is, betekent dit dat er geen fout is, als het bedrag vreemd is, betekent dit dat een fout.

Wanneer de berekende pariteit van de ontvangen byte niet overeenkomt met de waarde van het ontvangen pariteitsbit, wordt gezegd dat er een pariteitsfout is geweest en normaal gesproken is de byte uitgesloten.

In het geval er een fout is, zal de ontvanger de zender op de hoogte stellen om de code opnieuw te verzenden.

Het is niet onfeilbaar

Er is echter een ongemak met deze pariteitsmethoden, als de code 1110110 de ruis van de lijn wordt in 11111001, waardoor een fout in 2 bits wordt veroorzaakt, kan deze methode niet detecteren dat er een fout is opgetreden.

Pariteit is goed om fouten te detecteren en zal altijd een vreemde hoeveelheid fouten in een ontvangen byte detecteren. Als er echter een paar fouten zijn, kan de pariteitsverificateur de fout niet vinden.

Referenties

  1. Vangie Beal (2019). Pariteitscontrole. Webedia. Genomen van: Webedia.com.
  2. Electronics Research Group (2019). Karakterpariteit. Genomen van: erg.Abdn.AC.Uk.
  3. Woordenschat (2019) ... Parity Bit. Genomen uit: vocabulaire.com.
  4. Angms (2013). De meest eenvoudige foutcontrolecode - pariteitsbit. Genomen uit: angms.Wetenschap.
  5. Christensson, (2011). Pariteitsbit definitie. Techterms. Uitgebracht van: Techterms.com.