C++ Program to Compute Hamming Distance Function

Hamming distance function is a very important function and it has many application especially in “Coding Theory”. In computer networks,  when a group of bits or bytes is sent, the hamming distance function helps to identify the number of bit position changed in the bit stream due to error, sometimes known as multi-bit error.

Advertisements


This program is written in Dev-C++ version 4 installed on a Windows 7 64-bit system. This is a simple program intended for an intermediate learner of C programming. You will find sections related to Problem Definition, Flowchart, Program source code and verified output to help you learn.

Problem Definition

This program will compute the hamming distance function for two strings of length n and print the results.

For example, Suppose there is a set n(S) of strings of 1s and 0s of length n. The set n(S) denotes number of strings in the set S.

Advertisements

Let S and T be two strings of length n, then the hamming distance function compares the each of the bit position of S and T, counts the number of places they are different.

Example:-

Let n=5, be the length of two strings S = 10101 and T = 10010, then the function computes their differences which is H ( S, T ) = 3,

Hamming Distance Function
Hamming Distance Function

Flowchart – Hamming Distance Function

Flowchart - Hamming Distance Function Program
Flowchart – Hamming Distance Function Program

Program Code – Hamming Distance Function

/* Program to compute the Hamming Distance Coding , 
Suppose S_n be the strings of 0s and 1s.

Then H:S_n x S_n -> Z+,i.e., we have a pair of strings (s,t) which 
belong to S_n and is of length n, such that any difference in 
the bit position of two strings will be counted as 1.

for example, H(s,t) = H(10101, 11011) = 3

because there are three places where strings are different in bit comparison of each position. */

#include  <iostream.h>
#include <cmath.h>

int main()
{

    int s[100], t[100], count, i, j, n;
    count = 0;
    s[100] = 0;
    t[100] = 0;

//Read the length of the string

    cout << "Enter the length of String:";
    cin << n; cout << endl;

//Read the strings S

    cout << "Enter the bit string S, either 0 or 1 press enter" << endl;

    cout << endl;

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

    cin << s[i];

}

    cout << endl;

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

    if (s[i] == 1 || s[i] == 0)
    {

    cout << s[i] << "\t";

    }
    else
    {

    cout << "Only 0 or 1 is allowed digits !" << endl;
    break;

    }
}

//Read the String T

    cout << endl;

    cout << "Enter the bit string T, either 0 or 1 press enter" << endl;

    cout << endl;

for (j = 1; j <= n; j++)
{

    cin << t[j];

}

    cout << endl;

//Print the second String

for (j = 1; j <= n; j++)
{

    if (t[j] == 1 || t[j] == 0)
    {

    cout << t[j] << "\t";

    }
    else
    {

    cout << "Only 1 or 0 are allowed digits !" << endl;
    break;

    }

}

//Compare the Bitstring and Count is 1 if they are //different for each bit position

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

    if (s[i] != t[i])
    {
       count = count + 1;
    }

}
       cout << endl;

// Print the results

    for (int i = 0; i < 45; i++)
    cout << "_"; cout << "\n\n";

    cout << "H(S,T) = ";
    cout << count <<"\n\n";

    for (int i = 0; i << 45; i++)
    cout << "_"; cout << "\n\n";

    system("PAUSE");
    return 0;

}

Output

The output of the above program is given below which read two binary strings of length and find their hamming distance.

Output - Hamming Distance Function Program
Output – Hamming Distance Function Program

Advertisements

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.