通过将“0”附加到较小长度的字符串来计算汉明距离

Question

我必须找到两个代码之间的汉明距离。

例如，如果我输入：

a = 10

b = 1010

通过附加0，自动a应该等于字符串b的长度。

所以输入应该变成：

一个= 0010

B = 1010

但我得到了：

a = 001010

b = 1010

这是我的代码：

#include<stdio.h>
#include<string.h>
void main()
{
    char a[20],b[20],len1,len2,i,diff,count=0,j;
    printf("Enter the first binary string\n");
    scanf("%s",a);
    printf("Enter the second binary string\n");
    scanf("%s",b);

    len1 = strlen(a);
    len2 = strlen(b);

    if(len1>len2)
    {
        diff = len1-len2;

        for(i=0;i<len1;i++)
        {
            b[i+diff]=b[i];
        }

        j=i+diff;
        b[j]='\0';

        for(i=0;i<diff;i++)
        {
            b[i]='0';
        }
    }
    else
    {
        diff = len2-len1;

        for(i=0;i<len2;i++)
        {
            a[i+diff]=a[i];
        }

        j=i+diff;
        a[j]='\0';

        for(i=0;i<diff;i++)
        {
            a[i]='0';
        }
    }

    printf("\nCodes are\n");
    printf("a=%s\n",a);
    printf("\nb=%s\n",b);

    for(i=0;a[i]!='\0';i++)
    {
        if(a[i]!=b[i])
        {
            count++;
        }
    }

    printf("hammung distance between two code word is %d\n",count);
}

任何人都可以帮我解决这个问题吗？

Answer 1

在您的两个for循环中，您将旧选项卡的内容向右移动以插入零，您可以反转长度。

第一个循环应该是：

for(i=0;i<len2;i++)
{
    b[i+diff]=b[i];
}

第二个：

for(i=0;i<len1;i++)
{
    a[i+diff]=a[i];
}

尝试之后：

代码是

一个= 0010

B = 1010

两个码字之间的hammung距离是1

此外，main函数应返回int ，而不是void 。 如评论中所述，您还应该更改len1 ， len2 ， i ， diff ， count和j因为您将它们用作数字值，而不是字符。 例如，您可以使用int或size_t类型。

int main()
{
    char a[20],b[20];
    int len1, len2, i, diff, count=0, j;
    // Rest of your code
}

Answer 2

这里有一个方法，它不会将零添加到最短的二进制字符串，并通过直接比较字符串的元素（从最后一个字符开始strtol()来避免strtol()的限制。 使用strtol()的复杂性在处理数组索引时更加复杂。 请注意，由于使用了size_t类型，因此必须注意避免倒计数到负值。 此方法不受long类型容量的限制，而是受size_t 。

#include <stdio.h>
#include <string.h>

int main(void)
{
    char a[20], b[20];
    printf("Enter first binary string: ");
    scanf("%19s", a);
    printf("Enter second binary string: ");
    scanf("%19s", b);

    size_t a_len = strlen(a);
    size_t b_len = strlen(b);
    size_t max_len = a_len > b_len ? a_len : b_len;

    size_t hamming_dist = 0;
    for (size_t i = 0; i < max_len; i++) {
        if (a_len - i > 0 && b_len - i > 0) {
            if (a[a_len - i - 1] == b[b_len - i - 1]) {
                continue;
            }
        }
        if ((a_len - i > 0 && a[a_len - i - 1] == '1') ||
            (b_len - i > 0 && b[b_len - i - 1] == '1')) {
            ++hamming_dist;
        }
    }

    printf("bstring_1: %s\n", a);
    printf("bstring_2: %s\n", b);
    printf("Hamming distance: %zu\n", hamming_dist);

    return 0;
}

Answer 3

一种不需要用零填充其中一个参数的方法：

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

int main ()
{
    char *a = "1010";
    char *b = "10";

    long unsigned int xorab;
    unsigned int hammingDistance = 0;

    xorab = strtoul(a, NULL, 2) ^ strtoul(b, NULL, 2);

    while (xorab) {
        hammingDistance += xorab & 1;
        xorab >>= 1;
    }

    printf("%u\n", hammingDistance);   
}

它使用strtoul使用基数2将二进制字符串转换为unsigned long int ，然后您只需使用按位运算符（xor，和shift）来计算汉明距离而无需考虑大小差异。

显然，如果要测试值大于unsigned long int的二进制字符串，这种方式就会停止工作。