0

Cで同様の質問と回答がありますが、C#で同じことを達成するのに少し苦労しています。

Generator Polynomial : 2 進数にx^16 + x^10 + x^8 + x^7 + x^3 + 1相当します。10000010110001001


48 ビットのデータがあり、16 ビットの CRC を生成する必要がありました。コードは次のとおりです。

  private bool[] MakeCRC(string BitString)
    {
        bool[] Res = new bool[17];  
        bool[] CRC = new bool[16];
        int i;
        bool DoInvert= false;

        for (i = 0; i < 16; ++i) // Init before calculation
            CRC[i] = false;

        for (i = 0; i < BitString.Length; ++i)
        {
            if (BitString[i] == '1')
                DoInvert = true ^ CRC[15];

            //DoInvert = ('1' == BitString[i]) ^ CRC[15]; // XOR required?

            CRC[15] = CRC[14];
            CRC[14] = CRC[13];
            CRC[13] = CRC[12];
            CRC[12] = CRC[11];
            CRC[11] = CRC[10];
            CRC[10] = CRC[9] ^ DoInvert;
            CRC[9] = CRC[8];
            CRC[8] = CRC[7] ^ DoInvert;
            CRC[7] = CRC[6] ^ DoInvert;
            CRC[6] = CRC[5];
            CRC[5] = CRC[4];
            CRC[4] = CRC[3];
            CRC[3] = CRC[2] ^ DoInvert;
            CRC[2] = CRC[1];
            CRC[1] = CRC[0];
            CRC[0] = DoInvert;
        }

        for (i = 0; i < 16; ++i)
            Res[15 - i] = CRC[i] ? true : false;

        Res[16] = false; // Set string terminator

        return (Res);

    }

しかし、上記のコードでは間違った出力が得られます。より良い方法があれば提案してください。

Edit:

データ(a0~a47):100011100011000001000001000100001000000000001000

多項式:10000010110001001

得られた出力:0011 0100 1111 0111

期待される出力: 1100 1101 0100 1111


御時間ありがとうございます。!

4

1 に答える 1