Error detection (parity, CRC, checksum) in Computer Networks - Mini Project: Build & Apply

Error Detection Methods: Parity, CRC, and Checksum

📖 Scenario: You are working in a network team that needs to ensure data sent over the network is correct and not corrupted. You will create simple examples of three common error detection methods: parity bit, cyclic redundancy check (CRC), and checksum.

🎯 Goal: Build a simple data structure and configurations to represent data bits, then apply parity bit calculation, CRC calculation, and checksum calculation to detect errors in data transmission.

📋 What You'll Learn

Create a binary data string called data_bits with the exact value '1101001'.

Create a variable called parity_type set to the string 'even' to specify even parity.

Write code to calculate the parity bit for data_bits using parity_type and store it in parity_bit.

Add a final step to calculate a simple checksum by summing the integer values of data_bits and store it in checksum.

💡 Why This Matters

🌍 Real World

Error detection methods like parity bits and checksums are used in network communication to detect if data has been corrupted during transmission.

💼 Career

Network engineers and software developers use these techniques to ensure data integrity and troubleshoot communication errors.

1

Set up the data bits

Create a variable called data_bits and assign it the string value '1101001' representing the binary data to be checked.

Computer Networks

# Create the data_bits variable with the exact value '1101001'
data_bits = ''
# Your code here

Hint

Use quotes to create a string of bits exactly as '1101001'.

2

Set parity type configuration

Create a variable called parity_type and set it to the string 'even' to specify that even parity will be used.

Computer Networks

data_bits = '1101001'
# Create parity_type variable and set it to 'even'
parity_type = ''
# Your code here

Hint

Remember to use quotes around the word even.

3

Calculate the parity bit

Write code to calculate the parity bit for data_bits using parity_type. Count the number of '1's in data_bits. If parity_type is 'even', set parity_bit to '0' if the count is even, or '1' if odd. If parity_type is 'odd', do the opposite. Store the result in a variable called parity_bit.

Computer Networks

data_bits = '1101001'
parity_type = 'even'
# Calculate parity_bit based on parity_type and data_bits
parity_bit = ''
# Your code here

Hint

Use the string method count('1') to count ones. Use an if statement to check parity_type.

4

Calculate the checksum

Add code to calculate a simple checksum by summing the integer values of each bit in data_bits. Store the sum as an integer in a variable called checksum.

Computer Networks

data_bits = '1101001'
parity_type = 'even'
count_ones = data_bits.count('1')
if parity_type == 'even':
    parity_bit = '0' if count_ones % 2 == 0 else '1'
else:
    parity_bit = '1' if count_ones % 2 == 0 else '0'
# Calculate checksum by summing integer values of bits
checksum = 0
# Your code here

Hint

Use a generator expression inside sum() to convert each bit to int and add.

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