Error detection (parity, CRC, checksum) in Computer Networks - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

Understanding Parity Bit Purpose

What is the main purpose of adding a parity bit to a data transmission?

A To detect if a single bit error has occurred during transmission

B To encrypt the data for security

C To increase the data transmission speed

D To correct multiple bit errors automatically

💡 Hint

Parity bits are simple error detection tools, not error correction or encryption.

A parity bit is added to data to help detect if a single bit has been flipped during transmission. It does not correct errors or encrypt data.

📋 Factual

intermediate

CRC Polynomial Role

In Cyclic Redundancy Check (CRC), what role does the generator polynomial play?

A It compresses the data to reduce size

B It encrypts the data before transmission

C It defines the pattern used to divide the data bits to generate the CRC code

D It corrects errors detected in the data

💡 Hint

The generator polynomial is a key part of the CRC calculation process.

The generator polynomial is used to divide the data bits in CRC calculation, producing a remainder that forms the CRC code for error detection.

🔍 Analysis

advanced

Checksum Error Detection Limitations

Why might a simple checksum fail to detect certain errors in transmitted data?

A Because checksum increases the data size too much

B Because different errors can produce the same checksum value, causing undetected errors

C Because checksum algorithms always correct errors automatically

D Because checksum encrypts data making errors invisible

💡 Hint

Think about how checksums summarize data and what happens if errors cancel each other out.

Checksums add data values to create a summary. Different errors can offset each other, resulting in the same checksum and missed errors.

❓ Comparison

advanced

Comparing Parity and CRC

Which statement correctly compares parity bits and CRC in error detection?

A Parity detects only single bit errors, while CRC can detect burst errors

B Parity corrects errors, CRC only detects errors

C CRC is simpler and faster than parity

D Both parity and CRC encrypt data for security

💡 Hint

Consider the types of errors each method can detect.

Parity bits detect single bit errors but cannot detect multiple or burst errors well. CRC is more powerful and can detect burst errors effectively.

❓ Reasoning

expert

Error Detection Scenario Analysis

A data packet uses even parity and a CRC code for error detection. If a single bit flips during transmission, which error detection method(s) will detect it?

A Only parity will detect the error, CRC will not

B Neither parity nor CRC will detect the error

C Only CRC will detect the error, parity will not

D Both even parity and CRC will detect the single bit error

💡 Hint

Think about how parity and CRC handle single bit errors.

Both even parity and CRC are designed to detect single bit errors. Parity checks if the number of 1s is even, and CRC uses polynomial division to detect errors.

Practice

1. What is the main purpose of error detection methods like parity, CRC, and checksum in data communication?

easy

A. To find mistakes in data transmission

B. To increase the speed of data transfer

C. To compress data for storage

D. To encrypt data for security

Solution

1. Step 1: Understand the role of error detection

   Error detection methods are designed to identify errors that occur during data transmission.

2. Step 2: Compare options with the purpose

   Only To find mistakes in data transmission correctly states that these methods find mistakes in data transmission, while others describe unrelated functions.

3. Final Answer:

   To find mistakes in data transmission -> Option A

4. Quick Check:

   Error detection = Find mistakes [OK]

Hint: Error detection finds transmission mistakes fast [OK]

Common Mistakes:

• Confusing error detection with data encryption
• Thinking error detection speeds up data transfer
• Mixing error detection with data compression

2. Which of the following correctly describes a parity bit?

easy

A. A bit added to make the total number of 1s even or odd

B. A bit used to encrypt data

C. A bit that compresses the data size

D. A bit that stores the checksum value

Solution

1. Step 1: Define parity bit function

   A parity bit is added to data to ensure the total number of 1s is either even or odd, helping detect errors.

2. Step 2: Match options with definition

   A bit added to make the total number of 1s even or odd matches this definition exactly; other options describe unrelated functions.

3. Final Answer:

   A bit added to make the total number of 1s even or odd -> Option A

4. Quick Check:

   Parity bit = Even/Odd 1s check [OK]

Hint: Parity bit counts 1s to check even or odd [OK]

Common Mistakes:

• Thinking parity bit encrypts data
• Confusing parity bit with checksum
• Assuming parity bit compresses data

3. Consider a data block with bits: 1101011. If even parity is used, what should be the parity bit added?

medium

A. 0

B. Depends on checksum

C. 1

D. Cannot determine without CRC

Solution

1. Step 1: Count the number of 1s in the data block

   The bits are 1 1 0 1 0 1 1. Counting 1s: 1+1+0+1+0+1+1 = 5 ones.

2. Step 2: Determine parity bit for even parity

   Since 5 is odd, to make total number of 1s even, parity bit must be 1.

3. Final Answer:

   1 -> Option C

4. Quick Check:

   Odd 1s + parity 1 = even total [OK]

Hint: Count 1s; parity bit makes total even [OK]

Common Mistakes:

• Counting zeros instead of ones
• Choosing parity bit 0 when 1 is needed
• Confusing parity with checksum or CRC

4. A checksum is calculated by summing data bytes and sending the result. If the receiver's checksum does not match, what is the likely problem?

medium

A. Data was compressed incorrectly

B. Data was corrupted during transmission

C. Data was encrypted with wrong key

D. Data was sent too fast

Solution

1. Step 1: Understand checksum purpose

   Checksum verifies data integrity by comparing sums at sender and receiver.

2. Step 2: Interpret checksum mismatch

   If checksums differ, data was likely corrupted or changed during transmission.

3. Final Answer:

   Data was corrupted during transmission -> Option B

4. Quick Check:

   Checksum mismatch = Data corruption [OK]

Hint: Checksum mismatch means data error [OK]

Common Mistakes:

• Assuming compression or encryption caused checksum error
• Ignoring data corruption possibility
• Thinking transmission speed affects checksum

5. A data packet uses CRC with a generator polynomial of x^3 + x + 1. If the data bits are 1011, which CRC remainder bits should be appended to detect errors?

hard

A. '000' after dividing data by polynomial

B. '000' because CRC always appends zeros

C. '111' after adding parity bit

D. '100' after dividing data by polynomial

Solution

1. Step 1: Understand CRC calculation

   CRC divides data appended with zeros by the generator polynomial and uses the remainder as CRC bits.

2. Step 2: Perform division for data 1011 and polynomial x^3+x+1

   Dividing 1011 (with 3 zeros appended) by polynomial gives remainder 100.

3. Final Answer:

   '100' after dividing data by polynomial -> Option D

4. Quick Check:

   CRC remainder = '100' [OK]

Hint: CRC remainder from polynomial division is appended [OK]

Common Mistakes:

• Confusing CRC remainder with parity bits
• Assuming CRC always appends zeros
• Skipping polynomial division step