hamming_distance.c File Reference

Hamming distance algorithm implementation. More...

#include <assert.h>
#include <stdio.h>

Include dependency graph for hamming_distance.c:

Functions
int	hamming_distance (char *str1, char *str2)
	for assert
static void	test ()
	Self-test implementations.
int	main ()
	Main function.

Detailed Description

Hamming distance algorithm implementation.

In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different.

Author

Aybars Nazlica

Function Documentation

hamming_distance()

int hamming_distance	(	char *	str1,
		char *	str2
	)

for assert

for IO operations

Function to calculate the Hamming distance between two strings

Parameters

param1	string 1
param2	string 2

Returns

Hamming distance

{
    int i = 0, distance = 0;
 
    while (str1[i] != '\0')
    {
        if (str1[i] != str2[i])
        {
            distance++;
        }
        i++;
    }
 
    return distance;
}

main()

int main

(

void

)

Main function.

Returns

0 on exit

{
    test();  // run self-test implementations
    return 0;
}

Here is the call graph for this function:

test()

static void test ( void  )

static

Self-test implementations.

Returns

void

{
    char str1[] = "karolin";
    char str2[] = "kathrin";
 
    assert(hamming_distance(str1, str2) == 3);
 
    char str3[] = "00000";
    char str4[] = "11111";
 
    assert(hamming_distance(str3, str4) == 5);
    printf("All tests have successfully passed!\n");
}

Here is the call graph for this function: