//函式功能：根據不同的版本，計算18位的版本資訊:BCH(18,6) //引數說明： //strVersionNum -- 版本號(只有版本7-40才有版本資訊,其它版本沒有版本資訊) //返回值：strVersionInformation -- 資料碼字 CString CQRCodeDlg::CalculateVersionInformation(CString strVersionNum) { CString strVersionInformation; CString strDataInfo;/*資料資訊*/ CString strGeneratorInfo = "000001111100100101";/*生成多項式資訊*/ CString strDataBuffer; int nVersionNum;/*版本號*/ int nFlag1; int nFlag2; int nGeneratorInfo = 0; int nDataBuffer = 0; char buffer[6]; nVersionNum = atoi(strVersionNum); if (nVersionNum >= 7) { _itoa(nVersionNum,buffer,2); strDataInfo.Format("%06s",buffer); strDataBuffer = strDataInfo + "000000000000"; do { for(int i=17;i>=0;i--) { if (strGeneratorInfo[i] == '1') nFlag1 = i;/*除數,根據差值進行移位*/ if (strDataBuffer[i] == '1') nFlag2 = i;/*被除數*/ } /*nFlag1>nFlag2,則需進行移位,然後進行位運算操作,同者為0,不同為1*/ if(nFlag1 >= nFlag2) { nDataBuffer = strtol(strDataBuffer,NULL,2);/*字串二進位制轉換為十進位制*/ nGeneratorInfo = strtol(strGeneratorInfo,NULL,2)<<(nFlag1 - nFlag2);/*通過移位做除法*/ _itoa(nDataBuffer^nGeneratorInfo,buffer,2); strDataBuffer.Format("%018s",buffer); for(int i=17;i>=0;i--) { if (strGeneratorInfo[i] == '1') nFlag1 = i;/*除數,根據差值進行移位*/ if (strDataBuffer[i] == '1') nFlag2 = i;/*被除數*/ } } } while (nFlag1 >= nFlag2);/*注意:當二者相等時,進行最後一次計算*/ strVersionInformation = strDataInfo + strDataBuffer.Right(12); return strVersionInformation; } }

經測試，此演算法是正確的！34個版本的資訊我都親自生成過一遍，完全正確！