Hvor mange feil kan en enkelt paritetskontrollkode rette?

2024 Forfatter: Lynn Donovan | [email protected]. Sist endret: 2023-12-15 23:51

Det todimensjonale paritet sjekker kan oppdage og riktig alle enkeltfeil og oppdage to og tre feil som forekommer hvor som helst i matrisen.

Følgelig, hvor mange feil kan en kode oppdage?

Hamming koder kan oppdage opptil to-bit feil eller korriger en-bit feil uten gjenkjenning av ukorrigert feil . Derimot den enkle pariteten kode kan ikke rette feil , og kan oppdage bare et odde antall biter inn feil.

Spørsmålet er deretter, kan paritet rette feil? Paritet bits Det er et veldig enkelt opplegg som kan brukes til å oppdage enkelt eller et annet oddetall (dvs. tre, fem, osv.) av feil i utgangen. Et jevnt antall flippede biter vil lage paritet bit vises riktig selv om dataene er feil.

Med tanke på dette, hvordan bestemmer du en enkeltbitfeil?

Det enkleste måte å oppdage en enkeltbitfeil i 4- bit kode er å bruke paritetskontroll, i så fall én ekstra bit må legges til (pariteten bit ).

Hvordan gjøres feilretting ved å bruke paritetskoder?

For å oppdage og riktig feilene, tilleggsbiter legges til databitene ved overføringstidspunktet. De ekstra bitene kalles paritet biter. De tillater gjenkjenning eller korreksjon av feilene. Dataene biter med med de paritet biter danner en kode ord.