#include<stdio.h>
#include<stdlib.h>
#include<string>
#define MAX 128
using namespace std;
int tonum(char b[])//將字符型的二進制轉化為相應的整型 
{
     int len,i,sum=0,a=1;
     len=strlen(b);
     for(i=len-1;i>=0;i--)
     {
       if(b[i]=='1')   
           sum+=a;
       a*=2;    
     }
      return sum; 
}
int mod2plus(int C,int G)//模2加實現模塊 
{
     int q=1;
     int i=0;
     while(i!=11)
     {       
          //printf("q=%d\n",q);
          if((C&q)&&(G&q))
             C-=q;
          else if(G&q)
             C+=q;
          q=q<<1;
          i++;   
    }
    return C;
}
int main()
{
    int i,j,tem,k,Rx;//Rx接收碼子
    char RX[10];
    int Gx[7][11]={
        1,0,0,1,1,0,0,0,0,0,0,
        0,1,0,0,1,1,0,0,0,0,0,
        0,0,1,0,0,1,1,0,0,0,0,
        0,0,0,1,0,0,1,1,0,0,0,
        0,0,0,0,1,0,0,1,1,0,0,
        0,0,0,0,0,1,0,0,1,1,0,
        0,0,0,0,0,0,1,0,0,1,1};//7*11生成矩陣 
    int Mx;//信息位
    int MX[MAX][7];//信息位的二進制表示 
    char PECODE[MAX][20];//儲存許用碼字 (包括控制碼)
    char CODE[MAX/2][20];//儲存許用碼字 (控制碼為1的許用碼)
    int CODENUM[MAX/2];//許用碼字的整型表示 
    int Ex[11]={1,2,4,8,16,32,64,128,256,512,1024};
    //,3,5,9,17,33,129,257,513,1025,1026,1028,1032,
      //          1040,1056,1088,1152,1280,1536,12,24,48};//錯誤圖樣
    for(i=0;i<MAX;i++)//初始化 
        for(j=0;j<7;j++)
              MX[i][j]=0;
    for(i=0;i<MAX;i++)//將信息位轉化為相應的二進制表示 
    {
         j=6;
         tem=i;//臨時變量 
         while(tem)
         {
            if(tem & 1)
            MX[i][j--]=1;
            else 
            MX[i][j--]=0;
            tem>>=1;
         }
    } 
    for(i=0;i<MAX;i++)//將信息位與生成矩陣相乘形成許用碼字 
      {  
         
         for(k=0;k<11;k++)
         {
             tem=0;
             for(j=0;j<7;j++)
                tem+=(MX[i][j]*Gx[j][k]);
             PECODE[i][k]=tem%2+'0'; 
         } 
         PECODE[i][k]='\0';    
      }   
     for(j=0,i=0;j<MAX/2&&i<MAX;i++)
     {
           tem=tonum(PECODE[i]);
           
           if((tem>>4)&1)
           {
               strcpy(CODE[j],PECODE[i]);
               CODENUM[j++]=tem;         
           }                               
     }
     for(i=0;i<MAX/2;i++)//輸出許用碼子 
     {
         printf("%s",CODE[i]);
         printf("\n");
     } 
    printf("請輸入接收碼子：R(x)\n");
    while(scanf("%s",RX)!=EOF)
    {
        Rx=tonum(RX);
        k=0;
        for(j=0;j<64;j++)
            if(Rx==CODENUM[j])
            {
               printf("其對應的發送碼字為Rx本身。\n");
               printf("請輸入下一個：R(x)\n");
               k=64;
               break;
            }   
        for(i=0;i<11;i++)
           for(j=0;j<64;j++)
              if(mod2plus(Ex[i],CODENUM[j])==Rx)
              {
                  printf("其對應的發送碼字為 %s\n",CODE[j]);
                  printf("請輸入下一個：R(x)\n");
                  k=64;
                  i=11;
                  break;
                  
              }
       if(k!=64)
       printf("不可糾錯的，請輸入下一個。\n"); 
    }       
      system("pause");
      return 0;
}