How to calculate the parity bit of the following bit sequence?

networking parity hamming-code
Nikhil picture Nikhil · Mar 23, 2013 · Viewed 78.1k times · Source

The sequence is:

00111011

How do i calculate the parity bit for the above sequence? This question is from Databases- The complete book by jeffery ullman (Exercise 13.4.1 a)

I am not sure what the answer to this question should be.

Is it as simple as :

i)Even Parity : the number of 1s is 5 (odd) so just append a 1 and the answer is : 001110111

ii)Odd Parity: likewise , just append 0: 001110110

OR:

am i on a totally wrong path here? I looked up on the net but could not find anything concrete . Also, the text for the above question in the text book is not clear.

Answer

Deepu picture Deepu · Mar 23, 2013

Yes, your answers are correct. For the given sequence,

00111011

Odd Parity is 001110110, the parity bit is zero so that the total number of 1's in the code is 5, which is an Odd number.

The Even Parity is 001110111, the parity bit is one so that the total number of 1's in the code is 6, which is an Even number.

Related questions

How can you find out which process is listening on a port on Windows?

How can you find out which process is listening on a port on Windows?

Read More
How to get a list of all valid IP addresses in a local network?

Is there a way to get a list of all valid IP addresses in a local network? I mean all IP addresses that each user is using in the network.

Read More
How can I connect to Android with ADB over TCP?

I am attempting to debug an application on a Motorola Droid, but I am having some difficulty connecting to the device via USB. My development server is a Windows 7 64-bit VM running in Hyper-V, and so I cannot connect directly …

Read More