Question

Done in Java using Apache NetBeans IDE 11.2 -- Objectives: To create a data structure with underlying linked chain; To utilize and implement code dealing with parity big codes for error detection; To read data from file

**The other answer when searching for this question does not have a ParityChain class, a ParityChainDemo class or even include some of the stated requirements (such as hasError method).

**Parity bit was specified by instructor to be LEFT most bit in chain

In this project, you will read bits (0s and 1s) from a file. On each line there will be 8 bits. You must read them into memory and store each bit in a node in a linked chain.

We will use an error detection technique called parity bits. We will specifically use even parity. So, 7 bits represent data and one bit represents the parity. What this means is if there are, for example, an odd number of 1s in the actual data, the parity bit (first bit) is set to 1 to make the number of 1s even. If there is an even number of 1s in the actual data, then we set the parity bit (first bit) to 0.

We know there is an error if the byte (8 bits) we receive ever has an odd number of ones in it, because there should be an even number.

So the input on a single line might contain the following:

0 1 1 1 1 1 0 1

Since we read this and found six 1s, this byte is assumed to be error free (in our scheme.)

But if we read the following:

1 1 1 0 1 1 1 1

By the time we get it, there are seven 1s, so that’s an odd number of 1s. This means there must be an error somewhere.

Your assignment does not require you to fix the errors. However, your ParityChain class must know if it has an error or not (hasError method, which returns true or false). Also, you should be able to tell the chain to print out its bits.

You must read an arbitrary number of bytes (lines of 8 bits with spaces in between) from file. Each “firstNode” may be placed into an ArrayList, but the enter chain itself must be linked, and made manually by you (with nodes.)

Answer 1