Error checking
Parity Checking
[edit | edit source]Parity checking is only able to detect an odd number of errors and cannot correct the errors detected.
Even Parity
[edit | edit source]The number of 1s is counted, and if the number of 1s is even then the parity bit is set to 0, else it is set to 1.
Odd Parity
[edit | edit source]The number of 1s is counted, and if the number of 1s is odd then the parity bit is set to 0, else it is set to 1.
Majority Vote
[edit | edit source]Interference can occur which can cause 1's to be received as 0's and vice versa. Therefore, a system called majority voting is used.
'Majority voting is where each bit is represented by three bits to try and curb damage from interference.'
-Found from AQA Computer Science AS Level Textbook
Check Digits
[edit | edit source]Check digits are digits added to identification numbers (e.g. bank numbers and product codes (e.g. UPC)) where the number will sometimes be entered manually. They are similar to parity bits but are intended to detect human entry error.