Question

Create a C++ program to add either even or odd parity, no parity as default, to a byte. Next randomly flip one bit and detect that there is an parity error and report. Submit source code.

Algorithm to create and add parity bit:

integer array[8]

integer even = 0, odd = 0;
integer bitcount=0;

for (intgere i=0; i <6; i++)
{
    if (array[i] == 1)
    {
        increment bitcount
    }
}

if (bitcount modulus 2 equal zero){
    even = 0
   odd = 1
}
else {
    even = 1
   odd = 0
}

if (parityType is even)
     array[7] = even
else if (parityType is odd)
   array[7] = odd

Answer 1

C++ program: parity.cpp

================

#include <stdlib.h>
#include<stdio.h>
#include <time.h>

int main()
{
int array[8]={1,0,0,1,0,1,0,0};
int even=0;
int odd=0;
int bitcount=0;
int parityType=0;

// Algorithm to create parity
for (int i=0; i <6; i++)
{
if (array[i] == 1)
{
bitcount++;
}
}
if (bitcount%2==0){
even = 0;
odd = 1;
}
else {
even = 1;
odd = 0 ;
}
// Algorithm to add parity
if (parityType ==0)
array[7] = even;
else if (parityType==1)
array[7] = odd;

printf("Original data ");
for(int i=0; i <7; i++)
printf("%d",array[i]);

// flipping a bit randomly
printf(" Corrupted data ");
int r = rand() % 8;
array[r]=!array[r];
for(int i=0; i <7; i++)
printf("%d",array[i]);

for (int i=0; i <7; i++)
if (array[i] == 1)
bitcount++;

if (parityType ==0 && bitcount%2!=0 || parityType ==1 && bitcount%2!=1 )
printf(" Parity error detected ! ");

}

==================

Output: