Error checking

From Wikibooks, open books for an open world
Jump to navigation Jump to search

PAPER 2 - ⇑ Fundamentals of data representation ⇑

← ASCII and unicode Error checking Units of information →



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.