Error detection (parity, CRC, checksum) in Computer Networks - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is the purpose of error detection in data communication?

Error detection helps find mistakes in data sent over a network so the receiver knows if the data is correct or needs to be resent.

beginner

What is parity in error detection?

Parity adds an extra bit to data to make the number of 1s either even (even parity) or odd (odd parity), helping detect single-bit errors.

beginner

How does a checksum help detect errors?

A checksum adds up all data parts into a small number. The receiver adds the data again and compares it to the checksum to check for errors.

intermediate

What is CRC (Cyclic Redundancy Check) used for?

CRC uses a special math formula to create a code from data. The receiver uses the same formula to check if data changed during transmission.

intermediate

Which error detection method is best for detecting burst errors?

CRC is best for detecting burst errors because it can find multiple bits of errors in a block of data.

What does a parity bit do?

A Uses a polynomial to check data

B Adds all data values together

C Encrypts the data for security

D Adds a bit to make the number of 1s even or odd

A parity bit is added to make the total number of 1s either even or odd to detect single-bit errors.

Which error detection method uses a polynomial division?

A CRC

B Parity

C Checksum

D None of the above

CRC uses polynomial division to generate a code that helps detect errors.

What is a checksum mainly used for?

A Detecting single-bit errors only

B Summing data parts to detect errors

C Encrypting data

D Adding parity bits

A checksum sums parts of data and sends the result to help detect errors during transmission.

Which error detection method is simplest but least reliable?

A Parity

B Checksum

C CRC

D All are equally reliable

Parity is simple and detects only single-bit errors, making it less reliable than checksum or CRC.

Why is CRC preferred in networks for error detection?

A It uses less data

B It is faster than parity

C It detects burst errors effectively

D It encrypts data

CRC is preferred because it can detect burst errors, which are multiple errors occurring close together.

Explain how parity, checksum, and CRC differ in detecting errors.

Think about how each method checks data and what types of errors they catch.

Describe a real-life example where error detection is important and which method might be used.

Consider how your computer checks if a downloaded file is correct.