5.5 Information Coding Systems - Error Checking And Correction Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is majority voting ?

A

An error checking method that duplicates or copies each bit in the message an odd number of times before sending these copies.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

How many bits does ASCII code become after adding a parity bit?

A

8 bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Where do you add a parity bit?

A

Far left

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

If there are 4 ones in a ASCII code, and you are using even parity , would you add a 0 or a 1 to the ASCII code ?
Why?

A

0 ,because the number of 1s across the initially 7 bit ASCII code is already even

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Which Boolean operator can be used to work out the parity bit needed?

A

XOR (exclusive-OR)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Explain how a receiver of data transmission consisting of one parity bit and 7 data bits can detect that an error has occurred affecting an odd number of the 8 received bits

A

Using XOR the parity bit is calculated from the data bits received. This parity bit is XORed with the parity bit received. If the result of this is a 1, then there has been an error effecting an odd number of bits.
e.g. parity bit received=1
parity bit calculated from received data=0
1 XOR 0 = 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly