生成二维码点阵 ,并在 cocos2dx 中绘制
发布时间：2020-12-14 17:27:39 所属栏目：百科 来源：网络整理
导读：点阵生成相关代码 使用 QR_Encode QR_Encode.EncodeData() 之后， m_nSymbleSize 是 二维码矩阵 宽高， m_byModuleData[i][j] 代表 矩阵 行列位置 是否有值 QR_Encode.h // QR_Encode.h : CQR_Encode クラス宣言およびインターフェイス定義// Date 2006/05/1
|
点阵生成相关代码 使用 QR_Encode QR_Encode.EncodeData() 之后， m_nSymbleSize 是 二维码矩阵 宽高， m_byModuleData[i][j] 代表 矩阵 行列位置 是否有值 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 クラス
namespace playcrab
{
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,{ 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 クラスの構築/消滅
namespace playcrab{
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]]; // 初項係数より伿愠 |