Error detection Flashcards
Why can errors occur
Due to faulty hardware
Electromagnetic connection
3 type of errors
Checksum
Parity
Majority voting
Define checksum and check digit
Checksum - String of digits added to end of data to check if data is accurate. Uses an algorithm
Check digit - Checksum that is one digit long
How does parity bit system work
Single bit is added to transmission of data. It chooses either a odd or even parity.
Issue with parity bit
Only relies on odd/even so if two digits changed then incorrect data may not flag an error
How does majority voting work
Sends same bit multiple times. Then goes with most common one.
Advantages and disadvantages to checksum
Advantages = Identify more than one type of error
Disadvantage = Needs more processing. Can’t self-repair
Advantages and disadvantages to parity bit
Advantages = Simple to implement
Disadvantages = Only detect odd number of errors, can’t self-repair
Advantages and disadvantages to Majority voting
Advantages = Can self-repair when more than one error in same bit
Disadvantages = More data has to be sent