Topic 5 - Fundamentals of Data Representation - Error Detection Flashcards
What is a parity bit?
A single bit based on the transmitted data that can bed used to check for errors in the data
How does the parity bit function?
The value of the parity bit is calculated to make the total number of 1s in the data even or odd based on the type of parity. If the parity bit doesn’t correspond to the data, a request is sent for retransmission
How does majority voting function?
Each bit of the data is sent multiple times and the most commonly occurring value is taken to be correct
How does a checksum function?
An algorithm is used to create a checksum based on the data, the algorithm depends on the system. The checksum is amended to the data and the recipient compares the checksum to the result of the same algorithm.
How does a check digit function?
The same as a checksum but only a single digit is added