5.5 Information Coding Systems - Error Checking And Correction Flashcards
What is majority voting ?
An error checking method that duplicates or copies each bit in the message an odd number of times before sending these copies.
How many bits does ASCII code become after adding a parity bit?
8 bits
Where do you add a parity bit?
Far left
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?
0 ,because the number of 1s across the initially 7 bit ASCII code is already even
Which Boolean operator can be used to work out the parity bit needed?
XOR (exclusive-OR)
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
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