# Function to find the Checksum of Sent Message
def findChecksum(SentMessage, k):
# Dividing sent message in packets of k bits.
c1 = SentMessage[0:k]
c2 = SentMessage[k:2*k]
c3 = SentMessage[2*k:3*k]
c4 = SentMessage[3*k:4*k]
# Calculating the binary sum of packets
Sum = bin(int(c1, 2)+int(c2, 2)+int(c3, 2)+int(c4, 2))[2:]
# Adding the overflow bits
if(len(Sum) > k):
x = len(Sum)-k
Sum = bin(int(Sum[0:x], 2)+int(Sum[x:], 2))[2:]
if(len(Sum) < k):
Sum = '0'*(k-len(Sum))+Sum
# Calculating the complement of sum
Checksum = ''
for i in Sum:
if(i == '1'):
Checksum += '0'
else:
Checksum += '1'
return Checksum
# Function to find the Complement of binary addition of
# k bit packets of the Received Message + Checksum
def checkReceiverChecksum(ReceivedMessage, k, Checksum):
# Dividing sent message in packets of k bits.
c1 = ReceivedMessage[0:k]
c2 = ReceivedMessage[k:2*k]
c3 = ReceivedMessage[2*k:3*k]
c4 = ReceivedMessage[3*k:4*k]
# Calculating the binary sum of packets + checksum
ReceiverSum = bin(int(c1, 2)+int(c2, 2)+int(Checksum, 2) +
int(c3, 2)+int(c4, 2)+int(Checksum, 2))[2:]
# Adding the overflow bits
if(len(ReceiverSum) > k):
x = len(ReceiverSum)-k
ReceiverSum = bin(int(ReceiverSum[0:x], 2)+int(ReceiverSum[x:], 2))[2:]
# Calculating the complement of sum
ReceiverChecksum = ''
for i in ReceiverSum:
if(i == '1'):
ReceiverChecksum += '0'
else:
ReceiverChecksum += '1'
return ReceiverChecksum
# Driver Code
SentMessage = "10010101011000111001010011101100"
k = 8
ReceivedMessage = "10000101011000111001010011101101"
# Calling the findChecksum() function
Checksum = findChecksum(SentMessage, k)
# Calling thr checkReceiverChecksum() function
ReceiverChecksum = checkReceiverChecksum(ReceivedMessage, k, Checksum)
# Printing Checksum
print("SENDER SIDE CHECKSUM: ", Checksum)
print("RECEIVER SIDE CHECKSUM: ", ReceiverChecksum)
# If sum = 0, No error is detected
if(int(ReceiverChecksum, 2) == 0):
print("Receiver Checksum is equal to 0. Therefore,")
print("STATUS: ACCEPTED")
# Otherwise, Error is detected
else:
print("Receiver Checksum is not equal to 0. Therefore,")
print("STATUS: ERROR DETECTED")