Pagina 1 van 1
parity bit berekenen
Geplaatst: 13 dec 2021, 18:04
door thijs83
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:
Onderstaand 6 kloppende voorbeelden. De databits in het geel, de uitkomst in het groen:
Iemand enig idee?
Re: parity bit berekenen
Geplaatst: 13 dec 2021, 19:31
door arie
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" ??
Re: parity bit berekenen
Geplaatst: 13 dec 2021, 19:55
door thijs83
De originele bewerking ziet er zo uit. Ik meen de LOW parity al gevonden te hebben. Daarom had ik deze weggelaten.
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.
Dit is dan het totaal beeld, meer info heb ik helaas niet.
Re: parity bit berekenen
Geplaatst: 13 dec 2021, 23:09
door arie
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.