De pariteitsbit is de eenvoudigste foutdetecterende code voor digitale gegevens, die wordt toegepast in computerapparatuur en in de telecommunicatie, om te controleren of de data correct van de ene naar de andere locatie werd overgebracht. Door diverse factoren kan er namelijk storing ontstaan op het signaal, waardoor dit niet het geval is.

Opgave

Er zijn verschillende interpretaties van pariteit mogelijk. In deze opgave maken we gebruiken van de volgende interpretatie:

• De pariteitsbit maakt deel uit van de doorgestuurde code. De pariteitsbit is steeds de laatste bit van deze code; wanneer de code bijvoorbeeld 01100001 is, is de pariteitsbit gelijk aan 1.
• Wanneer de bit \(1\) een even aantal keer voorkomt in de code, moet de pariteitsbit gelijk zijn aan 0. Een voorbeeld van dit geval is de binaire string 01101100.
• Wanneer de bit \(1\) een oneven aantal keer voorkomt in de code, moet de pariteitsbit gelijk zijn aan 1. In dit geval bevat de volledige binaire code dus een even aantal keer \(1\), als de pariteitsbit wordt meegeteld. Een voorbeeld van dit geval is de binaire string 01101001.

In deze opgave is het de bedoeling dat je controleert of de pariteitsbit juist is, op basis van bovenstaande regels. Bekijk de voorbeelduitvoer voor meer duiding en implementeer deze oefening in een Java-klasse die je Parity noemt.

Validatie van de invoer

Binaire codes moeten aan een aantal voorwaarden voldoen. Indien aan een van onderstaande voorwaarden niet is voldaan, dient je programma de bijbehorende foutboodschap te tonen en te stoppen.

• Een lege binaire code is ongeldig.

De invoer mag niet leeg zijn!

• De lengte van een binaire code moet steeds een veelvoud zijn van 8, want 8 bits vormen samen een byte en dit is de kleinste eenheid die kan worden voorgesteld.

De lengte van een binaire code moet steeds een veelvoud van 8 zijn!

• Een binaire code mag enkel uit de bits 0 en 1 bestaan, andere karakters zijn simpelweg geen bits.

Een binaire code mag enkel uit 0 en 1 bestaan.

Voorbeeld

De tekst in het rood stelt invoer van de gebruiker voor (deze wordt niet uitgeprint door je programma).

Foute invoer

Welke code wil je controleren?
0101
De lengte van een binaire code moet steeds een veelvoud van 8 zijn!

Juiste invoer (1)

Welke code wil je controleren?
10101010
Het aantal 1-bits is even. De pariteitsbit is 0. De binaire code is juist.

Juiste invoer (2)

Welke code wil je controleren?
10101011
Het aantal 1-bits is even, maar de pariteitsbit is 1. De binaire code bevat een fout.

Juiste invoer (3)

Welke code wil je controleren?
01010100
Het aantal 1-bits is oneven, maar de pariteitsbit is 0. De binaire code bevat een fout.

Juiste invoer (4)

Welke code wil je controleren?
01010101
Het aantal 1-bits is oneven. De pariteitsbit is 1. De binaire code is juist.

---

Hierbij nog wat uitleg over de Dodona-testen voor deze oefening:

• test00objectConcept: test of de ingediende klasse de verwachte de klasse definitie heeft (interface/abstracte klasse/klasse/enum/…).
• test01methodsPresent: test of de verwachte methodes aanwezig zijn in de ingediende klasse en of de methode definities overeenkomen met de verwachte definities (= test geen effect!).
• test02illegalInput: Test of je code correct een foutboodschap geeft wanneer er ongeldige gegevens worden ingevoerd, zoals een string die niet bestaat uit 0 en 1 (zie opgave voor ongeldige gevallen).
• test03parity: Test of je code correct de pariteitsbit kan controleren.