Hoeveel fouten kan een enkele pariteitscontrolecode corrigeren?
Hoeveel fouten kan een enkele pariteitscontrolecode corrigeren?

Video: Hoeveel fouten kan een enkele pariteitscontrolecode corrigeren?

Video: Hoeveel fouten kan een enkele pariteitscontrolecode corrigeren?
Video: Simple parity check - error correcting codes ( error detection and correction) 2024, Mei
Anonim

De tweedimensionale pariteit cheques kan detecteren en juist alle enkele fouten en detecteer twee en drie fouten die overal in de matrix voorkomen.

Hoeveel fouten kan een code dus detecteren?

Hamming codes kunnen detecteren tot twee bits fouten of corrigeer een bit fouten zonder detectie van ongecorrigeerde fouten . Daarentegen is de eenvoudige pariteit code kan niet corrigeren fouten , en kan detecteren alleen een oneven aantal bits in fout.

Vervolgens is de vraag, kan pariteit fouten corrigeren? Pariteit bits Het is een heel eenvoudig schema dat: kan worden gebruikt om een enkel of een ander oneven aantal (d.w.z. drie, vijf, enz.) van te detecteren fouten in de uitvoer. Een even aantal omgedraaide bits zullen Maak de pariteit beetje verschijnen juist ook al zijn de gegevens onjuist.

Met dit in het achterhoofd, hoe bepaal je een enkele bitfout?

De makkelijkste manier om te detecteren een enkele bit fout in de 4- beetje code is om pariteitscontrole te gebruiken, in welk geval een extra beetje moet worden toegevoegd (de pariteit beetje ).

Hoe wordt foutcorrectie uitgevoerd met behulp van pariteitscodes?

Detecteren en juist de fouten, worden extra bits toegevoegd aan de databits op het moment van verzending. De extra bits heten pariteit stukjes. Zij staan toe detectie of correctie van de fouten. De data bits mee met de pariteit bits vormen a code woord.

Aanbevolen: