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

Need a 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

Need a 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

Need a 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

Need a hint?

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