prog1.c

#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>

int8_t max = -128;
int8_t min = 127;

void hamming_distance()
{
    int8_t num1 = 0b10101010;
    int8_t num2 = 0b11111111;
    int8_t num3 = 0b00000000;

    int8_t arr[16] = {
        0b00000000,
        0b00001011,
        0b00010101,
        0b00011110,
        0b00100110,
        0b00101101,
        0b00110011,
        0b00111000,
        0b01000111,
        0b01001100,
        0b01010010,
        0b01011001,
        0b01100001,
        0b01101010,
        0b01110100,
        0b01111111,
    };
    uint8_t size = 16;

    for (int i = 0; i < size; i++)
    {
        for (int j = i + 1; j < size; j++)
        {
            int8_t a = arr[i];
            int8_t b = arr[j];

            int8_t x = a ^ b;
            int8_t distance = 0;

            while (1)
            {
                if (x == 0) break;
                distance = distance + (x & 1);
                x >>= 1;
            }

            // update max and min
            if (distance > max) max = distance;
            if (distance < min) min = distance;
        }
    }
}

int main()
{
    hamming_distance();
    printf("Hamming distance max is %u and Hamming distance min is %u", max, min);
    return 0;
}