QR_Encode.h
// QR_Encode.h : CQR_Encode クラス宣言およびインターフェイス定義
// Date 2006/05/17 Ver. 1.22 Psytec Inc.
#ifndef AFX_QR_ENCODE_H__AC886DF7_C0AE_4C9F_AC7A_FCDA8CB1DD37__INCLUDED_
#define AFX_QR_ENCODE_H__AC886DF7_C0AE_4C9F_AC7A_FCDA8CB1DD37__INCLUDED_
// 誤り訂正レベル
#define QR_LEVEL_L 0
#define QR_LEVEL_M 1
#define QR_LEVEL_Q 2
#define QR_LEVEL_H 3
// データモード
#define QR_MODE_NUMERAL 0
#define QR_MODE_ALPHABET 1
#define QR_MODE_8BIT 2
#define QR_MODE_KANJI 3
// バージョン(型番)グループ
#define QR_VRESION_S 0 // 1 ～ 9
#define QR_VRESION_M 1 // 10 ～ 26
#define QR_VRESION_L 2 // 27 ～ 40
#define MAX_ALLCODEWORD 3706 //
#define MAX_DATACODEWORD 2956 //
#define MAX_CODEBLOCK 153 //
#define MAX_MODULESIZE 177 //
// ビットマップ描画時マージン
#define QR_MARGIN 1
#define min(x,y) ((x)<(y)?(x):(y))
/////////////////////////////////////////////////////////////////////////////
typedef struct tagRS_BLOCKINFO
{
int ncRSBlock; // ＲＳブロック数
int ncAllCodeWord; // ブロック内コードワード数
int ncDataCodeWord; // データコードワード数(コードワード数 - ＲＳコードワード数)
} RS_BLOCKINFO,*LPRS_BLOCKINFO;
/////////////////////////////////////////////////////////////////////////////
// QRコードバージョン(型番)関連情報
typedef struct tagQR_VERSIONINFO
{
int nVersionNo; // バージョン(型番)番号(1～40)
int ncAllCodeWord; // 総コードワード数
// 以下配列添字は誤り訂正率(0 = L,1 = M,2 = Q,3 = H)
int ncDataCodeWord[4]; // データコードワード数(総コードワード数 - ＲＳコードワード数)
int ncAlignPoint; // アライメントパターン座標数
int nAlignPoint[6]; // アライメントパターン中心座標
RS_BLOCKINFO RS_BlockInfo1[4]; // ＲＳブロック情報(1)
RS_BLOCKINFO RS_BlockInfo2[4]; // ＲＳブロック情報(2)
} QR_VERSIONINFO,*LPQR_VERSIONINFO;
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode クラス
class CQR_Encode
{
// 構築/消滅
public:
CQR_Encode();
~CQR_Encode();
public:
int m_nLevel; //
int m_nVersion; //
bool m_bAutoExtent; //
int m_nMaskingNo; //
public:
int m_nSymbleSize;
unsigned char m_byModuleData[MAX_MODULESIZE][MAX_MODULESIZE]; // [x][y]
// bit5:
// bit4:
// bit1:
// bit0:
// 20h
private:
int m_ncDataCodeWordBit; //
unsigned char m_byDataCodeWord[MAX_DATACODEWORD]; //
int m_ncDataBlock;
unsigned char m_byBlockMode[MAX_DATACODEWORD];
int m_nBlockLength[MAX_DATACODEWORD];
int m_ncAllCodeWord; //
unsigned char m_byAllCodeWord[MAX_ALLCODEWORD]; //
unsigned char m_byRSWork[MAX_CODEBLOCK]; //
//
public:
bool EncodeData(int nLevel,int nVersion,bool bAutoExtent,int nMaskingNo,char * lpsSource,int ncSource = 0);
private:
int GetEncodeVersion(int nVersion,int ncLength);
bool EncodeSourceData(char * lpsSource,int ncLength,int nVerGroup);
int GetBitLength(unsigned char nMode,int ncData,int nVerGroup);
int SetBitStream(int nIndex,unsigned short wData,int ncData);
bool IsNumeralData(unsigned char c);
bool IsAlphabetData(unsigned char c);
bool IsKanjiData(unsigned char c1,unsigned char c2);
unsigned char AlphabetToBinaly(unsigned char c);
unsigned short KanjiToBinaly(unsigned short wc);
void GetRSCodeWord(unsigned char* lpbyRSWork,int ncDataCodeWord,int ncRSCodeWord);
// モジュール配置関連ファンクション
private:
void FormatModule();
void SetFunctionModule();
void SetFinderPattern(int x,int y);
void SetAlignmentPattern(int x,int y);
void SetVersionPattern();
void SetCodeWordPattern();
void SetMaskingPattern(int nPatternNo);
void SetFormatInfoPattern(int nPatternNo);
int CountPenalty();
};
/////////////////////////////////////////////////////////////////////////////
#endif // !defined(AFX_QR_ENCODE_H__AC886DF7_C0AE_4C9F_AC7A_FCDA8CB1DD37__INCLUDED_)
QR_Encode.cpp
// QR_Encode.cpp : CQR_Encode クラス インプリメンテーション ファイル
// Date 2006/05/17 Ver. 1.22 Psytec Inc.
#include "QR_Encode.h"
#include <stdlib.h>
#include <string.h>
static QR_VERSIONINFO QR_VersonInfo[] =
{
{
0
},//
{
1,// Ver.1
26,19,16,13,9,1,26,0
},{
2,// Ver.2
44,34,28,22,18,44,{
3,// Ver.3
70,55,70,2,35,17,{
4,// Ver.4
100,80,64,48,36,100,50,32,24,4,25,{
5,// Ver.5
134,108,86,62,46,30,134,67,43,33,15,11,12
},{
6,// Ver.6
172,136,76,60,68,27,{
7,// Ver.7
196,156,124,88,66,38,98,78,49,31,14,39,40,14
},{
8,// Ver.8
242,194,154,110,42,121,97,61,41,15
},{
9,// Ver.9
292,232,182,132,146,116,3,58,12,59,37,13
},{
10,// Ver.10
346,274,216,122,69,6,87,20,16
},{
11,// Ver.11
404,324,254,180,140,54,101,81,51,23,8,{
12,// Ver.12
466,370,290,206,158,92,7,117,93,47,21,{
13,// Ver.13
532,428,334,244,133,107,45,{
14,// Ver.14
581,461,365,261,197,145,115,5,65,{
15,// Ver.15
655,523,415,295,223,109,13
},{
16,// Ver.16
733,589,453,325,253,74,73,123,99,{
17,// Ver.17
815,647,507,367,283,135,10,75,{
18,// Ver.18
901,721,563,397,313,56,82,150,120,151,{
19,// Ver.19
991,795,627,445,341,141,113,142,114,71,{
20,// Ver.20
1085,861,669,485,385,90,{
21,// Ver.21
1156,932,714,512,406,72,94,144,17
},{
22,// Ver.22
1258,1006,782,568,442,139,111,112,{
23,// Ver.23
1364,1094,860,614,464,102,152,{
24,// Ver.24
1474,1174,914,664,514,106,147,148,118,{
25,// Ver.25
1588,1276,1000,718,538,84,{
26,// Ver.26
1706,1370,1062,754,596,143,{
27,// Ver.27
1828,1468,1128,808,628,53,153,{
28,// Ver.28
1921,1531,1193,871,661,{
29,// Ver.29
2051,1631,1267,911,701,126,{
30,// Ver.30
2185,1735,1373,985,745,52,104,130,{
31,// Ver.31
2323,1843,1455,1033,793,29,{
32,// Ver.32
2465,1955,1541,1115,845,138,{
33,// Ver.33
2611,2071,1171,901,{
34,// Ver.34
2761,2191,1725,1231,961,{
35,// Ver.35
2876,2306,1812,1286,986,{
36,// Ver.36
3034,2434,1914,1354,1054,128,{
37,// Ver.37
3196,2566,1992,1426,1096,{
38,// Ver.38
3362,2702,2102,1502,1142,162,{
39,// Ver.39
3532,2812,2216,1582,1222,166,{
40,// Ver.40
3706,2956,2334,1666,170,149,119,16
}
};
/////////////////////////////////////////////////////////////////////////////
// GF(2^8)α指数→整数変換テーブル
static unsigned char byExpToInt[] = { 1,205,234,201,96,192,157,212,181,238,193,159,160,186,105,210,185,222,161,95,190,188,202,137,240,231,211,187,214,177,127,225,163,91,226,217,175,208,189,103,129,248,237,199,236,204,184,218,169,79,168,77,164,85,57,228,213,183,230,209,191,198,63,252,229,215,179,246,241,255,227,219,171,196,220,165,174,200,224,221,167,83,89,178,242,249,239,195,155,172,245,247,243,251,235,203,176,125,250,233,207,131,173,1 };
/////////////////////////////////////////////////////////////////////////////
// GF(2^8)α整数→指数変換テーブル
static unsigned char byIntToExp[] = { 0,175 };
/////////////////////////////////////////////////////////////////////////////
// 誤り訂正生成多項式α係数
static unsigned char byRSExp7[] = { 87,21 };
static unsigned char byRSExp10[] = { 251,45 };
static unsigned char byRSExp13[] = { 74,78 };
static unsigned char byRSExp15[] = { 8,105 };
static unsigned char byRSExp16[] = { 120,120 };
static unsigned char byRSExp17[] = { 43,136 };
static unsigned char byRSExp18[] = { 215,153 };
static unsigned char byRSExp20[] = { 17,190 };
static unsigned char byRSExp22[] = { 210,231 };
static unsigned char byRSExp24[] = { 229,21 };
static unsigned char byRSExp26[] = { 173,70 };
static unsigned char byRSExp28[] = { 168,123 };
static unsigned char byRSExp30[] = { 41,180 };
static unsigned char byRSExp32[] = { 10,241 };
static unsigned char byRSExp34[] = { 111,51 };
static unsigned char byRSExp36[] = { 200,120 };
static unsigned char byRSExp38[] = { 159,193 };
static unsigned char byRSExp40[] = { 59,15 };
static unsigned char byRSExp42[] = { 250,96 };
static unsigned char byRSExp44[] = { 190,181 };
static unsigned char byRSExp46[] = { 112,15 };
static unsigned char byRSExp48[] = { 228,108 };
static unsigned char byRSExp50[] = { 232,205 };
static unsigned char byRSExp52[] = { 116,51 };
static unsigned char byRSExp54[] = { 183,156 };
static unsigned char byRSExp56[] = { 106,10 };
static unsigned char byRSExp58[] = { 82,123 };
static unsigned char byRSExp60[] = { 107,240 };
static unsigned char byRSExp62[] = { 65,106 };
static unsigned char byRSExp64[] = { 45,231 };
static unsigned char byRSExp66[] = { 5,105 };
static unsigned char byRSExp68[] = { 247,238 };
//
static unsigned char* byRSExp[] = { 0,byRSExp7,byRSExp10,byRSExp13,byRSExp15,byRSExp16,byRSExp17,byRSExp18,byRSExp20,byRSExp22,byRSExp24,byRSExp26,byRSExp28,byRSExp30,byRSExp32,byRSExp34,byRSExp36,byRSExp38,byRSExp40,byRSExp42,byRSExp44,byRSExp46,byRSExp48,byRSExp50,byRSExp52,byRSExp54,byRSExp56,byRSExp58,byRSExp60,byRSExp62,byRSExp64,byRSExp66,byRSExp68 };
// 文字数インジケータビット長(バージョングループ別,{S,M,L})
static int nIndicatorLenNumeral[] = { 10,14 };
static int nIndicatorLenAlphabet[] = { 9,13 };
static int nIndicatorLen8Bit[] = { 8,16 };
static int nIndicatorLenKanji[] = { 8,12 };
/////////////////////////////////////////////////////////////////////////////
// QR_Encode クラスの構築/消滅
CQR_Encode::CQR_Encode()
{
}
//
CQR_Encode::~CQR_Encode()
{
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::EncodeData
bool CQR_Encode::EncodeData(int nLevel,char* lpsSource,int ncSource)
{
int i,j;
m_nLevel = nLevel;
m_nMaskingNo = nMaskingNo;
// データ長が指定されていない場合は lstrlen によって取得
int ncLength = ncSource > 0 ? ncSource : strlen(lpsSource);
if (ncLength == 0)
return 0; // データなし
// バージョン(型番)チェック
int nEncodeVersion = GetEncodeVersion(nVersion,lpsSource,ncLength);
if (nEncodeVersion == 0)
return 0; // 容量オーバー
if (nVersion == 0)
{
// 型番自動
m_nVersion = nEncodeVersion;
}
else
{
if (nEncodeVersion <= nVersion)
{
m_nVersion = nVersion;
}
else
{
if (bAutoExtent)
m_nVersion = nEncodeVersion; // バージョン(型番)自動拡張
else
return 0; // 容量オーバー
}
}
// ターミネータコード"0000"付加
int ncDataCodeWord = QR_VersonInfo[m_nVersion].ncDataCodeWord[nLevel];
int ncTerminater = min(4,(ncDataCodeWord * 8) - m_ncDataCodeWordBit);
if (ncTerminater > 0)
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,ncTerminater);
// パディングコード"11101100,00010001"付加
unsigned char byPaddingCode = 0xec;
for (i = (m_ncDataCodeWordBit + 7) / 8; i < ncDataCodeWord; ++i)
{
m_byDataCodeWord[i] = byPaddingCode;
byPaddingCode = (unsigned char)(byPaddingCode == 0xec ? 0x11 : 0xec);
}
// 総コードワード算出エリアクリア
m_ncAllCodeWord = QR_VersonInfo[m_nVersion].ncAllCodeWord;
memset(m_byAllCodeWord,m_ncAllCodeWord);
int nDataCwIndex = 0; // データコードワード処理位置
// データブロック分割数
int ncBlock1 = QR_VersonInfo[m_nVersion].RS_BlockInfo1[nLevel].ncRSBlock;
int ncBlock2 = QR_VersonInfo[m_nVersion].RS_BlockInfo2[nLevel].ncRSBlock;
int ncBlockSum = ncBlock1 + ncBlock2;
int nBlockNo = 0; // 処理中ブロック番号
// ブロック別データコードワード数
int ncDataCw1 = QR_VersonInfo[m_nVersion].RS_BlockInfo1[nLevel].ncDataCodeWord;
int ncDataCw2 = QR_VersonInfo[m_nVersion].RS_BlockInfo2[nLevel].ncDataCodeWord;
// データコードワードインターリーブ配置
for (i = 0; i < ncBlock1; ++i)
{
for (j = 0; j < ncDataCw1; ++j)
{
m_byAllCodeWord[(ncBlockSum * j) + nBlockNo] = m_byDataCodeWord[nDataCwIndex++];
}
++nBlockNo;
}
for (i = 0; i < ncBlock2; ++i)
{
for (j = 0; j < ncDataCw2; ++j)
{
if (j < ncDataCw1)
{
m_byAllCodeWord[(ncBlockSum * j) + nBlockNo] = m_byDataCodeWord[nDataCwIndex++];
}
else
{
// ２種目ブロック端数分配置
m_byAllCodeWord[(ncBlockSum * ncDataCw1) + i] = m_byDataCodeWord[nDataCwIndex++];
}
}
++nBlockNo;
}
// ブロック別ＲＳコードワード数(※現状では同数)
int ncRSCw1 = QR_VersonInfo[m_nVersion].RS_BlockInfo1[nLevel].ncAllCodeWord - ncDataCw1;
int ncRSCw2 = QR_VersonInfo[m_nVersion].RS_BlockInfo2[nLevel].ncAllCodeWord - ncDataCw2;
/////////////////////////////////////////////////////////////////////////
// ＲＳコードワード算出
nDataCwIndex = 0;
nBlockNo = 0;
for (i = 0; i < ncBlock1; ++i)
{
memset(m_byRSWork,sizeof(m_byRSWork));
memmove(m_byRSWork,m_byDataCodeWord + nDataCwIndex,ncDataCw1);
GetRSCodeWord(m_byRSWork,ncDataCw1,ncRSCw1);
// ＲＳコードワード配置
for (j = 0; j < ncRSCw1; ++j)
{
m_byAllCodeWord[ncDataCodeWord + (ncBlockSum * j) + nBlockNo] = m_byRSWork[j];
}
nDataCwIndex += ncDataCw1;
++nBlockNo;
}
for (i = 0; i < ncBlock2; ++i)
{
memset(m_byRSWork,ncDataCw2);
GetRSCodeWord(m_byRSWork,ncDataCw2,ncRSCw2);
// ＲＳコードワード配置
for (j = 0; j < ncRSCw2; ++j)
{
m_byAllCodeWord[ncDataCodeWord + (ncBlockSum * j) + nBlockNo] = m_byRSWork[j];
}
nDataCwIndex += ncDataCw2;
++nBlockNo;
}
m_nSymbleSize = m_nVersion * 4 + 17;
// モジュール配置
FormatModule();
return 1;
}
//
///////////////////////////////////////////////////////////////////////////////
//// CQR_Encode::GetEncodeVersion
//// 用 途：エンコード時バージョン(型番)取得
//// 引 数：調査開始バージョン、エンコードデータ、エンコードデータ長
//// 戻り値：バージョン番号（容量オーバー時=0）
//
int CQR_Encode::GetEncodeVersion(int nVersion,int ncLength)
{
int nVerGroup = nVersion >= 27 ? QR_VRESION_L : (nVersion >= 10 ? QR_VRESION_M : QR_VRESION_S);
int i,j;
for (i = nVerGroup; i <= QR_VRESION_L; ++i)
{
if (EncodeSourceData(lpsSource,ncLength,i))
{
if (i == QR_VRESION_S)
{
for (j = 1; j <= 9; ++j)
{
if ((m_ncDataCodeWordBit + 7) / 8 <= QR_VersonInfo[j].ncDataCodeWord[m_nLevel])
return j;
}
}
else if (i == QR_VRESION_M)
{
for (j = 10; j <= 26; ++j)
{
if ((m_ncDataCodeWordBit + 7) / 8 <= QR_VersonInfo[j].ncDataCodeWord[m_nLevel])
return j;
}
}
else if (i == QR_VRESION_L)
{
for (j = 27; j <= 40; ++j)
{
if ((m_ncDataCodeWordBit + 7) / 8 <= QR_VersonInfo[j].ncDataCodeWord[m_nLevel])
return j;
}
}
}
}
return 0;
}
//
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::EncodeSourceData
// 用 途：入力データエンコード
// 引 数：入力データ、入力データ長、バージョン(型番)グループ
// 戻り値：エンコード成功時=1
bool CQR_Encode::EncodeSourceData(char* lpsSource,int nVerGroup)
{
memset(m_nBlockLength,sizeof(m_nBlockLength));
int i,j;
// どのモードが何文字(バイト)継続しているかを調査
for (m_ncDataBlock = i = 0; i < ncLength; ++i)
{
unsigned char byMode;
if (i < ncLength - 1 && IsKanjiData(lpsSource[i],lpsSource[i + 1]))
byMode = QR_MODE_KANJI;
else if (IsNumeralData(lpsSource[i]))
byMode = QR_MODE_NUMERAL;
else if (IsAlphabetData(lpsSource[i]))
byMode = QR_MODE_ALPHABET;
else
byMode = QR_MODE_8BIT;
if (i == 0)
m_byBlockMode[0] = byMode;
if (m_byBlockMode[m_ncDataBlock] != byMode)
m_byBlockMode[++m_ncDataBlock] = byMode;
++m_nBlockLength[m_ncDataBlock];
if (byMode == QR_MODE_KANJI)
{
// 漢字は文字数ではなく 数で記録
++m_nBlockLength[m_ncDataBlock];
++i;
}
}
++m_ncDataBlock;
/////////////////////////////////////////////////////////////////////////
// 隣接する英数字モードブロックと数字モードブロックの並びをを条件により結合
int ncSrcBits,ncDstBits; // 元のビット長と単一の英数字モードブロック化した場合のビット長
int nBlock = 0;
while (nBlock < m_ncDataBlock - 1)
{
int ncJoinFront,ncJoinBehind; // 前後８ビットバイトモードブロックと結合した場合のビット長
int nJoinPosition = 0; // ８ビットバイトモードブロックとの結合：-1=前と結合、0=結合しない、1=後ろと結合
// 「数字－英数字」または「英数字－数字」の並び
if ((m_byBlockMode[nBlock] == QR_MODE_NUMERAL && m_byBlockMode[nBlock + 1] == QR_MODE_ALPHABET) ||
(m_byBlockMode[nBlock] == QR_MODE_ALPHABET && m_byBlockMode[nBlock + 1] == QR_MODE_NUMERAL))
{
// 元のビット長と単一の英数字モードブロック化した場合のビット長を比較
ncSrcBits = GetBitLength(m_byBlockMode[nBlock],m_nBlockLength[nBlock],nVerGroup) +
GetBitLength(m_byBlockMode[nBlock + 1],m_nBlockLength[nBlock + 1],nVerGroup);
ncDstBits = GetBitLength(QR_MODE_ALPHABET,m_nBlockLength[nBlock] + m_nBlockLength[nBlock + 1],nVerGroup);
if (ncSrcBits > ncDstBits)
{
// 前後に８ビットバイトモードブロックがある場合、それらとの結合が有利かどうかをチェック
if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_8BIT)
{
// 前に８ビットバイトモードブロックあり
ncJoinFront = GetBitLength(QR_MODE_8BIT,m_nBlockLength[nBlock - 1] + m_nBlockLength[nBlock],nVerGroup) +
GetBitLength(m_byBlockMode[nBlock + 1],nVerGroup);
if (ncJoinFront > ncDstBits + GetBitLength(QR_MODE_8BIT,m_nBlockLength[nBlock - 1],nVerGroup))
ncJoinFront = 0; // ８ビットバイトモードブロックとは結合しない
}
else
ncJoinFront = 0;
if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_8BIT)
{
// 後ろに８ビットバイトモードブロックあり
ncJoinBehind = GetBitLength(m_byBlockMode[nBlock],nVerGroup) +
GetBitLength(QR_MODE_8BIT,m_nBlockLength[nBlock + 1] + m_nBlockLength[nBlock + 2],nVerGroup);
if (ncJoinBehind > ncDstBits + GetBitLength(QR_MODE_8BIT,m_nBlockLength[nBlock + 2],nVerGroup))
ncJoinBehind = 0; // ８ビットバイトモードブロックとは結合しない
}
else
ncJoinBehind = 0;
if (ncJoinFront != 0 && ncJoinBehind != 0)
{
// 前後両方に８ビットバイトモードブロックがある場合はデータ長が短くなる方を優先
nJoinPosition = (ncJoinFront < ncJoinBehind) ? -1 : 1;
}
else
{
nJoinPosition = (ncJoinFront != 0) ? -1 : ((ncJoinBehind != 0) ? 1 : 0);
}
if (nJoinPosition != 0)
{
// ８ビットバイトモードブロックとの結合
if (nJoinPosition == -1)
{
m_nBlockLength[nBlock - 1] += m_nBlockLength[nBlock];
// 後続をシフト
for (i = nBlock; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
}
else
{
m_byBlockMode[nBlock + 1] = QR_MODE_8BIT;
m_nBlockLength[nBlock + 1] += m_nBlockLength[nBlock + 2];
// 後続をシフト
for (i = nBlock + 2; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
}
--m_ncDataBlock;
}
else
{
// 英数字と数字の並びを単一の英数字モードブロックに統合
if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_ALPHABET)
{
// 結合しようとするブロックの後ろに続く英数字モードブロックを結合
m_nBlockLength[nBlock + 1] += m_nBlockLength[nBlock + 2];
// 後続をシフト
for (i = nBlock + 2; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
--m_ncDataBlock;
}
m_byBlockMode[nBlock] = QR_MODE_ALPHABET;
m_nBlockLength[nBlock] += m_nBlockLength[nBlock + 1];
// 後続をシフト
for (i = nBlock + 1; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
--m_ncDataBlock;
if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_ALPHABET)
{
// 結合したブロックの前の英数字モードブロックを結合
m_nBlockLength[nBlock - 1] += m_nBlockLength[nBlock];
// 後続をシフト
for (i = nBlock; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
--m_ncDataBlock;
}
}
continue; // 現在位置のブロックを再調査
}
}
++nBlock; // 次ブロックを調査
}
/////////////////////////////////////////////////////////////////////////
// 連続する短いモードブロックを８ビットバイトモードブロック化
nBlock = 0;
while (nBlock < m_ncDataBlock - 1)
{
ncSrcBits = GetBitLength(m_byBlockMode[nBlock],nVerGroup)
+ GetBitLength(m_byBlockMode[nBlock + 1],nVerGroup);
ncDstBits = GetBitLength(QR_MODE_8BIT,nVerGroup);
// 前に８ビットバイトモードブロックがある場合、重複するインジケータ分を減算
if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_8BIT)
ncDstBits -= (4 + nIndicatorLen8Bit[nVerGroup]);
// 後ろに８ビットバイトモードブロックがある場合、重複するインジケータ分を減算
if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_8BIT)
ncDstBits -= (4 + nIndicatorLen8Bit[nVerGroup]);
if (ncSrcBits > ncDstBits)
{
if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_8BIT)
{
// 結合するブロックの前にある８ビットバイトモードブロックを結合
m_nBlockLength[nBlock - 1] += m_nBlockLength[nBlock];
// 後続をシフト
for (i = nBlock; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
--m_ncDataBlock;
--nBlock;
}
if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_8BIT)
{
// 結合するブロックの後ろにある８ビットバイトモードブロックを結合
m_nBlockLength[nBlock + 1] += m_nBlockLength[nBlock + 2];
// 後続をシフト
for (i = nBlock + 2; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
--m_ncDataBlock;
}
m_byBlockMode[nBlock] = QR_MODE_8BIT;
m_nBlockLength[nBlock] += m_nBlockLength[nBlock + 1];
// 後続をシフト
for (i = nBlock + 1; i < m_ncDataBlock - 1; ++i)
{
m_byBlockMode[i] = m_byBlockMode[i + 1];
m_nBlockLength[i] = m_nBlockLength[i + 1];
}
--m_ncDataBlock;
// 結合したブロックの前から再調査
if (nBlock >= 1)
--nBlock;
continue;
}
++nBlock; // 次ブロックを調査
}
/////////////////////////////////////////////////////////////////////////
// ビット配列化
int ncComplete = 0; // 処理済データカウンタ
unsigned short wBinCode;
m_ncDataCodeWordBit = 0; // ビット単位処理カウンタ
memset(m_byDataCodeWord,MAX_DATACODEWORD);
for (i = 0; i < m_ncDataBlock && m_ncDataCodeWordBit != -1; ++i)
{
if (m_byBlockMode[i] == QR_MODE_NUMERAL)
{
/////////////////////////////////////////////////////////////////
// 数字モード
// インジケータ(0001b)
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,4);
// 文字数セット
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,(unsigned short)m_nBlockLength[i],nIndicatorLenNumeral[nVerGroup]);
// ビット列保存
for (j = 0; j < m_nBlockLength[i]; j += 3)
{
if (j < m_nBlockLength[i] - 2)
{
wBinCode = (unsigned short)(((lpsSource[ncComplete + j] - '0') * 100) +
((lpsSource[ncComplete + j + 1] - '0') * 10) +
(lpsSource[ncComplete + j + 2] - '0'));
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,wBinCode,10);
}
else if (j == m_nBlockLength[i] - 2)
{
// 端数２バイト
wBinCode = (unsigned short)(((lpsSource[ncComplete + j] - '0') * 10) +
(lpsSource[ncComplete + j + 1] - '0'));
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,7);
}
else if (j == m_nBlockLength[i] - 1)
{
// 端数１バイト
wBinCode = (unsigned short)(lpsSource[ncComplete + j] - '0');
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,4);
}
}
ncComplete += m_nBlockLength[i];
}
else if (m_byBlockMode[i] == QR_MODE_ALPHABET)
{
/////////////////////////////////////////////////////////////////
// 英数字モード
// モードインジケータ(0010b)
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,nIndicatorLenAlphabet[nVerGroup]);
// ビット列保存
for (j = 0; j < m_nBlockLength[i]; j += 2)
{
if (j < m_nBlockLength[i] - 1)
{
wBinCode = (unsigned short)((AlphabetToBinaly(lpsSource[ncComplete + j]) * 45) +
AlphabetToBinaly(lpsSource[ncComplete + j + 1]));
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,11);
}
else
{
// 端数１バイト
wBinCode = (unsigned short)AlphabetToBinaly(lpsSource[ncComplete + j]);
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,6);
}
}
ncComplete += m_nBlockLength[i];
}
else if (m_byBlockMode[i] == QR_MODE_8BIT)
{
/////////////////////////////////////////////////////////////////
// ８ビットバイトモード
// モードインジケータ(0100b)
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,nIndicatorLen8Bit[nVerGroup]);
// ビット列保存
for (j = 0; j < m_nBlockLength[i]; ++j)
{
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,(unsigned short)lpsSource[ncComplete + j],8);
}
ncComplete += m_nBlockLength[i];
}
else // m_byBlockMode[i] == QR_MODE_KANJI
{
/////////////////////////////////////////////////////////////////
// 漢字モード
// モードインジケータ(1000b)
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,(unsigned short)(m_nBlockLength[i] / 2),nIndicatorLenKanji[nVerGroup]);
// 漢字モードでビット列保存
for (j = 0; j < m_nBlockLength[i] / 2; ++j)
{
unsigned short wBinCode = KanjiToBinaly((unsigned short)(((unsigned char)lpsSource[ncComplete + (j * 2)] << 8) + (unsigned char)lpsSource[ncComplete + (j * 2) + 1]));
m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit,13);
}
ncComplete += m_nBlockLength[i];
}
}
return (m_ncDataCodeWordBit != -1);
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::GetBitLength
int CQR_Encode::GetBitLength(unsigned char nMode,int nVerGroup)
{
int ncBits = 0;
switch (nMode)
{
case QR_MODE_NUMERAL:
ncBits = 4 + nIndicatorLenNumeral[nVerGroup] + (10 * (ncData / 3));
switch (ncData % 3)
{
case 1:
ncBits += 4;
break;
case 2:
ncBits += 7;
break;
default: // case 0:
break;
}
break;
case QR_MODE_ALPHABET:
ncBits = 4 + nIndicatorLenAlphabet[nVerGroup] + (11 * (ncData / 2)) + (6 * (ncData % 2));
break;
case QR_MODE_8BIT:
ncBits = 4 + nIndicatorLen8Bit[nVerGroup] + (8 * ncData);
break;
default: // case QR_MODE_KANJI:
ncBits = 4 + nIndicatorLenKanji[nVerGroup] + (13 * (ncData / 2));
break;
}
return ncBits;
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetBitStream
int CQR_Encode::SetBitStream(int nIndex,int ncData)
{
int i;
if (nIndex == -1 || nIndex + ncData > MAX_DATACODEWORD * 8)
return -1;
for (i = 0; i < ncData; ++i)
{
if (wData & (1 << (ncData - i - 1)))
{
m_byDataCodeWord[(nIndex + i) / 8] |= 1 << (7 - ((nIndex + i) % 8));
}
}
return nIndex + ncData;
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::IsNumeralData
bool CQR_Encode::IsNumeralData(unsigned char c)
{
if (c >= '0' && c <= '9')
return 1;
return 0;
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::IsAlphabetData
bool CQR_Encode::IsAlphabetData(unsigned char c)
{
if (c >= '0' && c <= '9')
return 1;
if (c >= 'A' && c <= 'Z')
return 1;
if (c == ' ' || c == '$' || c == '%' || c == '*' || c == '+' || c == '-' || c == '.' || c == '/' || c == ':')
return 1;
return 0;
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::IsKanjiData
bool CQR_Encode::IsKanjiData(unsigned char c1,unsigned char c2)
{
if (((c1 >= 0x81 && c1 <= 0x9f) || (c1 >= 0xe0 && c1 <= 0xeb)) && (c2 >= 0x40))
{
if ((c1 == 0x9f && c2 > 0xfc) || (c1 == 0xeb && c2 > 0xbf))
return 0;
return 1;
}
return 0;
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::AlphabetToBinaly
unsigned char CQR_Encode::AlphabetToBinaly(unsigned char c)
{
if (c >= '0' && c <= '9') return (unsigned char)(c - '0');
if (c >= 'A' && c <= 'Z') return (unsigned char)(c - 'A' + 10);
if (c == ' ') return 36;
if (c == '$') return 37;
if (c == '%') return 38;
if (c == '*') return 39;
if (c == '+') return 40;
if (c == '-') return 41;
if (c == '.') return 42;
if (c == '/') return 43;
return 44; // c == ':'
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::KanjiToBinaly
unsigned short CQR_Encode::KanjiToBinaly(unsigned short wc)
{
if (wc >= 0x8140 && wc <= 0x9ffc)
wc -= 0x8140;
else // (wc >= 0xe040 && wc <= 0xebbf)
wc -= 0xc140;
return (unsigned short)(((wc >> 8) * 0xc0) + (wc & 0x00ff));
}
///////////////////////////////////////////////////////////////////////////////
//// CQR_Encode::GetRSCodeWord
void CQR_Encode::GetRSCodeWord(unsigned char* lpbyRSWork,int ncRSCodeWord)
{
int i,j;
for (i = 0; i < ncDataCodeWord; ++i)
{
if (lpbyRSWork[0] != 0)
{
unsigned char nExpFirst = byIntToExp[lpbyRSWork[0]]; // 初項係数より乗数算出
for (j = 0; j < ncRSCodeWord; ++j)
{
// 各項乗数に初項乗数を加算（% 255 → α^255 = 1）
unsigned char nExpElement = (unsigned char)(((int)(byRSExp[ncRSCodeWord][j] + nExpFirst)) % 255);
// 排他論理和による剰余算出
lpbyRSWork[j] = (unsigned char)(lpbyRSWork[j + 1] ^ byExpToInt[nExpElement]);
}
// 残り桁をシフト
for (j = ncRSCodeWord; j < ncDataCodeWord + ncRSCodeWord - 1; ++j)
lpbyRSWork[j] = lpbyRSWork[j + 1];
}
else
{
// 残り桁をシフト
for (j = 0; j < ncDataCodeWord + ncRSCodeWord - 1; ++j)
lpbyRSWork[j] = lpbyRSWork[j + 1];
}
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::FormatModule
void CQR_Encode::FormatModule()
{
int i,j;
memset(m_byModuleData,sizeof(m_byModuleData));
SetFunctionModule();
// データパターン配置
SetCodeWordPattern();
if (m_nMaskingNo == -1)
{
// 最適マスキングパターン選択
m_nMaskingNo = 0;
SetMaskingPattern(m_nMaskingNo); // マスキング
SetFormatInfoPattern(m_nMaskingNo); // フォーマット情報パターン配置
int nMinPenalty = CountPenalty();
for (i = 1; i <= 7; ++i)
{
SetMaskingPattern(i); // マスキング
SetFormatInfoPattern(i); // フォーマット情報パターン配置
int nPenalty = CountPenalty();
if (nPenalty < nMinPenalty)
{
nMinPenalty = nPenalty;
m_nMaskingNo = i;
}
}
}
SetMaskingPattern(m_nMaskingNo); // マスキング
SetFormatInfoPattern(m_nMaskingNo); // フォーマット情報パターン配置
// モジュールパターンをブール値に変換
for (i = 0; i < m_nSymbleSize; ++i)
{
for (j = 0; j < m_nSymbleSize; ++j)
{
m_byModuleData[i][j] = (unsigned char)((m_byModuleData[i][j] & 0x11) != 0);
}
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetFunctionModule
void CQR_Encode::SetFunctionModule()
{
int i,j;
// 位置検出パターン
SetFinderPattern(0,0);
SetFinderPattern(m_nSymbleSize - 7,0);
SetFinderPattern(0,m_nSymbleSize - 7);
// 位置検出パターンセパレータ
for (i = 0; i < 8; ++i)
{
m_byModuleData[i][7] = m_byModuleData[7][i] = '\x20';
m_byModuleData[m_nSymbleSize - 8][i] = m_byModuleData[m_nSymbleSize - 8 + i][7] = '\x20';
m_byModuleData[i][m_nSymbleSize - 8] = m_byModuleData[7][m_nSymbleSize - 8 + i] = '\x20';
}
// フォーマット情報記述位置を機能モジュール部として登録
for (i = 0; i < 9; ++i)
{
m_byModuleData[i][8] = m_byModuleData[8][i] = '\x20';
}
for (i = 0; i < 8; ++i)
{
m_byModuleData[m_nSymbleSize - 8 + i][8] = m_byModuleData[8][m_nSymbleSize - 8 + i] = '\x20';
}
// バージョン情報パターン
SetVersionPattern();
// 位置合わせパターン
for (i = 0; i < QR_VersonInfo[m_nVersion].ncAlignPoint; ++i)
{
SetAlignmentPattern(QR_VersonInfo[m_nVersion].nAlignPoint[i],6);
SetAlignmentPattern(6,QR_VersonInfo[m_nVersion].nAlignPoint[i]);
for (j = 0; j < QR_VersonInfo[m_nVersion].ncAlignPoint; ++j)
{
SetAlignmentPattern(QR_VersonInfo[m_nVersion].nAlignPoint[i],QR_VersonInfo[m_nVersion].nAlignPoint[j]);
}
}
// タイミングパターン
for (i = 8; i <= m_nSymbleSize - 9; ++i)
{
m_byModuleData[i][6] = (i % 2) == 0 ? '\x30' : '\x20';
m_byModuleData[6][i] = (i % 2) == 0 ? '\x30' : '\x20';
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetFinderPattern
void CQR_Encode::SetFinderPattern(int x,int y)
{
static unsigned char byPattern[] = { 0x7f,// 1111111b
0x41,// 1000001b
0x5d,// 1011101b
0x5d,// 1011101b
0x41,// 1000001b
0x7f }; // 1111111b
int i,j;
for (i = 0; i < 7; ++i)
{
for (j = 0; j < 7; ++j)
{
m_byModuleData[x + j][y + i] = (byPattern[i] & (1 << (6 - j))) ? '\x30' : '\x20';
}
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetAlignmentPattern
void CQR_Encode::SetAlignmentPattern(int x,int y)
{
static unsigned char byPattern[] = { 0x1f,// 11111b
0x11,// 10001b
0x15,// 10101b
0x11,// 10001b
0x1f }; // 11111b
int i,j;
if (m_byModuleData[x][y] & 0x20)
return; // 機能モジュールと重複するため除外
x -= 2; y -= 2; // 左上隅座標に変換
for (i = 0; i < 5; ++i)
{
for (j = 0; j < 5; ++j)
{
m_byModuleData[x + j][y + i] = (byPattern[i] & (1 << (4 - j))) ? '\x30' : '\x20';
}
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetVersionPattern
void CQR_Encode::SetVersionPattern()
{
int i,j;
if (m_nVersion <= 6)
return;
int nVerData = m_nVersion << 12;
// 剰余ビット算出
for (i = 0; i < 6; ++i)
{
if (nVerData & (1 << (17 - i)))
{
nVerData ^= (0x1f25 << (5 - i));
}
}
nVerData += m_nVersion << 12;
for (i = 0; i < 6; ++i)
{
for (j = 0; j < 3; ++j)
{
m_byModuleData[m_nSymbleSize - 11 + j][i] = m_byModuleData[i][m_nSymbleSize - 11 + j] =
(nVerData & (1 << (i * 3 + j))) ? '\x30' : '\x20';
}
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetCodeWordPattern
void CQR_Encode::SetCodeWordPattern()
{
int x = m_nSymbleSize;
int y = m_nSymbleSize - 1;
int nCoef_x = 1; // ｘ軸配置向き
int nCoef_y = 1; // ｙ軸配置向き
int i,j;
for (i = 0; i < m_ncAllCodeWord; ++i)
{
for (j = 0; j < 8; ++j)
{
do
{
x += nCoef_x;
nCoef_x *= -1;
if (nCoef_x < 0)
{
y += nCoef_y;
if (y < 0 || y == m_nSymbleSize)
{
y = (y < 0) ? 0 : m_nSymbleSize - 1;
nCoef_y *= -1;
x -= 2;
if (x == 6) // タイミングパターン
--x;
}
}
} while (m_byModuleData[x][y] & 0x20); // 機能モジュールを除外
m_byModuleData[x][y] = (m_byAllCodeWord[i] & (1 << (7 - j))) ? '\x02' : '\x00';
}
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetMaskingPattern
void CQR_Encode::SetMaskingPattern(int nPatternNo)
{
int i,j;
for (i = 0; i < m_nSymbleSize; ++i)
{
for (j = 0; j < m_nSymbleSize; ++j)
{
if (!(m_byModuleData[j][i] & 0x20)) // 機能モジュールを除外
{
bool bMask;
switch (nPatternNo)
{
case 0:
bMask = ((i + j) % 2 == 0);
break;
case 1:
bMask = (i % 2 == 0);
break;
case 2:
bMask = (j % 3 == 0);
break;
case 3:
bMask = ((i + j) % 3 == 0);
break;
case 4:
bMask = (((i / 2) + (j / 3)) % 2 == 0);
break;
case 5:
bMask = (((i * j) % 2) + ((i * j) % 3) == 0);
break;
case 6:
bMask = ((((i * j) % 2) + ((i * j) % 3)) % 2 == 0);
break;
default: // case 7:
bMask = ((((i * j) % 3) + ((i + j) % 2)) % 2 == 0);
break;
}
m_byModuleData[j][i] = (unsigned char)((m_byModuleData[j][i] & 0xfe) | (((m_byModuleData[j][i] & 0x02) > 1) ^ bMask));
}
}
}
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::SetFormatInfoPattern
void CQR_Encode::SetFormatInfoPattern(int nPatternNo)
{
int nFormatInfo;
int i;
switch (m_nLevel)
{
case QR_LEVEL_M:
nFormatInfo = 0x00; // 00nnnb
break;
case QR_LEVEL_L:
nFormatInfo = 0x08; // 01nnnb
break;
case QR_LEVEL_Q:
nFormatInfo = 0x18; // 11nnnb
break;
default: // case QR_LEVEL_H:
nFormatInfo = 0x10; // 10nnnb
break;
}
nFormatInfo += nPatternNo;
int nFormatData = nFormatInfo << 10;
// 剰余ビット算出
for (i = 0; i < 5; ++i)
{
if (nFormatData & (1 << (14 - i)))
{
nFormatData ^= (0x0537 << (4 - i)); // 10100110111b
}
}
nFormatData += nFormatInfo << 10;
// マスキング
nFormatData ^= 0x5412; // 101010000010010b
// 左上位置検出パターン周り配置
for (i = 0; i <= 5; ++i)
m_byModuleData[8][i] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
m_byModuleData[8][7] = (nFormatData & (1 << 6)) ? '\x30' : '\x20';
m_byModuleData[8][8] = (nFormatData & (1 << 7)) ? '\x30' : '\x20';
m_byModuleData[7][8] = (nFormatData & (1 << 8)) ? '\x30' : '\x20';
for (i = 9; i <= 14; ++i)
m_byModuleData[14 - i][8] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
// 右上位置検出パターン下配置
for (i = 0; i <= 7; ++i)
m_byModuleData[m_nSymbleSize - 1 - i][8] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
// 左下位置検出パターン右配置
m_byModuleData[8][m_nSymbleSize - 8] = '\x30'; // 固定暗モジュール
for (i = 8; i <= 14; ++i)
m_byModuleData[8][m_nSymbleSize - 15 + i] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
}
/////////////////////////////////////////////////////////////////////////////
// CQR_Encode::CountPenalty
int CQR_Encode::CountPenalty()
{
int nPenalty = 0;
int i,j,k;
// 同色の列の隣接モジュール
for (i = 0; i < m_nSymbleSize; ++i)
{
for (j = 0; j < m_nSymbleSize - 4; ++j)
{
int nCount = 1;
for (k = j + 1; k < m_nSymbleSize; k++)
{
if (((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i][k] & 0x11) == 0))
++nCount;
else
break;
}
if (nCount >= 5)
{
nPenalty += 3 + (nCount - 5);
}
j = k - 1;
}
}
// 同色の行の隣接モジュール
for (i = 0; i < m_nSymbleSize; ++i)
{
for (j = 0; j < m_nSymbleSize - 4; ++j)
{
int nCount = 1;
for (k = j + 1; k < m_nSymbleSize; k++)
{
if (((m_byModuleData[j][i] & 0x11) == 0) == ((m_byModuleData[k][i] & 0x11) == 0))
++nCount;
else
break;
}
if (nCount >= 5)
{
nPenalty += 3 + (nCount - 5);
}
j = k - 1;
}
}
for (i = 0; i < m_nSymbleSize - 1; ++i)
{
for (j = 0; j < m_nSymbleSize - 1; ++j)
{
if ((((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i + 1][j] & 0x11) == 0)) &&
(((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i][j + 1] & 0x11) == 0)) &&
(((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i + 1][j + 1] & 0x11) == 0)))
{
nPenalty += 3;
}
}
}
for (i = 0; i < m_nSymbleSize; ++i)
{
for (j = 0; j < m_nSymbleSize - 6; ++j)
{
if (((j == 0) || (!(m_byModuleData[i][j - 1] & 0x11))) &&
(m_byModuleData[i][j] & 0x11) &&
(!(m_byModuleData[i][j + 1] & 0x11)) &&
(m_byModuleData[i][j + 2] & 0x11) &&
(m_byModuleData[i][j + 3] & 0x11) &&
(m_byModuleData[i][j + 4] & 0x11) &&
(!(m_byModuleData[i][j + 5] & 0x11)) &&
(m_byModuleData[i][j + 6] & 0x11) &&
((j == m_nSymbleSize - 7) || (!(m_byModuleData[i][j + 7] & 0x11))))
{
// 前または後に4以上の明パターン
if (((j < 2 || !(m_byModuleData[i][j - 2] & 0x11)) &&
(j < 3 || !(m_byModuleData[i][j - 3] & 0x11)) &&
(j < 4 || !(m_byModuleData[i][j - 4] & 0x11))) ||
((j >= m_nSymbleSize - 8 || !(m_byModuleData[i][j + 8] & 0x11)) &&
(j >= m_nSymbleSize - 9 || !(m_byModuleData[i][j + 9] & 0x11)) &&
(j >= m_nSymbleSize - 10 || !(m_byModuleData[i][j + 10] & 0x11))))
{
nPenalty += 40;
}
}
}
}
// 同一行における 1:1:3:1:1 比率（暗:明:暗:明:暗）のパターン
for (i = 0; i < m_nSymbleSize; ++i)
{
for (j = 0; j < m_nSymbleSize - 6; ++j)
{
if (((j == 0) || (!(m_byModuleData[j - 1][i] & 0x11))) && // 明 または シンボル外
(m_byModuleData[j][i] & 0x11) && // 暗 - 1
(!(m_byModuleData[j + 1][i] & 0x11)) && // 明 - 1
(m_byModuleData[j + 2][i] & 0x11) && // 暗 ┐
(m_byModuleData[j + 3][i] & 0x11) && // 暗 │3
(m_byModuleData[j + 4][i] & 0x11) && // 暗 ┘
(!(m_byModuleData[j + 5][i] & 0x11)) && // 明 - 1
(m_byModuleData[j + 6][i] & 0x11) && // 暗 - 1
((j == m_nSymbleSize - 7) || (!(m_byModuleData[j + 7][i] & 0x11)))) // 明 または シンボル外
{
// 前または後に4以上の明パターン
if (((j < 2 || !(m_byModuleData[j - 2][i] & 0x11)) &&
(j < 3 || !(m_byModuleData[j - 3][i] & 0x11)) &&
(j < 4 || !(m_byModuleData[j - 4][i] & 0x11))) ||
((j >= m_nSymbleSize - 8 || !(m_byModuleData[j + 8][i] & 0x11)) &&
(j >= m_nSymbleSize - 9 || !(m_byModuleData[j + 9][i] & 0x11)) &&
(j >= m_nSymbleSize - 10 || !(m_byModuleData[j + 10][i] & 0x11))))
{
nPenalty += 40;
}
}
}
}
// 全体に対する暗モジュールの占める割合
int nCount = 0;
for (i = 0; i < m_nSymbleSize; ++i)
{
for (j = 0; j < m_nSymbleSize; ++j)
{
if (!(m_byModuleData[i][j] & 0x11))
{
++nCount;
}
}
}
nPenalty += (abs(50 - ((nCount * 100) / (m_nSymbleSize * m_nSymbleSize))) / 5) * 10;
return nPenalty;
}
QrNode.h
#ifndef QrNode_h #define QrNode_h #include <stdio.h> #include "cocos2d.h" #include "QR_Encode.h" USING_NS_CC; int register_all_QrNode(); class QrNode : public Node { public: ~QrNode(); /* * @brief 创建 二维码 node * @param[content] 二维码内容 * @param[nNodeSize] node 尺寸 * @param[nQrSize] 点大小 * @param[nLevel] 二维码level (容错率) * @param[nVersion] 二维码版本 * @param[bAutoExtent] 自动扩展二维码版本 * @param[nMaskinNo] 屏蔽模式 */ static QrNode* createQrNode(const std::string &content,const int &nNodeSize,const int &nQrSize = 5,const int &nLevel = 0,const int &nVersion = 0,const bool &bAutoExtent = true,const int &nMaskingNo = -1); /* * @brief 二维码图片存储 * @param[filename] 文件名 * @param[nLuaCallFunC] lua回调函数 * @return 是否存储成功 */ bool saveQrToFile( const std::string &filename,const int &nLuaCallFunC); private: bool initQrNode(const std::string &content,const int &nMaskingNo = -1); Node* drawQr(); private: int m_nQrSize; int m_nNodeSize; float m_fScaleRate; int m_nQrOriginSize; std::string m_strContent; CQR_Encode m_QREncode; Vector<Node*> m_vecQrFileChild; }; #endif /* QrNode_hpp */
QrNode.cpp
#include "QrNode.h"
#include "ui/CocosGUI.h"
#if CC_ENABLE_SCRIPT_BINDING
#include "CCLuaEngine.h"
#include "tolua_fix.h"
#include "LuaBasicConversions.h"
#endif
static const std::string QR_NODE_NAME = "_@@_qr_node_name_@@_";
QrNode::~QrNode()
{
m_vecQrFileChild.clear();
}
QrNode* QrNode::createQrNode(const std::string &content,const int &nQrSize /*= 5*/,const int &nLevel /*= 0*/,const int &nVersion /*= 0*/,const bool &bAutoExtent /*= true*/,const int &nMaskingNo /*= -1*/)
{
QrNode *qr = new QrNode();
if (nullptr != qr && qr->initQrNode(content,nNodeSize,nQrSize,nLevel,nVersion,bAutoExtent,nMaskingNo))
{
qr->autorelease();
return qr;
}
CC_SAFE_DELETE(qr);
return nullptr;
}
void onCaptureScreenArea(const std::function<void(bool,const std::string&)>& afterCaptured,const std::string& filename,const Rect &area)
{
static bool startedCapture = false;
if (startedCapture)
{
CCLOG("Screen capture is already working");
if (afterCaptured)
{
afterCaptured(false,filename);
}
return;
}
else
{
startedCapture = true;
}
int width = area.size.width;
int height = area.size.height;
bool succeed = false;
std::string outputFile = "";
do
{
std::shared_ptr<GLubyte> buffer(new GLubyte[width * height * 4],[](GLubyte* p){ CC_SAFE_DELETE_ARRAY(p); });
if (!buffer)
{
break;
}
glPixelStorei(GL_PACK_ALIGNMENT,1);
glReadPixels(area.origin.x,area.origin.y,width,height,GL_RGBA,GL_UNSIGNED_BYTE,buffer.get());
std::shared_ptr<GLubyte> flippedBuffer(new GLubyte[width * height * 4],[](GLubyte* p) { CC_SAFE_DELETE_ARRAY(p); });
if (!flippedBuffer)
{
break;
}
for (int row = 0; row < height; ++row)
{
memcpy(flippedBuffer.get() + (height - row - 1) * width * 4,buffer.get() + row * width * 4,width * 4);
}
Image* image = new (std::nothrow) Image;
if (image)
{
image->initWithRawData(flippedBuffer.get(),width * height * 4,8);
if (FileUtils::getInstance()->isAbsolutePath(filename))
{
outputFile = filename;
}
else
{
CCASSERT(filename.find("/") == std::string::npos,"The existence of a relative path is not guaranteed!");
outputFile = FileUtils::getInstance()->getWritablePath() + filename;
}
// Save image in AsyncTaskPool::TaskType::TASK_IO thread,and call afterCaptured in mainThread
static bool succeedSaveToFile = false;
std::function<void(void*)> mainThread = [afterCaptured,outputFile](void* param)
{
if (afterCaptured)
{
afterCaptured(succeedSaveToFile,outputFile);
}
startedCapture = false;
};
AsyncTaskPool::getInstance()->enqueue(AsyncTaskPool::TaskType::TASK_IO,mainThread,(void*)NULL,[image,outputFile]()
{
succeedSaveToFile = image->saveToFile(outputFile);
delete image;
});
}
else
{
CCLOG("Malloc Image memory Failed!");
if (afterCaptured)
{
afterCaptured(succeed,outputFile);
}
startedCapture = false;
}
} while (0);
}
/*
* Capture screen interface
*/
static EventListenerCustom* s_captureScreenListener;
static CustomCommand s_captureScreenCommand;
void captureScreenArea(const std::function<void(bool,const Rect &area)
{
if (s_captureScreenListener)
{
CCLOG("Warning: CaptureScreen has been called already,don't call more than once in one frame.");
return;
}
s_captureScreenCommand.init(std::numeric_limits<float>::max());
s_captureScreenCommand.func = std::bind(onCaptureScreenArea,afterCaptured,filename,area);
s_captureScreenListener = Director::getInstance()->getEventDispatcher()->addCustomEventListener(Director::EVENT_AFTER_DRAW,[](EventCustom *event) {
auto director = Director::getInstance();
director->getEventDispatcher()->removeEventListener((EventListener*)(s_captureScreenListener));
s_captureScreenListener = nullptr;
director->getRenderer()->addCommand(&s_captureScreenCommand);
director->getRenderer()->render();
});
}
bool QrNode::saveQrToFile(const std::string &filename,const int &nLuaCallFunC)
{
if (0 == nLuaCallFunC)
{
return false;
}
auto size = this->getContentSize();
auto qr = this->drawQr();
auto node = Node::create();
node->addChild(qr);
qr->setPositionY(m_nQrOriginSize);
node->setScale(m_fScaleRate);
auto render = RenderTexture::create(size.width,size.height);
render->retain();
render->beginWithClear(0,0);
node->visit();
render->end();
Director::getInstance()->getRenderer()->render();
return render->saveToFile(filename,true,[=](RenderTexture* render,const std::string& fullpath)
{
#if CC_ENABLE_SCRIPT_BINDING
lua_State* tolua_S=LuaEngine::getInstance()->getLuaStack()->getLuaState();
toluafix_get_function_by_refid(tolua_S,nLuaCallFunC);
int result = 0;
if (lua_isfunction(tolua_S,-1))
{
lua_pushstring(tolua_S,fullpath.c_str());
result = LuaEngine::getInstance()->getLuaStack()->executeFunctionByHandler(nLuaCallFunC,1);
}
if (result)
{
CCLOG("saveQrToFile-luacallback-handler-false:%d",nLuaCallFunC);
}
#endif
render->release();
});
}
bool QrNode::initQrNode(const std::string &content,const int &nMaskingNo /*= -1*/)
{
bool bRes = false;
do
{
m_strContent = content;
m_nQrSize = nQrSize;
m_nNodeSize = nNodeSize;
if (m_QREncode.EncodeData(nLevel,nMaskingNo,(char*)content.c_str()))
{
Node *qrNode = this->drawQr();
if (nullptr != qrNode)
{
m_nQrOriginSize = (m_QREncode.m_nSymbleSize + QR_MARGIN * 2) * m_nQrSize;
m_fScaleRate = (float)nNodeSize / m_nQrOriginSize;
this->setScale(m_fScaleRate);
this->setContentSize(Size(m_fScaleRate * m_nQrOriginSize,m_fScaleRate * m_nQrOriginSize));
this->addChild(qrNode);
qrNode->setName(QR_NODE_NAME);
qrNode->setPosition(-m_nQrOriginSize * 0.5,m_nQrOriginSize * 0.5);
bRes = true;
}
}
} while (false);
return bRes;
}
Node* QrNode::drawQr()
{
int nSize = m_nQrSize;
DrawNode *pQRNode = DrawNode::create();
for (int i = 0; i < m_QREncode.m_nSymbleSize; ++i)
{
for (int j = 0; j < m_QREncode.m_nSymbleSize; ++j)
{
if (m_QREncode.m_byModuleData[i][j] == 1)
{
Vec2 Vec2_1 = Vec2((i + QR_MARGIN) * nSize,(j + QR_MARGIN) * nSize);
Vec2 Vec2_2 = Vec2(((i + QR_MARGIN) + 1)*nSize,((j + QR_MARGIN) + 1)*nSize);
pQRNode->drawSolidRect(Vec2_1,Vec2_2,Color4F(0,1));
}
else
{
pQRNode->drawSolidRect(Vec2((i + QR_MARGIN)*nSize,(j + QR_MARGIN)*nSize),Vec2(((i + QR_MARGIN) + 1)*nSize,((j + QR_MARGIN) + 1)*nSize),Color4F(1,1));
}
}
}
pQRNode->drawSolidRect(Vec2(0,0),Vec2((m_QREncode.m_nSymbleSize + QR_MARGIN * 2) * nSize,(QR_MARGIN) * nSize),1));
pQRNode->drawSolidRect(Vec2(0,Vec2((QR_MARGIN) * nSize,(m_QREncode.m_nSymbleSize + QR_MARGIN * 2) * nSize),1));
pQRNode->drawSolidRect(Vec2((m_QREncode.m_nSymbleSize + QR_MARGIN) * nSize,(m_QREncode.m_nSymbleSize + QR_MARGIN) * nSize),1));
pQRNode->setScaleY(-1);
return pQRNode;
}
#if CC_ENABLE_SCRIPT_BINDING
static int toLua_QrNode_createQrNode(lua_State *tolua_S)
{
int argc = lua_gettop(tolua_S);
QrNode *obj = nullptr;
std::string content = "";
int nodesize = 0;
int qrsize = 5;
int level = 0;
int version = 0;
bool autoextent = true;
int maskingno = -1;
if (argc >= 3)
{
content = lua_tostring(tolua_S,2);
nodesize = (int)lua_tonumber(tolua_S,3);
if (argc >= 4)
{
qrsize = (int)lua_tonumber(tolua_S,4);
}
if (argc >= 5)
{
level = (int)lua_tonumber(tolua_S,5);
}
if (argc >= 6)
{
version = (int)lua_tonumber(tolua_S,6);
}
if (argc >= 7)
{
autoextent = (lua_toboolean(tolua_S,7) == 1);
}
if (argc >= 8)
{
maskingno = (int)lua_tonumber(tolua_S,8);
}
obj = QrNode::createQrNode(content,nodesize,qrsize,level,version,autoextent,maskingno);
}
int nID = (nullptr != obj) ? obj->_ID : -1;
int *pLuaID = (nullptr != obj) ? &obj->_luaID : nullptr;
toluafix_pushusertype_ccobject(tolua_S,nID,pLuaID,(void*)obj,"cc.QrNode");
return 1;
}
static int toLua_QrNode_saveQrToFile(lua_State *tolua_S)
{
bool bRes = false;
int argc = lua_gettop(tolua_S);
if (argc == 3)
{
QrNode *obj = (QrNode*)tolua_tousertype(tolua_S,nullptr);
if (nullptr != obj)
{
std::string filename = lua_tostring(tolua_S,2);
int handler = toluafix_ref_function(tolua_S,0);
bRes = obj->saveQrToFile(filename,handler);
}
}
lua_pushboolean(tolua_S,bRes);
return 1;
}
static int toLua_captureScreenWithArea(lua_State *tolua_S)
{
bool bRes = false;
int argc = lua_gettop(tolua_S);
if (argc == 3)
{
cocos2d::Rect arg0;
bRes &= luaval_to_rect(tolua_S,&arg0,"captureScreenWithArea");
std::string filename = lua_tostring(tolua_S,2);
int handler = toluafix_ref_function(tolua_S,0);
if (0 != handler)
{
captureScreenArea([=](bool ok,const std::string& savepath)
{
toluafix_get_function_by_refid(tolua_S,handler);
int result = 0;
if (lua_isfunction(tolua_S,-1))
{
lua_pushboolean(tolua_S,ok);
lua_pushstring(tolua_S,savepath.c_str());
result = LuaEngine::getInstance()->getLuaStack()->executeFunctionByHandler(handler,2);
}
if (result)
{
CCLOG("saveQrToFile-luacallback-handler-false:%d",handler);
}
},arg0);
}
}
lua_pushboolean(tolua_S,bRes);
return 1;
}
#endif
int register_all_QrNode()
{
#if CC_ENABLE_SCRIPT_BINDING
lua_State* tolua_S = LuaEngine::getInstance()->getLuaStack()->getLuaState();
tolua_usertype(tolua_S,"cc.QrNode");
tolua_cclass(tolua_S,"QrNode","cc.QrNode","cc.Node",nullptr);
tolua_beginmodule(tolua_S,"QrNode");
tolua_function(tolua_S,"createQrNode",toLua_QrNode_createQrNode);
tolua_function(tolua_S,"saveQrToFile",toLua_QrNode_saveQrToFile);
tolua_endmodule(tolua_S);
//全局函数
lua_register(tolua_S,"captureScreenWithArea",toLua_captureScreenWithArea);
std::string typeName = typeid(QrNode).name();
g_luaType[typeName] = "cc.QrNode";
g_typeCast["QrNode"] = "cc.QrNode";
#endif
return 1;
}