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
御時間ありがとうございます。!