台州学院2010年暑期程序设计兴趣班周赛(4)解题报告

周赛(4)F题解题报告 -by 0929210011

         题目描述了关于Convolution Codes的知识,

分成两个向量:

 

         我们只需要对于任意一个二进制序列,求出他的Convolution Codes输出。

         对于一个二进制输入序列A,要求输出另一个二进制序列D,具体步骤如下:

          

         Z=XUY

         并且也给出了length(Z) = length(X))+ length(Y) -1;求

         B = AUP(1);
C = A
UP(2);

         B(i) = B(i) % 2=[1100110001100101]; //二进制取模;

   C(i) = C(i) % 2=[1011110001110011];//可以放在最后输出的时候取模

         部分代码:

    P[2][8]={"1011011","1111001"};

         for(i = 0;i < len; ++i)

              {

                 for(j = 0;j < 7; ++j)

                 {

                     B[i+j] += (in[i] - '0') * (P[0][j] - '0');

                     C[i+j] += (in[i] - '0') * (P[1][j] - '0');

                 }

             }  

         求出BC,之后按照D=[B(1)C(1)B(2)C(2) ……];;就能得出结果

          

          

          

 


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.