parity bit berekenen

Wiskunde is niet alleen een vak op school. Kom je ergens in de praktijk (bijvoorbeeld tijdens je werk) een wiskundig probleem tegen dan kun je hier om hulp vragen.
Plaats reactie
thijs83
Nieuw lid
Nieuw lid
Berichten: 5
Lid geworden op: 05 feb 2013, 15:08

parity bit berekenen

Bericht door thijs83 » 13 dec 2021, 18:04

Hallo allen,

Ik zit met het volgende vraagstuk in mijn maag.
Over een aantal databits wil ik een parity bit berekenen.

De summiere documentatie zegt het volgende:
Afbeelding

Onderstaand 6 kloppende voorbeelden. De databits in het geel, de uitkomst in het groen:

Afbeelding

Iemand enig idee?

arie
Moderator
Moderator
Berichten: 3710
Lid geworden op: 09 mei 2008, 09:19

Re: parity bit berekenen

Bericht door arie » 13 dec 2021, 19:31

Inderdaad vreemd.
Bij een 2-bit parity gegeven door de sum mod 4 verwacht je dat ze alle enen optellen en daarvan de rest bij deling door 4 berekenen.
Dat kan zijn 0, 1, 2 of 3, te coderen als een 2-bits getal.
Maar in het plaatje geven ze 6 combinaties van 19 databits met 1 parity bit.
En zelfs met 1 bit parity mod 2 kloppen die waardes niet.

Weet je (of kan je nagaan) wat ze bedoelen met
"Par-Hi 1 if 1*0000....0" ??

thijs83
Nieuw lid
Nieuw lid
Berichten: 5
Lid geworden op: 05 feb 2013, 15:08

Re: parity bit berekenen

Bericht door thijs83 » 13 dec 2021, 19:55

De originele bewerking ziet er zo uit. Ik meen de LOW parity al gevonden te hebben. Daarom had ik deze weggelaten.

Afbeelding

De uitkomst bevat 2 bits parity In het groen: links LOW, en rechts HI.

De LOW parity is volgens mij het aantal hoge bitjes. Een even getal is 0, en oneven een 1.
Dat lijkt ook te kloppen met het document. Vandaar dat ik deze stap had weggelaten.

Afbeelding

Dit is dan het totaal beeld, meer info heb ik helaas niet.

arie
Moderator
Moderator
Berichten: 3710
Lid geworden op: 09 mei 2008, 09:19

Re: parity bit berekenen

Bericht door arie » 13 dec 2021, 23:09

Als ik de aanwijzing "2-bit Parity: Sum mod 4" volg, krijg ik dit voor de 19 data-bits per regel:

Code: Selecteer alles

3 mod 4 = 3 = binair 1 1
6 mod 4 = 2 = binair 1 0
5 mod 4 = 1 = binair 0 1
4 mod 4 = 0 = binair 0 0
6 mod 4 = 2 = binair 1 0
7 mod 4 = 3 = binair 1 1
Het LOW bit (uiterst rechts) komt dan automatisch overeen met de parity mod 2 (die jij ook had),
maar voor het HIGH bit klopt niet...
Ik verwacht dat de sleutel ligt in:
Par-Hi 1 if 1*0000....0
maar ik zie zo aan de hand van dit voorbeeld ook niet wat ze daarmee bedoelen.

Je zou je vraag eens kunnen plaatsen op
https://www.wetenschapsforum.nl/viewforum.php?f=85
Wellicht weten ze daar meer over een dergelijke codering.

Plaats reactie