Scribd
Upload
7 views

CL Lab7

This document contains code for implementing CRC error detection using binary arithmetic in C++. It includes functions to perform binary XOR, modular 2 division, encoding data by appending a checksum and decoding data by verifying the checksum.

Uploaded by

RAJ SINGH
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
7 views

CL Lab7

This document contains code for implementing CRC error detection using binary arithmetic in C++. It includes functions to perform binary XOR, modular 2 division, encoding data by appending a checksum and decoding data by verifying the checksum.

Uploaded by

RAJ SINGH
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Computer Network Labs – 7

CRC program in c++

#include <bits/stdc++.h>

using namespace std;

string xor1(string a, string b)

string result = "";

int n = b.length();

for (int i = 1; i < n; i++) {

if (a[i] == b[i])

result += "0";

else

result += "1";

return result;

string mod2div(string dividend, string divisor)

int pick = divisor.length();

string tmp = dividend.substr(0, pick);

int n = dividend.length();
while (pick < n) {

if (tmp[0] == '1')

tmp = xor1(divisor, tmp) + dividend[pick];

else

tmp = xor1(std::string(pick, '0'), tmp)

+ dividend[pick];

pick += 1;

if (tmp[0] == '1')

tmp = xor1(divisor, tmp);

else

tmp = xor1(std::string(pick, '0'), tmp);

return tmp;

void encodeData(string data, string key)

int l_key = key.length();

string appended_data

= (data + std::string(l_key - 1, '0'));

string remainder = mod2div(appended_data, key);


string codeword = data + remainder;

cout << "Remainder : " << remainder << "\n";

cout << "Encoded Data (Data + Remainder) :" << codeword

<< "\n";

void receiver(string data, string key)

string currxor

= mod2div(data.substr(0, key.size()), key);

int curr = key.size();

while (curr != data.size()) {

if (currxor.size() != key.size()) {

currxor.push_back(data[curr++]);

else {

currxor = mod2div(currxor, key);

if (currxor.size() == key.size()) {

currxor = mod2div(currxor, key);

if (currxor.find('1') != string::npos) {

cout << "there is some error in data" << endl;

else {

cout << "correct message received" << endl;

}
}

int main()

string data = "100100";

string key = "1101";

cout << "Sender side." << endl;

encodeData(data, key);

cout << "\nReceiver side..." << endl;

receiver(data+mod2div(data+std::string(key.size() - 1, '0'),key), key);

return 0;

Result -

You might also like