Hoeveel foute kan 'n enkele pariteitkontrolekode regstel?
Hoeveel foute kan 'n enkele pariteitkontrolekode regstel?

Video: Hoeveel foute kan 'n enkele pariteitkontrolekode regstel?

Video: Hoeveel foute kan 'n enkele pariteitkontrolekode regstel?
Video: Stuart Hameroff: Penrose & Fractal Consciousness 2024, November
Anonim

Die tweedimensionele pariteit tjeks kan bespeur en korrek almal enkele foute en bespeur twee en drie foute wat enige plek in die matriks voorkom.

Gevolglik, hoeveel foute kan 'n kode opspoor?

Hamming kodes kan opspoor tot twee-bis foute of korrigeer een-bis foute sonder opsporing van ongekorrigeerde foute . Daarenteen, die eenvoudige pariteit kode kan nie regstel nie foute , en kan opspoor slegs 'n onewe aantal bisse in fout.

Die vraag is dan, kan pariteit foute regstel? Pariteit stukkies Dit is 'n baie eenvoudige skema wat kan gebruik word om enkele of enige ander onewe getal (d.w.s. drie, vyf, ens.) van op te spoor foute in die uitset. 'n Ewe aantal omgekeerde stukkies sal maak die pariteit bietjie verskyn korrek al is die data foutief.

As u dit in die oog hou, hoe bepaal u 'n enkele bisfout?

Die eenvoudigste manier om op te spoor a enkele bis fout in die 4- bietjie kode is om pariteitskontrole te gebruik, in welke geval een bykomende bietjie moet bygevoeg word (die pariteit bietjie ).

Hoe word foutkorreksie gedoen deur pariteitskodes te gebruik?

Om op te spoor en korrek die foute word bykomende bisse by die databissies gevoeg ten tyde van oordrag. Die bykomende bisse word genoem pariteit stukkies. Hulle laat toe opsporing of regstelling van die foute. Die data byt saam met die pariteit stukkies vorm a kode woord.

Aanbeveel: