最小距离的汉明码4

时间:2014-04-22 15:22:28

标签: c++ c hamming-code

此代码适用于代码块,但在学校在线编译器上没有。

给出长度为S的存储器。每个单独的位可以用从0到S-1的索引标记。在开始时,内存为空,到处都是0。

在第一行中,您必须输入3个整数:N,L和S.在以下N行中,将给出长度为L的数据,以汉明码编码,最小距离D = 4。还有一个正整数,它标记了汉明码在正确接收时应该被复制的位置。

你必须检查是否有错误,如果没有错误你将代码复制到内存中,如果有一个错误,你修复它而不是复制它,如果有2个错误而不是你什么都不做。打印内存的最终内容..

输入示例:

1 5 128
0011010111 2

输出示例:

00101010000000

(有一点不到128零'所以我不会输入em all)。 :)

输入示例(2):

10 4 100
01111000 15
00110011 62
01110001 36
01101001 61
11100001 60
10101010 1
11111111 47
01101111 85
11111110 2
01010101 44

输出示例(2):

0111110000000001100000000000000000000000000000101110000000001000010000000000000000000000000000000000

我的解决方案(第一个例子):

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

int main()
{
int a[100], b[5], c[200], N,L,S;
int i,j,k,r;
scanf("%d %d %d", &N, &L, &S);
for(i=0; i<N; i++)
{
    int p1,p2,p3,p4;
    for(j=1; j<L+7; j++)
    {
        scanf("%d", &a[j]);
    }
    p1 = (a[1]+a[3]+a[5]+a[7]+a[9])%2;
    p2 = (a[2]+a[3]+a[6]+a[7])%2;
    p3 = (a[4]+a[5]+a[6]+a[7])%2;
    p4 = (a[8]+a[9]+a[10])%2;
    if(p1==0 && p2==0 && p3==0 && p4==1) //first position
    {
        if(a[1]==0) a[1]=1;
        else if(a[1]==1) a[1]=0;
    }
    if(p1==0 && p2==0 && p3==1 && p4==0) //second position
    {
        if(a[2]==0) a[2]=1;
        else if(a[2]==1) a[2]=0;
    }
    if(p1==0 && p2==0 && p3==1 && p4==1) //third position
    {
        if(a[3]==0) a[3]=1;
        else if(a[3]==1) a[3]=0;
    }
    if(p1==0 && p2==1 && p3==0 && p4==0) //fourth position
    {
        if(a[4]==0) a[4]=1;
        else if(a[4]==1) a[4]=0;
    }
    if(p1==0 && p2==1 && p3==0 && p4==1) //fifth position
    {
        if(a[5]==0) a[5]=1;
        else if(a[5]==1) a[5]=0;
    }
    if(p1==0 && p2==1 && p3==1 && p4==0) //sixth position
    {
        if(a[6]==0) a[6]=1;
        else if(a[6]==1) a[6]=0;
    }
    if(p1==0 && p2==1 && p3==1 && p4==1) //seventh position
    {
        if(a[7]==0) a[7]=1;
        else if(a[7]==1) a[7]=0;
    }
    if(p1==1 && p2==0 && p3==0 && p4==0) //eight position
    {
        if(a[8]==0) a[8]=1;
        else if(a[8]==1) a[8]=0;
    }
    if(p1==1 && p2==0 && p3==0 && p4==1) //ninth position
    {
        if(a[9]==0) a[9]=1;
        else if(a[9]==1) a[9]=0;
    }
    b[0]=a[3];
    b[1]=a[5];
    b[2]=a[6];
    b[3]=a[7];
    b[4]=a[9];
    for(k=0; k<S-L; k++)
    {
        if(k==2)
        {
            for(r=0; r<5; r++)
                printf("%d", b[r]);
        }
        else c[i]=0; printf("%d", c[i]);
    }
    }
    return 0;
    }

0 个答案:

没有答案