QR_Encode.c 57 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916
  1. #include "string.h"
  2. #include "QR_Encode.h"
  3. //二维码生成原理详见 http://coolshell.cn/articles/10590.html#jtss-tsina
  4. //P28 表9 QR码符号各版本的纠错特效
  5. const QR_VERSIONINFO QR_VersonInfo[] = {{0}, // Ver.0
  6. { 1, // Ver.1
  7. 26, 19, 16, 13, 9,
  8. 0, 0, 0, 0, 0, 0, 0,
  9. 1, 26, 19,
  10. 1, 26, 16,
  11. 1, 26, 13,
  12. 1, 26, 9,
  13. 0, 0, 0,
  14. 0, 0, 0,
  15. 0, 0, 0,
  16. 0, 0, 0},
  17. { 2, // Ver.2
  18. 44, 34, 28, 22, 16,
  19. 1, 18, 0, 0, 0, 0, 0,
  20. 1, 44, 34,
  21. 1, 44, 28,
  22. 1, 44, 22,
  23. 1, 44, 16,
  24. 0, 0, 0,
  25. 0, 0, 0,
  26. 0, 0, 0,
  27. 0, 0, 0},
  28. { 3, // Ver.3
  29. 70, 55, 44, 34, 26,
  30. 1, 22, 0, 0, 0, 0, 0,
  31. 1, 70, 55,
  32. 1, 70, 44,
  33. 2, 35, 17,
  34. 2, 35, 13,
  35. 0, 0, 0,
  36. 0, 0, 0,
  37. 0, 0, 0,
  38. 0, 0, 0},
  39. { 4, // Ver.4
  40. 100, 80, 64, 48, 36,
  41. 1, 26, 0, 0, 0, 0, 0,
  42. 1, 100, 80,
  43. 2, 50, 32,
  44. 2, 50, 24,
  45. 4, 25, 9,
  46. 0, 0, 0,
  47. 0, 0, 0,
  48. 0, 0, 0,
  49. 0, 0, 0},
  50. { 5, // Ver.5
  51. 134, 108, 86, 62, 46,
  52. 1, 30, 0, 0, 0, 0, 0,
  53. 1, 134, 108,
  54. 2, 67, 43,
  55. 2, 33, 15,
  56. 2, 33, 11,
  57. 0, 0, 0,
  58. 0, 0, 0,
  59. 2, 34, 16,
  60. 2, 34, 12},
  61. { 6, // Ver.6
  62. 172, 136, 108, 76, 60,
  63. 1, 34, 0, 0, 0, 0, 0,
  64. 2, 86, 68,
  65. 4, 43, 27,
  66. 4, 43, 19,
  67. 4, 43, 15,
  68. 0, 0, 0,
  69. 0, 0, 0,
  70. 0, 0, 0,
  71. 0, 0, 0},
  72. { 7, // Ver.7
  73. 196, 156, 124, 88, 66,
  74. 2, 22, 38, 0, 0, 0, 0,
  75. 2, 98, 78,
  76. 4, 49, 31,
  77. 2, 32, 14,
  78. 4, 39, 13,
  79. 0, 0, 0,
  80. 0, 0, 0,
  81. 4, 33, 15,
  82. 1, 40, 14},
  83. { 8, // Ver.8
  84. 242, 194, 154, 110, 86,
  85. 2, 24, 42, 0, 0, 0, 0,
  86. 2, 121, 97,
  87. 2, 60, 38,
  88. 4, 40, 18,
  89. 4, 40, 14,
  90. 0, 0, 0,
  91. 2, 61, 39,
  92. 2, 41, 19,
  93. 2, 41, 15},
  94. { 9, // Ver.9
  95. 292, 232, 182, 132, 100,
  96. 2, 26, 46, 0, 0, 0, 0,
  97. 2, 146, 116,
  98. 3, 58, 36,
  99. 4, 36, 16,
  100. 4, 36, 12,
  101. 0, 0, 0,
  102. 2, 59, 37,
  103. 4, 37, 17,
  104. 4, 37, 13},
  105. {10, // Ver.10
  106. 346, 274, 216, 154, 122,
  107. 2, 28, 50, 0, 0, 0, 0,
  108. 2, 86, 68,
  109. 4, 69, 43,
  110. 6, 43, 19,
  111. 6, 43, 15,
  112. 2, 87, 69,
  113. 1, 70, 44,
  114. 2, 44, 20,
  115. 2, 44, 16},
  116. {11, // Ver.11
  117. 404, 324, 254, 180, 140,
  118. 2, 30, 54, 0, 0, 0, 0,
  119. 4, 101, 81,
  120. 1, 80, 50,
  121. 4, 50, 22,
  122. 3, 36, 12,
  123. 0, 0, 0,
  124. 4, 81, 51,
  125. 4, 51, 23,
  126. 8, 37, 13},
  127. {12, // Ver.12
  128. 466, 370, 290, 206, 158,
  129. 2, 32, 58, 0, 0, 0, 0,
  130. 2, 116, 92,
  131. 6, 58, 36,
  132. 4, 46, 20,
  133. 7, 42, 14,
  134. 2, 117, 93,
  135. 2, 59, 37,
  136. 6, 47, 21,
  137. 4, 43, 15},
  138. {13, // Ver.13
  139. 532, 428, 334, 244, 180,
  140. 2, 34, 62, 0, 0, 0, 0,
  141. 4, 133, 107,
  142. 8, 59, 37,
  143. 8, 44, 20,
  144. 12, 33, 11,
  145. 0, 0, 0,
  146. 1, 60, 38,
  147. 4, 45, 21,
  148. 4, 34, 12},
  149. {14, // Ver.14
  150. 581, 461, 365, 261, 197,
  151. 3, 26, 46, 66, 0, 0, 0,
  152. 3, 145, 115,
  153. 4, 64, 40,
  154. 11, 36, 16,
  155. 11, 36, 12,
  156. 1, 146, 116,
  157. 5, 65, 41,
  158. 5, 37, 17,
  159. 5, 37, 13},
  160. {15, // Ver.15
  161. 655, 523, 415, 295, 223,
  162. 3, 26, 48, 70, 0, 0, 0,
  163. 5, 109, 87,
  164. 5, 65, 41,
  165. 5, 54, 24,
  166. 11, 36, 12,
  167. 1, 110, 88,
  168. 5, 66, 42,
  169. 7, 55, 25,
  170. 7, 37, 13},
  171. {16, // Ver.16
  172. 733, 589, 453, 325, 253,
  173. 3, 26, 50, 74, 0, 0, 0,
  174. 5, 122, 98,
  175. 7, 73, 45,
  176. 15, 43, 19,
  177. 3, 45, 15,
  178. 1, 123, 99,
  179. 3, 74, 46,
  180. 2, 44, 20,
  181. 13, 46, 16},
  182. {17, // Ver.17
  183. 815, 647, 507, 367, 283,
  184. 3, 30, 54, 78, 0, 0, 0,
  185. 1, 135, 107,
  186. 10, 74, 46,
  187. 1, 50, 22,
  188. 2, 42, 14,
  189. 5, 136, 108,
  190. 1, 75, 47,
  191. 15, 51, 23,
  192. 17, 43, 15},
  193. {18, // Ver.18
  194. 901, 721, 563, 397, 313,
  195. 3, 30, 56, 82, 0, 0, 0,
  196. 5, 150, 120,
  197. 9, 69, 43,
  198. 17, 50, 22,
  199. 2, 42, 14,
  200. 1, 151, 121,
  201. 4, 70, 44,
  202. 1, 51, 23,
  203. 19, 43, 15},
  204. {19, // Ver.19
  205. 991, 795, 627, 445, 341,
  206. 3, 30, 58, 86, 0, 0, 0,
  207. 3, 141, 113,
  208. 3, 70, 44,
  209. 17, 47, 21,
  210. 9, 39, 13,
  211. 4, 142, 114,
  212. 11, 71, 45,
  213. 4, 48, 22,
  214. 16, 40, 14},
  215. {20, // Ver.20
  216. 1085, 861, 669, 485, 385,
  217. 3, 34, 62, 90, 0, 0, 0,
  218. 3, 135, 107,
  219. 3, 67, 41,
  220. 15, 54, 24,
  221. 15, 43, 15,
  222. 5, 136, 108,
  223. 13, 68, 42,
  224. 5, 55, 25,
  225. 10, 44, 16},
  226. {21, // Ver.21
  227. 1156, 932, 714, 512, 406,
  228. 4, 28, 50, 72, 94, 0, 0,
  229. 4, 144, 116,
  230. 17, 68, 42,
  231. 17, 50, 22,
  232. 19, 46, 16,
  233. 4, 145, 117,
  234. 0, 0, 0,
  235. 6, 51, 23,
  236. 6, 47, 17},
  237. {22, // Ver.22
  238. 1258, 1006, 782, 568, 442,
  239. 4, 26, 50, 74, 98, 0, 0,
  240. 2, 139, 111,
  241. 17, 74, 46,
  242. 7, 54, 24,
  243. 34, 37, 13,
  244. 7, 140, 112,
  245. 0, 0, 0,
  246. 16, 55, 25,
  247. 0, 0, 0},
  248. {23, // Ver.23
  249. 1364, 1094, 860, 614, 464,
  250. 4, 30, 54, 78, 102, 0, 0,
  251. 4, 151, 121,
  252. 4, 75, 47,
  253. 11, 54, 24,
  254. 16, 45, 15,
  255. 5, 152, 122,
  256. 14, 76, 48,
  257. 14, 55, 25,
  258. 14, 46, 16},
  259. {24, // Ver.24
  260. 1474, 1174, 914, 664, 514,
  261. 4, 28, 54, 80, 106, 0, 0,
  262. 6, 147, 117,
  263. 6, 73, 45,
  264. 11, 54, 24,
  265. 30, 46, 16,
  266. 4, 148, 118,
  267. 14, 74, 46,
  268. 16, 55, 25,
  269. 2, 47, 17},
  270. {25, // Ver.25
  271. 1588, 1276, 1000, 718, 538,
  272. 4, 32, 58, 84, 110, 0, 0,
  273. 8, 132, 106,
  274. 8, 75, 47,
  275. 7, 54, 24,
  276. 22, 45, 15,
  277. 4, 133, 107,
  278. 13, 76, 48,
  279. 22, 55, 25,
  280. 13, 46, 16},
  281. {26, // Ver.26
  282. 1706, 1370, 1062, 754, 596,
  283. 4, 30, 58, 86, 114, 0, 0,
  284. 10, 142, 114,
  285. 19, 74, 46,
  286. 28, 50, 22,
  287. 33, 46, 16,
  288. 2, 143, 115,
  289. 4, 75, 47,
  290. 6, 51, 23,
  291. 4, 47, 17},
  292. {27, // Ver.27
  293. 1828, 1468, 1128, 808, 628,
  294. 4, 34, 62, 90, 118, 0, 0,
  295. 8, 152, 122,
  296. 22, 73, 45,
  297. 8, 53, 23,
  298. 12, 45, 15,
  299. 4, 153, 123,
  300. 3, 74, 46,
  301. 26, 54, 24,
  302. 28, 46, 16},
  303. {28, // Ver.28
  304. 1921, 1531, 1193, 871, 661,
  305. 5, 26, 50, 74, 98, 122, 0,
  306. 3, 147, 117,
  307. 3, 73, 45,
  308. 4, 54, 24,
  309. 11, 45, 15,
  310. 10, 148, 118,
  311. 23, 74, 46,
  312. 31, 55, 25,
  313. 31, 46, 16},
  314. {29, // Ver.29
  315. 2051, 1631, 1267, 911, 701,
  316. 5, 30, 54, 78, 102, 126, 0,
  317. 7, 146, 116,
  318. 21, 73, 45,
  319. 1, 53, 23,
  320. 19, 45, 15,
  321. 7, 147, 117,
  322. 7, 74, 46,
  323. 37, 54, 24,
  324. 26, 46, 16},
  325. {30, // Ver.30
  326. 2185, 1735, 1373, 985, 745,
  327. 5, 26, 52, 78, 104, 130, 0,
  328. 5, 145, 115,
  329. 19, 75, 47,
  330. 15, 54, 24,
  331. 23, 45, 15,
  332. 10, 146, 116,
  333. 10, 76, 48,
  334. 25, 55, 25,
  335. 25, 46, 16},
  336. {31, // Ver.31
  337. 2323, 1843, 1455, 1033, 793,
  338. 5, 30, 56, 82, 108, 134, 0,
  339. 13, 145, 115,
  340. 2, 74, 46,
  341. 42, 54, 24,
  342. 23, 45, 15,
  343. 3, 146, 116,
  344. 29, 75, 47,
  345. 1, 55, 25,
  346. 28, 46, 16},
  347. {32, // Ver.32
  348. 2465, 1955, 1541, 1115, 845,
  349. 5, 34, 60, 86, 112, 138, 0,
  350. 17, 145, 115,
  351. 10, 74, 46,
  352. 10, 54, 24,
  353. 19, 45, 15,
  354. 0, 0, 0,
  355. 23, 75, 47,
  356. 35, 55, 25,
  357. 35, 46, 16},
  358. {33, // Ver.33
  359. 2611, 2071, 1631, 1171, 901,
  360. 5, 30, 58, 86, 114, 142, 0,
  361. 17, 145, 115,
  362. 14, 74, 46,
  363. 29, 54, 24,
  364. 11, 45, 15,
  365. 1, 146, 116,
  366. 21, 75, 47,
  367. 19, 55, 25,
  368. 46, 46, 16},
  369. {34, // Ver.34
  370. 2761, 2191, 1725, 1231, 961,
  371. 5, 34, 62, 90, 118, 146, 0,
  372. 13, 145, 115,
  373. 14, 74, 46,
  374. 44, 54, 24,
  375. 59, 46, 16,
  376. 6, 146, 116,
  377. 23, 75, 47,
  378. 7, 55, 25,
  379. 1, 47, 17},
  380. {35, // Ver.35
  381. 2876, 2306, 1812, 1286, 986,
  382. 6, 30, 54, 78, 102, 126, 150,
  383. 12, 151, 121,
  384. 12, 75, 47,
  385. 39, 54, 24,
  386. 22, 45, 15,
  387. 7, 152, 122,
  388. 26, 76, 48,
  389. 14, 55, 25,
  390. 41, 46, 16},
  391. {36, // Ver.36
  392. 3034, 2434, 1914, 1354, 1054,
  393. 6, 24, 50, 76, 102, 128, 154,
  394. 6, 151, 121,
  395. 6, 75, 47,
  396. 46, 54, 24,
  397. 2, 45, 15,
  398. 14, 152, 122,
  399. 34, 76, 48,
  400. 10, 55, 25,
  401. 64, 46, 16},
  402. {37, // Ver.37
  403. 3196, 2566, 1992, 1426, 1096,
  404. 6, 28, 54, 80, 106, 132, 158,
  405. 17, 152, 122,
  406. 29, 74, 46,
  407. 49, 54, 24,
  408. 24, 45, 15,
  409. 4, 153, 123,
  410. 14, 75, 47,
  411. 10, 55, 25,
  412. 46, 46, 16},
  413. {38, // Ver.38
  414. 3362, 2702, 2102, 1502, 1142,
  415. 6, 32, 58, 84, 110, 136, 162,
  416. 4, 152, 122,
  417. 13, 74, 46,
  418. 48, 54, 24,
  419. 42, 45, 15,
  420. 18, 153, 123,
  421. 32, 75, 47,
  422. 14, 55, 25,
  423. 32, 46, 16},
  424. {39, // Ver.39
  425. 3532, 2812, 2216, 1582, 1222,
  426. 6, 26, 54, 82, 110, 138, 166,
  427. 20, 147, 117,
  428. 40, 75, 47,
  429. 43, 54, 24,
  430. 10, 45, 15,
  431. 4, 148, 118,
  432. 7, 76, 48,
  433. 22, 55, 25,
  434. 67, 46, 16},
  435. {40, // Ver.40
  436. 3706, 2956, 2334, 1666, 1276,
  437. 6, 30, 58, 86, 114, 142, 170,
  438. 19, 148, 118,
  439. 18, 75, 47,
  440. 34, 54, 24,
  441. 20, 45, 15,
  442. 6, 149, 119,
  443. 31, 76, 48,
  444. 34, 55, 25,
  445. 61, 46, 16}
  446. };
  447. // GF(2^8) 指数2系数——本源多项式
  448. /////////////////////////////////////////////////////////////////////////////
  449. const unsigned char byExpToInt[] = { 1, 2, 4, 8, 16, 32, 64, 128, 29, 58, 116, 232, 205, 135, 19, 38,
  450. 76, 152, 45, 90, 180, 117, 234, 201, 143, 3, 6, 12, 24, 48, 96, 192,
  451. 157, 39, 78, 156, 37, 74, 148, 53, 106, 212, 181, 119, 238, 193, 159, 35,
  452. 70, 140, 5, 10, 20, 40, 80, 160, 93, 186, 105, 210, 185, 111, 222, 161,
  453. 95, 190, 97, 194, 153, 47, 94, 188, 101, 202, 137, 15, 30, 60, 120, 240,
  454. 253, 231, 211, 187, 107, 214, 177, 127, 254, 225, 223, 163, 91, 182, 113, 226,
  455. 217, 175, 67, 134, 17, 34, 68, 136, 13, 26, 52, 104, 208, 189, 103, 206,
  456. 129, 31, 62, 124, 248, 237, 199, 147, 59, 118, 236, 197, 151, 51, 102, 204,
  457. 133, 23, 46, 92, 184, 109, 218, 169, 79, 158, 33, 66, 132, 21, 42, 84,
  458. 168, 77, 154, 41, 82, 164, 85, 170, 73, 146, 57, 114, 228, 213, 183, 115,
  459. 230, 209, 191, 99, 198, 145, 63, 126, 252, 229, 215, 179, 123, 246, 241, 255,
  460. 227, 219, 171, 75, 150, 49, 98, 196, 149, 55, 110, 220, 165, 87, 174, 65,
  461. 130, 25, 50, 100, 200, 141, 7, 14, 28, 56, 112, 224, 221, 167, 83, 166,
  462. 81, 162, 89, 178, 121, 242, 249, 239, 195, 155, 43, 86, 172, 69, 138, 9,
  463. 18, 36, 72, 144, 61, 122, 244, 245, 247, 243, 251, 235, 203, 139, 11, 22,
  464. 44, 88, 176, 125, 250, 233, 207, 131, 27, 54, 108, 216, 173, 71, 142, 1};
  465. // GF(2^8) 系数2指数——本源多项式
  466. /////////////////////////////////////////////////////////////////////////////
  467. const unsigned char byIntToExp[] = { 0, 0, 1, 25, 2, 50, 26, 198, 3, 223, 51, 238, 27, 104, 199, 75,
  468. 4, 100, 224, 14, 52, 141, 239, 129, 28, 193, 105, 248, 200, 8, 76, 113,
  469. 5, 138, 101, 47, 225, 36, 15, 33, 53, 147, 142, 218, 240, 18, 130, 69,
  470. 29, 181, 194, 125, 106, 39, 249, 185, 201, 154, 9, 120, 77, 228, 114, 166,
  471. 6, 191, 139, 98, 102, 221, 48, 253, 226, 152, 37, 179, 16, 145, 34, 136,
  472. 54, 208, 148, 206, 143, 150, 219, 189, 241, 210, 19, 92, 131, 56, 70, 64,
  473. 30, 66, 182, 163, 195, 72, 126, 110, 107, 58, 40, 84, 250, 133, 186, 61,
  474. 202, 94, 155, 159, 10, 21, 121, 43, 78, 212, 229, 172, 115, 243, 167, 87,
  475. 7, 112, 192, 247, 140, 128, 99, 13, 103, 74, 222, 237, 49, 197, 254, 24,
  476. 227, 165, 153, 119, 38, 184, 180, 124, 17, 68, 146, 217, 35, 32, 137, 46,
  477. 55, 63, 209, 91, 149, 188, 207, 205, 144, 135, 151, 178, 220, 252, 190, 97,
  478. 242, 86, 211, 171, 20, 42, 93, 158, 132, 60, 57, 83, 71, 109, 65, 162,
  479. 31, 45, 67, 216, 183, 123, 164, 118, 196, 23, 73, 236, 127, 12, 111, 246,
  480. 108, 161, 59, 82, 41, 157, 85, 170, 251, 96, 134, 177, 187, 204, 62, 90,
  481. 203, 89, 95, 176, 156, 169, 160, 81, 11, 245, 22, 235, 122, 117, 44, 215,
  482. 79, 174, 213, 233, 230, 231, 173, 232, 116, 214, 244, 234, 168, 80, 88, 175};
  483. //纠错码字的生成多项式 //P53 附录A
  484. //这是加罗瓦域2^8以 100011101 表示主模块多项式:
  485. //X^8+X^4+X^3+X^2+1
  486. /////////////////////////////////////////////////////////////////////////////
  487. const unsigned char byRSExp7[] = {87, 229, 146, 149, 238, 102, 21};
  488. const unsigned char byRSExp10[] = {251, 67, 46, 61, 118, 70, 64, 94, 32, 45};
  489. const unsigned char byRSExp13[] = { 74, 152, 176, 100, 86, 100, 106, 104, 130, 218, 206, 140, 78};
  490. const unsigned char byRSExp15[] = { 8, 183, 61, 91, 202, 37, 51, 58, 58, 237, 140, 124, 5, 99, 105};
  491. const unsigned char byRSExp16[] = {120, 104, 107, 109, 102, 161, 76, 3, 91, 191, 147, 169, 182, 194, 225, 120};
  492. const unsigned char byRSExp17[] = { 43, 139, 206, 78, 43, 239, 123, 206, 214, 147, 24, 99, 150, 39, 243, 163, 136};
  493. const unsigned char byRSExp18[] = {215, 234, 158, 94, 184, 97, 118, 170, 79, 187, 152, 148, 252, 179, 5, 98, 96, 153};
  494. const unsigned char byRSExp20[] = { 17, 60, 79, 50, 61, 163, 26, 187, 202, 180, 221, 225, 83, 239, 156, 164, 212, 212, 188, 190};
  495. const unsigned char byRSExp22[] = {210, 171, 247, 242, 93, 230, 14, 109, 221, 53, 200, 74, 8, 172, 98, 80, 219, 134, 160, 105,
  496. 165, 231};
  497. const unsigned char byRSExp24[] = {229, 121, 135, 48, 211, 117, 251, 126, 159, 180, 169, 152, 192, 226, 228, 218, 111, 0, 117, 232,
  498. 87, 96, 227, 21};
  499. const unsigned char byRSExp26[] = {173, 125, 158, 2, 103, 182, 118, 17, 145, 201, 111, 28, 165, 53, 161, 21, 245, 142, 13, 102,
  500. 48, 227, 153, 145, 218, 70};
  501. const unsigned char byRSExp28[] = {168, 223, 200, 104, 224, 234, 108, 180, 110, 190, 195, 147, 205, 27, 232, 201, 21, 43, 245, 87,
  502. 42, 195, 212, 119, 242, 37, 9, 123};
  503. const unsigned char byRSExp30[] = { 41, 173, 145, 152, 216, 31, 179, 182, 50, 48, 110, 86, 239, 96, 222, 125, 42, 173, 226, 193,
  504. 224, 130, 156, 37, 251, 216, 238, 40, 192, 180};
  505. const unsigned char byRSExp32[] = { 10, 6, 106, 190, 249, 167, 4, 67, 209, 138, 138, 32, 242, 123, 89, 27, 120, 185, 80, 156,
  506. 38, 69, 171, 60, 28, 222, 80, 52, 254, 185, 220, 241};
  507. const unsigned char byRSExp34[] = {111, 77, 146, 94, 26, 21, 108, 19, 105, 94, 113, 193, 86, 140, 163, 125, 58, 158, 229, 239,
  508. 218, 103, 56, 70, 114, 61, 183, 129, 167, 13, 98, 62, 129, 51};
  509. const unsigned char byRSExp36[] = {200, 183, 98, 16, 172, 31, 246, 234, 60, 152, 115, 0, 167, 152, 113, 248, 238, 107, 18, 63,
  510. 218, 37, 87, 210, 105, 177, 120, 74, 121, 196, 117, 251, 113, 233, 30, 120};
  511. const unsigned char byRSExp38[] = {159, 34, 38, 228, 230, 59, 243, 95, 49, 218, 176, 164, 20, 65, 45, 111, 39, 81, 49, 118,
  512. 113, 222, 193, 250, 242, 168, 217, 41, 164, 247, 177, 30, 238, 18, 120, 153, 60, 193};
  513. const unsigned char byRSExp40[] = { 59, 116, 79, 161, 252, 98, 128, 205, 128, 161, 247, 57, 163, 56, 235, 106, 53, 26, 187, 174,
  514. 226, 104, 170, 7, 175, 35, 181, 114, 88, 41, 47, 163, 125, 134, 72, 20, 232, 53, 35, 15};
  515. const unsigned char byRSExp42[] = {250, 103, 221, 230, 25, 18, 137, 231, 0, 3, 58, 242, 221, 191, 110, 84, 230, 8, 188, 106,
  516. 96, 147, 15, 131, 139, 34, 101, 223, 39, 101, 213, 199, 237, 254, 201, 123, 171, 162, 194, 117,
  517. 50, 96};
  518. const unsigned char byRSExp44[] = {190, 7, 61, 121, 71, 246, 69, 55, 168, 188, 89, 243, 191, 25, 72, 123, 9, 145, 14, 247,
  519. 1, 238, 44, 78, 143, 62, 224, 126, 118, 114, 68, 163, 52, 194, 217, 147, 204, 169, 37, 130,
  520. 113, 102, 73, 181};
  521. const unsigned char byRSExp46[] = {112, 94, 88, 112, 253, 224, 202, 115, 187, 99, 89, 5, 54, 113, 129, 44, 58, 16, 135, 216,
  522. 169, 211, 36, 1, 4, 96, 60, 241, 73, 104, 234, 8, 249, 245, 119, 174, 52, 25, 157, 224,
  523. 43, 202, 223, 19, 82, 15};
  524. const unsigned char byRSExp48[] = {228, 25, 196, 130, 211, 146, 60, 24, 251, 90, 39, 102, 240, 61, 178, 63, 46, 123, 115, 18,
  525. 221, 111, 135, 160, 182, 205, 107, 206, 95, 150, 120, 184, 91, 21, 247, 156, 140, 238, 191, 11,
  526. 94, 227, 84, 50, 163, 39, 34, 108};
  527. const unsigned char byRSExp50[] = {232, 125, 157, 161, 164, 9, 118, 46, 209, 99, 203, 193, 35, 3, 209, 111, 195, 242, 203, 225,
  528. 46, 13, 32, 160, 126, 209, 130, 160, 242, 215, 242, 75, 77, 42, 189, 32, 113, 65, 124, 69,
  529. 228, 114, 235, 175, 124, 170, 215, 232, 133, 205};
  530. const unsigned char byRSExp52[] = {116, 50, 86, 186, 50, 220, 251, 89, 192, 46, 86, 127, 124, 19, 184, 233, 151, 215, 22, 14,
  531. 59, 145, 37, 242, 203, 134, 254, 89, 190, 94, 59, 65, 124, 113, 100, 233, 235, 121, 22, 76,
  532. 86, 97, 39, 242, 200, 220, 101, 33, 239, 254, 116, 51};
  533. const unsigned char byRSExp54[] = {183, 26, 201, 87, 210, 221, 113, 21, 46, 65, 45, 50, 238, 184, 249, 225, 102, 58, 209, 218,
  534. 109, 165, 26, 95, 184, 192, 52, 245, 35, 254, 238, 175, 172, 79, 123, 25, 122, 43, 120, 108,
  535. 215, 80, 128, 201, 235, 8, 153, 59, 101, 31, 198, 76, 31, 156};
  536. const unsigned char byRSExp56[] = {106, 120, 107, 157, 164, 216, 112, 116, 2, 91, 248, 163, 36, 201, 202, 229, 6, 144, 254, 155,
  537. 135, 208, 170, 209, 12, 139, 127, 142, 182, 249, 177, 174, 190, 28, 10, 85, 239, 184, 101, 124,
  538. 152, 206, 96, 23, 163, 61, 27, 196, 247, 151, 154, 202, 207, 20, 61, 10};
  539. const unsigned char byRSExp58[] = { 82, 116, 26, 247, 66, 27, 62, 107, 252, 182, 200, 185, 235, 55, 251, 242, 210, 144, 154, 237,
  540. 176, 141, 192, 248, 152, 249, 206, 85, 253, 142, 65, 165, 125, 23, 24, 30, 122, 240, 214, 6,
  541. 129, 218, 29, 145, 127, 134, 206, 245, 117, 29, 41, 63, 159, 142, 233, 125, 148, 123};
  542. const unsigned char byRSExp60[] = {107, 140, 26, 12, 9, 141, 243, 197, 226, 197, 219, 45, 211, 101, 219, 120, 28, 181, 127, 6,
  543. 100, 247, 2, 205, 198, 57, 115, 219, 101, 109, 160, 82, 37, 38, 238, 49, 160, 209, 121, 86,
  544. 11, 124, 30, 181, 84, 25, 194, 87, 65, 102, 190, 220, 70, 27, 209, 16, 89, 7, 33, 240};
  545. const unsigned char byRSExp62[] = { 65, 202, 113, 98, 71, 223, 248, 118, 214, 94, 0, 122, 37, 23, 2, 228, 58, 121, 7, 105,
  546. 135, 78, 243, 118, 70, 76, 223, 89, 72, 50, 70, 111, 194, 17, 212, 126, 181, 35, 221, 117,
  547. 235, 11, 229, 149, 147, 123, 213, 40, 115, 6, 200, 100, 26, 246, 182, 218, 127, 215, 36, 186,
  548. 110, 106};
  549. const unsigned char byRSExp64[] = { 45, 51, 175, 9, 7, 158, 159, 49, 68, 119, 92, 123, 177, 204, 187, 254, 200, 78, 141, 149,
  550. 119, 26, 127, 53, 160, 93, 199, 212, 29, 24, 145, 156, 208, 150, 218, 209, 4, 216, 91, 47,
  551. 184, 146, 47, 140, 195, 195, 125, 242, 238, 63, 99, 108, 140, 230, 242, 31, 204, 11, 178, 243,
  552. 217, 156, 213, 231};
  553. const unsigned char byRSExp66[] = { 5, 118, 222, 180, 136, 136, 162, 51, 46, 117, 13, 215, 81, 17, 139, 247, 197, 171, 95, 173,
  554. 65, 137, 178, 68, 111, 95, 101, 41, 72, 214, 169, 197, 95, 7, 44, 154, 77, 111, 236, 40,
  555. 121, 143, 63, 87, 80, 253, 240, 126, 217, 77, 34, 232, 106, 50, 168, 82, 76, 146, 67, 106,
  556. 171, 25, 132, 93, 45, 105};
  557. const unsigned char byRSExp68[] = {247, 159, 223, 33, 224, 93, 77, 70, 90, 160, 32, 254, 43, 150, 84, 101, 190, 205, 133, 52,
  558. 60, 202, 165, 220, 203, 151, 93, 84, 15, 84, 253, 173, 160, 89, 227, 52, 199, 97, 95, 231,
  559. 52, 177, 41, 125, 137, 241, 166, 225, 118, 2, 54, 32, 82, 215, 175, 198, 43, 238, 235, 27,
  560. 101, 184, 127, 3, 5, 8, 163, 238};
  561. const unsigned char *byRSExp[] = {NULL, NULL, NULL, NULL, NULL, NULL, NULL, byRSExp7, NULL, NULL,
  562. byRSExp10, NULL, NULL, byRSExp13, NULL, byRSExp15, byRSExp16, byRSExp17, byRSExp18, NULL,
  563. byRSExp20, NULL, byRSExp22, NULL, byRSExp24, NULL, byRSExp26, NULL, byRSExp28, NULL,
  564. byRSExp30, NULL, byRSExp32, NULL, byRSExp34, NULL, byRSExp36, NULL, byRSExp38, NULL,
  565. byRSExp40, NULL, byRSExp42, NULL, byRSExp44, NULL, byRSExp46, NULL, byRSExp48, NULL,
  566. byRSExp50, NULL, byRSExp52, NULL, byRSExp54, NULL, byRSExp56, NULL, byRSExp58, NULL,
  567. byRSExp60, NULL, byRSExp62, NULL, byRSExp64, NULL, byRSExp66, NULL, byRSExp68};
  568. const unsigned char nIndicatorLenNumeral[] = {10, 12, 14};
  569. const unsigned char nIndicatorLenAlphabet[] = { 9, 11, 13};
  570. const unsigned char nIndicatorLen8Bit[] = { 8, 16, 16};
  571. const unsigned char nIndicatorLenKanji[] = { 8, 10, 12};
  572. int m_nSymbleSize;
  573. unsigned char m_byModuleData[MAX_MODULESIZE][MAX_MODULESIZE];
  574. int m_ncDataCodeWordBit;
  575. unsigned char m_byDataCodeWord[MAX_DATACODEWORD];
  576. int m_ncDataBlock;
  577. unsigned char m_byBlockMode[MAX_DATACODEWORD];
  578. unsigned char m_nBlockLength[MAX_DATACODEWORD];
  579. int m_ncAllCodeWord;
  580. unsigned char m_byAllCodeWord[MAX_ALLCODEWORD];
  581. unsigned char m_byRSWork[MAX_CODEBLOCK];
  582. int m_nLevel;
  583. int m_nVersion;
  584. bool m_bAutoExtent;
  585. int m_nMaskingNo;
  586. //编码数据
  587. //lpsSource 源数据
  588. bool EncodeData(char *lpsSource)
  589. {
  590. int i, j, nVersion=1, bAutoExtent=1, ncSource;
  591. int ncLength, nEncodeVersion, ncDataCodeWord, ncTerminater;
  592. unsigned char byPaddingCode = 0xec;
  593. int nDataCwIndex = 0, ncBlock1, ncBlock2, ncBlockSum;
  594. int nBlockNo = 0, ncDataCw1, ncDataCw2;
  595. int ncRSCw1, ncRSCw2;
  596. ncSource = 0;
  597. m_nLevel = 0;
  598. m_nMaskingNo = 0;
  599. ncLength = ncSource > 0 ? ncSource : strlen(lpsSource);//计算要编码的数据的长度
  600. //uprintf("ncLength = %d\n",ncLength);
  601. if (ncLength == 0)
  602. return FALSE;
  603. nEncodeVersion = GetEncodeVersion(nVersion, lpsSource, ncLength);//计算编码数据需要的版本
  604. //uprintf("nEncodeVersion = %d\n",nEncodeVersion);
  605. if (nEncodeVersion == 0)
  606. return FALSE;
  607. if (nVersion == 0)
  608. {
  609. m_nVersion = nEncodeVersion;
  610. }
  611. else
  612. {
  613. if (nEncodeVersion <= nVersion)
  614. {
  615. m_nVersion = nVersion;
  616. }
  617. else
  618. {
  619. if (bAutoExtent)
  620. m_nVersion = nEncodeVersion;
  621. else
  622. return FALSE;
  623. }
  624. }
  625. //uprintf("m_nVersion = %d\n",m_nVersion);
  626. ncDataCodeWord = QR_VersonInfo[m_nVersion].ncDataCodeWord[m_nLevel];
  627. ncTerminater = min(4, (ncDataCodeWord * 8) - m_ncDataCodeWordBit);
  628. if (ncTerminater > 0)
  629. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, 0, ncTerminater);
  630. for (i = (m_ncDataCodeWordBit + 7) / 8; i < ncDataCodeWord; ++i)
  631. {
  632. m_byDataCodeWord[i] = byPaddingCode;
  633. byPaddingCode = (unsigned char )(byPaddingCode == 0xec ? 0x11 : 0xec);
  634. }
  635. m_ncAllCodeWord = QR_VersonInfo[m_nVersion].ncAllCodeWord;
  636. memset(m_byAllCodeWord, 0, m_ncAllCodeWord);
  637. ncBlock1 = QR_VersonInfo[m_nVersion].RS_BlockInfo1[m_nLevel].ncRSBlock;
  638. ncBlock2 = QR_VersonInfo[m_nVersion].RS_BlockInfo2[m_nLevel].ncRSBlock;
  639. ncBlockSum = ncBlock1 + ncBlock2;
  640. ncDataCw1 = QR_VersonInfo[m_nVersion].RS_BlockInfo1[m_nLevel].ncDataCodeWord;
  641. ncDataCw2 = QR_VersonInfo[m_nVersion].RS_BlockInfo2[m_nLevel].ncDataCodeWord;
  642. for (i = 0; i < ncBlock1; ++i)
  643. {
  644. for (j = 0; j < ncDataCw1; ++j)
  645. {
  646. m_byAllCodeWord[(ncBlockSum * j) + nBlockNo] = m_byDataCodeWord[nDataCwIndex++];
  647. }
  648. ++nBlockNo;
  649. }
  650. for (i = 0; i < ncBlock2; ++i)
  651. {
  652. for (j = 0; j < ncDataCw2; ++j)
  653. {
  654. if (j < ncDataCw1)
  655. {
  656. m_byAllCodeWord[(ncBlockSum * j) + nBlockNo] = m_byDataCodeWord[nDataCwIndex++];
  657. }
  658. else
  659. {
  660. m_byAllCodeWord[(ncBlockSum * ncDataCw1) + i] = m_byDataCodeWord[nDataCwIndex++];
  661. }
  662. }
  663. ++nBlockNo;
  664. }
  665. ncRSCw1 = QR_VersonInfo[m_nVersion].RS_BlockInfo1[m_nLevel].ncAllCodeWord - ncDataCw1;
  666. ncRSCw2 = QR_VersonInfo[m_nVersion].RS_BlockInfo2[m_nLevel].ncAllCodeWord - ncDataCw2;
  667. nDataCwIndex = 0;
  668. nBlockNo = 0;
  669. for (i = 0; i < ncBlock1; ++i)
  670. {
  671. memset(m_byRSWork, 0, sizeof(m_byRSWork));
  672. memmove(m_byRSWork, m_byDataCodeWord + nDataCwIndex, ncDataCw1);
  673. GetRSCodeWord(m_byRSWork, ncDataCw1, ncRSCw1);
  674. for (j = 0; j < ncRSCw1; ++j)
  675. {
  676. m_byAllCodeWord[ncDataCodeWord + (ncBlockSum * j) + nBlockNo] = m_byRSWork[j];
  677. }
  678. nDataCwIndex += ncDataCw1;
  679. ++nBlockNo;
  680. }
  681. for (i = 0; i < ncBlock2; ++i)
  682. {
  683. memset(m_byRSWork, 0, sizeof(m_byRSWork));
  684. memmove(m_byRSWork, m_byDataCodeWord + nDataCwIndex, ncDataCw2);
  685. GetRSCodeWord(m_byRSWork, ncDataCw2, ncRSCw2);
  686. for (j = 0; j < ncRSCw2; ++j)
  687. {
  688. m_byAllCodeWord[ncDataCodeWord + (ncBlockSum * j) + nBlockNo] = m_byRSWork[j];
  689. }
  690. nDataCwIndex += ncDataCw2;
  691. ++nBlockNo;
  692. }
  693. m_nSymbleSize = m_nVersion * 4 + 17;
  694. FormatModule();
  695. return TRUE;
  696. }
  697. //每个版本长度字段的位数
  698. //nVersion 版本
  699. //lpsSource 源数据
  700. //ncLength 长度
  701. /*
  702. Number of bits per length field
  703. Encoding Ver.1–9 10–26 27–40
  704. Numeric 10 12 14
  705. Alphanumeric 9 11 13
  706. Byte 8 16 16
  707. Kanji 8 10 12
  708. */
  709. int GetEncodeVersion(int nVersion, char *lpsSource, int ncLength)
  710. {
  711. int nVerGroup = nVersion >= 27 ? QR_VRESION_L : (nVersion >= 10 ? QR_VRESION_M : QR_VRESION_S);
  712. int i, j;
  713. for (i = nVerGroup; i <= QR_VRESION_L; ++i)
  714. {
  715. if (EncodeSourceData(lpsSource, ncLength, i))
  716. {
  717. if (i == QR_VRESION_S)
  718. {
  719. for (j = 1; j <= 9; ++j)
  720. {
  721. if ((m_ncDataCodeWordBit + 7) / 8 <= QR_VersonInfo[j].ncDataCodeWord[m_nLevel])
  722. return j;
  723. }
  724. }
  725. else if (i == QR_VRESION_M)
  726. {
  727. for (j = 10; j <= 26; ++j)
  728. {
  729. if ((m_ncDataCodeWordBit + 7) / 8 <= QR_VersonInfo[j].ncDataCodeWord[m_nLevel])
  730. return j;
  731. }
  732. }
  733. else if (i == QR_VRESION_L)
  734. {
  735. for (j = 27; j <= 40; ++j)
  736. {
  737. if ((m_ncDataCodeWordBit + 7) / 8 <= QR_VersonInfo[j].ncDataCodeWord[m_nLevel])
  738. return j;
  739. }
  740. }
  741. }
  742. }
  743. return 0;
  744. }
  745. //模式指标,编码模式
  746. //lpsSource 源数据
  747. //ncLength 数据长度
  748. //nVerGroup 版本组
  749. //bool EncodeSourceData(char *lpsSource, int ncLength, int nVerGroup)
  750. int EncodeSourceData(char *lpsSource, int ncLength, int nVerGroup)
  751. {
  752. int i, j;
  753. int ncSrcBits, ncDstBits;
  754. int nBlock = 0;
  755. int ncComplete = 0;
  756. unsigned short wBinCode;
  757. memset(m_nBlockLength, 0, sizeof(m_nBlockLength));
  758. for (m_ncDataBlock = i = 0; i < ncLength; ++i)
  759. {
  760. unsigned char byMode;
  761. if (i < ncLength - 1 && IsKanjiData(lpsSource[i], lpsSource[i + 1]))
  762. byMode = QR_MODE_KANJI; //日文
  763. //else if(i < ncLength - 1 && IsChineseData(lpsSource[i], lpsSource[i + 1]))
  764. //byMode = QR_MODE_CHINESE; //中文
  765. else if (IsNumeralData(lpsSource[i]))
  766. byMode = QR_MODE_NUMERAL; //数字
  767. else if (IsAlphabetData(lpsSource[i]))
  768. byMode = QR_MODE_ALPHABET; //字符
  769. else
  770. byMode = QR_MODE_8BIT; //字节
  771. if (i == 0)
  772. m_byBlockMode[0] = byMode; //
  773. if (m_byBlockMode[m_ncDataBlock] != byMode)//如果前后两个数据的模式不一样
  774. m_byBlockMode[++m_ncDataBlock] = byMode;
  775. ++m_nBlockLength[m_ncDataBlock];
  776. if (byMode == QR_MODE_KANJI)//如果是日文模式,那么前后2个字节为一个汉字
  777. {
  778. ++m_nBlockLength[m_ncDataBlock];
  779. ++i;
  780. }
  781. }
  782. ++m_ncDataBlock;
  783. while (nBlock < m_ncDataBlock - 1)
  784. {
  785. int ncJoinFront, ncJoinBehind;
  786. int nJoinPosition = 0;
  787. if ((m_byBlockMode[nBlock] == QR_MODE_NUMERAL && m_byBlockMode[nBlock + 1] == QR_MODE_ALPHABET) ||
  788. (m_byBlockMode[nBlock] == QR_MODE_ALPHABET && m_byBlockMode[nBlock + 1] == QR_MODE_NUMERAL))
  789. {//如果前后2个数据块为字母和数字,可以合并成字母数字模式(字母模式包含了数字) 计算数据位流
  790. ncSrcBits = GetBitLength(m_byBlockMode[nBlock], m_nBlockLength[nBlock], nVerGroup) +
  791. GetBitLength(m_byBlockMode[nBlock + 1], m_nBlockLength[nBlock + 1], nVerGroup);
  792. ncDstBits = GetBitLength(QR_MODE_ALPHABET, m_nBlockLength[nBlock] + m_nBlockLength[nBlock + 1], nVerGroup);
  793. if (ncSrcBits > ncDstBits)
  794. {//如果合并前大于合并后长度
  795. if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_8BIT)
  796. {//判断之前的数据块是不是8bit模式,如果是的话合并数据(必须要有3个数据块以上判断)
  797. ncJoinFront = GetBitLength(QR_MODE_8BIT, m_nBlockLength[nBlock - 1] + m_nBlockLength[nBlock], nVerGroup) +
  798. GetBitLength(m_byBlockMode[nBlock + 1], m_nBlockLength[nBlock + 1], nVerGroup);
  799. if (ncJoinFront > ncDstBits + GetBitLength(QR_MODE_8BIT, m_nBlockLength[nBlock - 1], nVerGroup))
  800. ncJoinFront = 0; //如果合并后的数据超过长度 非法
  801. }
  802. else
  803. ncJoinFront = 0;//不满足合并的条件
  804. if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_8BIT)
  805. {//如果后面的数据块为8bit模式,合并数据(必须要有3个数据块以上判断)
  806. ncJoinBehind = GetBitLength(m_byBlockMode[nBlock], m_nBlockLength[nBlock], nVerGroup) +
  807. GetBitLength(QR_MODE_8BIT, m_nBlockLength[nBlock + 1] + m_nBlockLength[nBlock + 2], nVerGroup);
  808. if (ncJoinBehind > ncDstBits + GetBitLength(QR_MODE_8BIT, m_nBlockLength[nBlock + 2], nVerGroup))
  809. ncJoinBehind = 0; //如果合并后的数据超过长度 非法
  810. }
  811. else
  812. ncJoinBehind = 0;//不满足合并的条件
  813. if (ncJoinFront != 0 && ncJoinBehind != 0)//前后的数据块合并后都不为0
  814. {
  815. nJoinPosition = (ncJoinFront < ncJoinBehind) ? -1 : 1;//位置的标记,如果前面的小于后面的为-1;大于等于为1
  816. }
  817. else
  818. {//如果有一个或者都为0 如果前面不为0为-1;后面不为0为1 否则为0
  819. nJoinPosition = (ncJoinFront != 0) ? -1 : ((ncJoinBehind != 0) ? 1 : 0);
  820. }
  821. if (nJoinPosition != 0)
  822. {//如果合并后的数据不为0
  823. if (nJoinPosition == -1)//前面有数据
  824. {
  825. m_nBlockLength[nBlock - 1] += m_nBlockLength[nBlock];
  826. for (i = nBlock; i < m_ncDataBlock - 1; ++i)
  827. {
  828. m_byBlockMode[i] = m_byBlockMode[i + 1];
  829. m_nBlockLength[i] = m_nBlockLength[i + 1];
  830. }
  831. }
  832. else
  833. {//后面有数据
  834. m_byBlockMode[nBlock + 1] = QR_MODE_8BIT;//后面数据块为8BIT模式,将新的数据块模式定义成8BIT
  835. m_nBlockLength[nBlock + 1] += m_nBlockLength[nBlock + 2];//长度
  836. for (i = nBlock + 2; i < m_ncDataBlock - 1; ++i)
  837. {
  838. m_byBlockMode[i] = m_byBlockMode[i + 1];
  839. m_nBlockLength[i] = m_nBlockLength[i + 1];
  840. }
  841. }
  842. --m_ncDataBlock;
  843. }
  844. else
  845. {//合并后数据异常,或者不满足合并条件
  846. if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_ALPHABET)
  847. {//如果后面一块数据也是字母数字,合并数据
  848. m_nBlockLength[nBlock + 1] += m_nBlockLength[nBlock + 2];
  849. for (i = nBlock + 2; i < m_ncDataBlock - 1; ++i)
  850. {
  851. m_byBlockMode[i] = m_byBlockMode[i + 1];
  852. m_nBlockLength[i] = m_nBlockLength[i + 1];
  853. }
  854. --m_ncDataBlock;
  855. }
  856. //设置新数据块为字母数字
  857. m_byBlockMode[nBlock] = QR_MODE_ALPHABET;
  858. m_nBlockLength[nBlock] += m_nBlockLength[nBlock + 1];
  859. for (i = nBlock + 1; i < m_ncDataBlock - 1; ++i)
  860. {
  861. m_byBlockMode[i] = m_byBlockMode[i + 1];
  862. m_nBlockLength[i] = m_nBlockLength[i + 1];
  863. }
  864. --m_ncDataBlock;
  865. //如果前面一块数据也是字母数字,合并数据
  866. if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_ALPHABET)
  867. {
  868. m_nBlockLength[nBlock - 1] += m_nBlockLength[nBlock];
  869. for (i = nBlock; i < m_ncDataBlock - 1; ++i)
  870. {
  871. m_byBlockMode[i] = m_byBlockMode[i + 1];
  872. m_nBlockLength[i] = m_nBlockLength[i + 1];
  873. }
  874. --m_ncDataBlock;
  875. }
  876. }
  877. continue;
  878. }
  879. }
  880. ++nBlock;
  881. }
  882. nBlock = 0;
  883. while (nBlock < m_ncDataBlock - 1)
  884. {//合并2个部分数据
  885. ncSrcBits = GetBitLength(m_byBlockMode[nBlock], m_nBlockLength[nBlock], nVerGroup)
  886. + GetBitLength(m_byBlockMode[nBlock + 1], m_nBlockLength[nBlock + 1], nVerGroup);
  887. ncDstBits = GetBitLength(QR_MODE_8BIT, m_nBlockLength[nBlock] + m_nBlockLength[nBlock + 1], nVerGroup);
  888. if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_8BIT)//前一数据块为BIT模式
  889. ncDstBits -= (4 + nIndicatorLen8Bit[nVerGroup]);
  890. if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_8BIT)
  891. ncDstBits -= (4 + nIndicatorLen8Bit[nVerGroup]);
  892. if (ncSrcBits > ncDstBits)
  893. {//如果合并后数据增加,前一块数据是8bit数据
  894. if (nBlock >= 1 && m_byBlockMode[nBlock - 1] == QR_MODE_8BIT)
  895. {
  896. m_nBlockLength[nBlock - 1] += m_nBlockLength[nBlock];
  897. for (i = nBlock; i < m_ncDataBlock - 1; ++i)
  898. {
  899. m_byBlockMode[i] = m_byBlockMode[i + 1];
  900. m_nBlockLength[i] = m_nBlockLength[i + 1];
  901. }
  902. --m_ncDataBlock;
  903. --nBlock;
  904. }
  905. if (nBlock < m_ncDataBlock - 2 && m_byBlockMode[nBlock + 2] == QR_MODE_8BIT)
  906. {//数据块+2也是8bit
  907. m_nBlockLength[nBlock + 1] += m_nBlockLength[nBlock + 2];
  908. for (i = nBlock + 2; i < m_ncDataBlock - 1; ++i)
  909. {
  910. m_byBlockMode[i] = m_byBlockMode[i + 1];
  911. m_nBlockLength[i] = m_nBlockLength[i + 1];
  912. }
  913. --m_ncDataBlock;
  914. }
  915. //设置新的数据块为8BIT模式
  916. m_byBlockMode[nBlock] = QR_MODE_8BIT;
  917. m_nBlockLength[nBlock] += m_nBlockLength[nBlock + 1];
  918. for (i = nBlock + 1; i < m_ncDataBlock - 1; ++i)
  919. {
  920. m_byBlockMode[i] = m_byBlockMode[i + 1];
  921. m_nBlockLength[i] = m_nBlockLength[i + 1];
  922. }
  923. --m_ncDataBlock;
  924. if (nBlock >= 1)
  925. --nBlock;
  926. continue;
  927. }
  928. ++nBlock;
  929. }
  930. m_ncDataCodeWordBit = 0;
  931. memset(m_byDataCodeWord, 0, MAX_DATACODEWORD);
  932. for (i = 0; i < m_ncDataBlock && m_ncDataCodeWordBit != -1; ++i)
  933. {
  934. if (m_byBlockMode[i] == QR_MODE_NUMERAL)
  935. {//如果数据块是数字模式
  936. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, 1, 4);
  937. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, (unsigned short)m_nBlockLength[i], nIndicatorLenNumeral[nVerGroup]);
  938. for (j = 0; j < m_nBlockLength[i]; j += 3)
  939. {
  940. if (j < m_nBlockLength[i] - 2)
  941. {
  942. wBinCode = (unsigned short)(((lpsSource[ncComplete + j] - '0') * 100) +
  943. ((lpsSource[ncComplete + j + 1] - '0') * 10) +
  944. (lpsSource[ncComplete + j + 2] - '0'));
  945. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, wBinCode, 10);
  946. }
  947. else if (j == m_nBlockLength[i] - 2)
  948. {
  949. wBinCode = (unsigned short)(((lpsSource[ncComplete + j] - '0') * 10) +
  950. (lpsSource[ncComplete + j + 1] - '0'));
  951. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, wBinCode, 7);
  952. }
  953. else if (j == m_nBlockLength[i] - 1)
  954. {
  955. wBinCode = (unsigned short)(lpsSource[ncComplete + j] - '0');
  956. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, wBinCode, 4);
  957. }
  958. }
  959. ncComplete += m_nBlockLength[i];
  960. }
  961. else if (m_byBlockMode[i] == QR_MODE_ALPHABET)
  962. {
  963. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, 2, 4);
  964. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, (unsigned short)m_nBlockLength[i], nIndicatorLenAlphabet[nVerGroup]);
  965. for (j = 0; j < m_nBlockLength[i]; j += 2)
  966. {
  967. if (j < m_nBlockLength[i] - 1)
  968. {
  969. wBinCode = (unsigned short)((AlphabetToBinaly(lpsSource[ncComplete + j]) * 45) +
  970. AlphabetToBinaly(lpsSource[ncComplete + j + 1]));
  971. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, wBinCode, 11);
  972. }
  973. else
  974. {
  975. wBinCode = (unsigned short)AlphabetToBinaly(lpsSource[ncComplete + j]);
  976. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, wBinCode, 6);
  977. }
  978. }
  979. ncComplete += m_nBlockLength[i];
  980. }
  981. else if (m_byBlockMode[i] == QR_MODE_8BIT)
  982. {
  983. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, 4, 4);
  984. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, (unsigned short)m_nBlockLength[i], nIndicatorLen8Bit[nVerGroup]);
  985. for (j = 0; j < m_nBlockLength[i]; ++j)
  986. {
  987. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, (unsigned short)lpsSource[ncComplete + j], 8);
  988. }
  989. ncComplete += m_nBlockLength[i];
  990. }
  991. else// if(m_byBlockMode[i] == QR_MODE_KANJI)
  992. {//日本模式
  993. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, 8, 4);
  994. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, (unsigned short)(m_nBlockLength[i] / 2), nIndicatorLenKanji[nVerGroup]);
  995. for (j = 0; j < m_nBlockLength[i] / 2; ++j)
  996. {
  997. unsigned short wBinCode = KanjiToBinaly((unsigned short)(((unsigned char)lpsSource[ncComplete + (j * 2)] << 8) + (unsigned char)lpsSource[ncComplete + (j * 2) + 1]));
  998. m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, wBinCode, 13);
  999. }
  1000. ncComplete += m_nBlockLength[i];
  1001. }
  1002. // else
  1003. // {//中文模式
  1004. // m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, 8, 4);
  1005. // m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, (WORD)(m_nBlockLength[i] / 2), nIndicatorLenKanji[nVerGroup]);
  1006. // for (j = 0; j < m_nBlockLength[i] / 2; ++j)
  1007. // {
  1008. // WORD wBinCode = ChineseToBinaly((WORD)(((BYTE)lpsSource[ncComplete + (j * 2)] << 8) + (BYTE)lpsSource[ncComplete + (j * 2) + 1]));
  1009. // m_ncDataCodeWordBit = SetBitStream(m_ncDataCodeWordBit, wBinCode, 13);
  1010. // }
  1011. // ncComplete += m_nBlockLength[i];
  1012. // }
  1013. }
  1014. return (m_ncDataCodeWordBit != -1);
  1015. //return TRUE;
  1016. }
  1017. //获取bit长度
  1018. int GetBitLength(unsigned char nMode, int ncData, int nVerGroup)
  1019. {
  1020. int ncBits = 0;
  1021. switch (nMode)
  1022. {
  1023. case QR_MODE_NUMERAL:
  1024. ncBits = 4 + nIndicatorLenNumeral[nVerGroup] + (10 * (ncData / 3));
  1025. switch (ncData % 3)
  1026. {
  1027. case 1:
  1028. ncBits += 4;
  1029. break;
  1030. case 2:
  1031. ncBits += 7;
  1032. break;
  1033. default:
  1034. break;
  1035. }
  1036. break;
  1037. case QR_MODE_ALPHABET:
  1038. ncBits = 4 + nIndicatorLenAlphabet[nVerGroup] + (11 * (ncData / 2)) + (6 * (ncData % 2));
  1039. break;
  1040. case QR_MODE_8BIT:
  1041. ncBits = 4 + nIndicatorLen8Bit[nVerGroup] + (8 * ncData);
  1042. break;
  1043. default:
  1044. //ncBits = 4 + nIndicatorLenKanji[nVerGroup] + (13 * (ncData / 2));//本程序写法?
  1045. ncBits = 4 + nIndicatorLenKanji[nVerGroup] + (13 * ncData);//文档算法
  1046. break;
  1047. }
  1048. return ncBits;
  1049. }
  1050. //设置bit流
  1051. int SetBitStream(int nIndex, unsigned short wData, int ncData)
  1052. {
  1053. int i;
  1054. if (nIndex == -1 || nIndex + ncData > MAX_DATACODEWORD * 8)
  1055. return -1;
  1056. for (i = 0; i < ncData; ++i)
  1057. {
  1058. if (wData & (1 << (ncData - i - 1)))
  1059. {
  1060. m_byDataCodeWord[(nIndex + i) / 8] |= 1 << (7 - ((nIndex + i) % 8));
  1061. }
  1062. }
  1063. return nIndex + ncData;
  1064. }
  1065. //是不是数字编码信息
  1066. //是返回TRUE,否返回FALSE
  1067. bool IsNumeralData(unsigned char c)
  1068. {
  1069. if (c >= '0' && c <= '9')
  1070. return TRUE;
  1071. return FALSE;
  1072. }
  1073. //是否是字符编码信息
  1074. //是返回TRUE,否返回FALSE
  1075. bool IsAlphabetData(unsigned char c)
  1076. {
  1077. if (c >= '0' && c <= '9')
  1078. return TRUE;
  1079. if (c >= 'A' && c <= 'Z')
  1080. return TRUE;
  1081. if (c == ' ' || c == '$' || c == '%' || c == '*' || c == '+' || c == '-' || c == '.' || c == '/' || c == ':')
  1082. return TRUE;
  1083. return FALSE;
  1084. }
  1085. //是否中文汉字信息
  1086. //是返回TRUE,否返回FALSE
  1087. bool IsKanjiData(unsigned char c1, unsigned char c2)
  1088. {
  1089. if (((c1 >= 0x81 && c1 <= 0x9f) || (c1 >= 0xe0 && c1 <= 0xeb)) && (c2 >= 0x40))
  1090. {
  1091. if ((c1 == 0x9f && c2 > 0xfc) || (c1 == 0xeb && c2 > 0xbf))
  1092. return FALSE;
  1093. return TRUE;
  1094. }
  1095. return FALSE;
  1096. }
  1097. bool IsChineseData(unsigned char c1, unsigned char c2)
  1098. {
  1099. //中文模式
  1100. if((c1 >= 0xa1 && c1 < 0xaa) || (c1 >= 0xb0 && c1 <= 0xfa))
  1101. {
  1102. if(c2 >= 0xa1 && c2 <= 0xfe) return TRUE;
  1103. }
  1104. return FALSE;
  1105. }
  1106. //字母表信息转化
  1107. unsigned char AlphabetToBinaly(unsigned char c)
  1108. {
  1109. if (c >= '0' && c <= '9') return (unsigned char)(c - '0');
  1110. if (c >= 'A' && c <= 'Z') return (unsigned char)(c - 'A' + 10);
  1111. if (c == ' ') return 36;
  1112. if (c == '$') return 37;
  1113. if (c == '%') return 38;
  1114. if (c == '*') return 39;
  1115. if (c == '+') return 40;
  1116. if (c == '-') return 41;
  1117. if (c == '.') return 42;
  1118. if (c == '/') return 43;
  1119. return 44;
  1120. }
  1121. //日文中文信息转化
  1122. //日文和汉字的编码会减去一个值。
  1123. //如:在0X8140 to 0X9FFC中的字符会减去8140,
  1124. //在0XE040到0XEBBF中的字符要减去0XC140,
  1125. //然后把结果前两个16进制位拿出来乘以0XC0,
  1126. //然后再加上后两个16进制位,最后转成13bit的编码。
  1127. unsigned short KanjiToBinaly(unsigned short wc)
  1128. {
  1129. if (wc >= 0x8140 && wc <= 0x9ffc)
  1130. wc -= 0x8140;
  1131. else
  1132. wc -= 0xc140;
  1133. return (unsigned short)(((wc >> 8) * 0xc0) + (wc & 0x00ff));
  1134. }
  1135. /*
  1136. 二、中文汉字的与日文汉字转换步骤相似:
  1137. 1、对于第一字节为0xA1~0xAA之间,第二字节在0xA1~0xFE之间字符:
  1138. a)第一字节减去0xA1;
  1139. b)上一步结果乘以0x60;
  1140. c)第二字节减去0xA1;
  1141. d)将b)步骤的结果加上c步骤的结果;
  1142. e)将结果转换为13位二进制串。
  1143. 1、对于第一字节为0xB0~0xFA之间,第二字节在0xA1~0xFE之间字符:
  1144. a)第一字节减去0xA6;
  1145. b)上一步结果乘以0x60;
  1146. c)第二字节减去0xA1;
  1147. d)将b)步骤的结果加上c步骤的结果;
  1148. e)将结果转换为13位二进制串
  1149. */
  1150. unsigned short ChineseToBinaly(unsigned short wc)
  1151. {
  1152. if(wc >= 0xa1a1 && wc <= 0xa9fe)
  1153. {
  1154. return (unsigned short)((((wc >> 8)-0xa1) * 0x60) + ((wc & 0x00ff)-0xa1));
  1155. }
  1156. if(wc >= 0xb0a1 && wc <= 0xf9fe)
  1157. {
  1158. return (unsigned short)((((wc >> 8)-0xa6) * 0x60) + ((wc & 0x00ff)-0xa1));
  1159. }
  1160. return (unsigned short)((((wc >> 8)-0xa6) * 0x60) + ((wc & 0x00ff)-0xa1));
  1161. }
  1162. //纠错码
  1163. void GetRSCodeWord(unsigned char *lpbyRSWork, int ncDataCodeWord, int ncRSCodeWord)
  1164. {
  1165. int i, j;
  1166. for (i = 0; i < ncDataCodeWord ; ++i)
  1167. {
  1168. if (lpbyRSWork[0] != 0)
  1169. {
  1170. unsigned char nExpFirst = byIntToExp[lpbyRSWork[0]];
  1171. for (j = 0; j < ncRSCodeWord; ++j)
  1172. {
  1173. unsigned char nExpElement = (unsigned char)(((int)(byRSExp[ncRSCodeWord][j] + nExpFirst)) % 255);
  1174. lpbyRSWork[j] = (unsigned char)(lpbyRSWork[j + 1] ^ byExpToInt[nExpElement]);
  1175. }
  1176. for (j = ncRSCodeWord; j < ncDataCodeWord + ncRSCodeWord - 1; ++j)
  1177. lpbyRSWork[j] = lpbyRSWork[j + 1];
  1178. }
  1179. else
  1180. {
  1181. for (j = 0; j < ncDataCodeWord + ncRSCodeWord - 1; ++j)
  1182. lpbyRSWork[j] = lpbyRSWork[j + 1];
  1183. }
  1184. }
  1185. }
  1186. //格式化数据存放,存在于所有的尺寸中,
  1187. //详见http://coolshell.cn/articles/10590.html#jtss-tsina
  1188. void FormatModule(void)
  1189. {
  1190. int i, j;
  1191. int nMinPenalty, nPenalty;
  1192. memset(m_byModuleData, 0, sizeof(m_byModuleData));
  1193. SetFunctionModule(); //首先把回字图案花在三个角上
  1194. SetCodeWordPattern(); //
  1195. if (m_nMaskingNo == -1)
  1196. {
  1197. m_nMaskingNo = 0;
  1198. SetMaskingPattern(m_nMaskingNo);
  1199. SetFormatInfoPattern(m_nMaskingNo);
  1200. nMinPenalty = CountPenalty();
  1201. for (i = 1; i <= 7; ++i)
  1202. {
  1203. SetMaskingPattern(i);
  1204. SetFormatInfoPattern(i);
  1205. nPenalty = CountPenalty();
  1206. if (nPenalty < nMinPenalty)
  1207. {
  1208. nMinPenalty = nPenalty;
  1209. m_nMaskingNo = i;
  1210. }
  1211. }
  1212. }
  1213. SetMaskingPattern(m_nMaskingNo);
  1214. SetFormatInfoPattern(m_nMaskingNo);
  1215. for (i = 0; i < m_nSymbleSize; ++i)
  1216. {
  1217. for (j = 0; j < m_nSymbleSize; ++j)
  1218. {
  1219. m_byModuleData[i][j] = (unsigned char)((m_byModuleData[i][j] & 0x11) != 0);
  1220. }
  1221. }
  1222. }
  1223. //设置功能性模块信息
  1224. //Position Detection Pattern 用于标记二维码举行大小
  1225. //Separators for Postion Detection Patterns 三个就可以标记一个矩形
  1226. //Timing Patterns也是用于定位的。原因是二维码有40种尺寸,尺寸过大了后需要有根标准线,不然扫描的时候可能会扫歪了
  1227. //Alignment Patterns 只有Version 2以上(包括Version2)的二维码需要这个东东,同样是为了定位用的。
  1228. void SetFunctionModule(void)
  1229. {
  1230. int i, j;
  1231. SetFinderPattern(0, 0); //三个回字坐标
  1232. SetFinderPattern(m_nSymbleSize - 7, 0);
  1233. SetFinderPattern(0, m_nSymbleSize - 7);
  1234. for (i = 0; i < 8; ++i)
  1235. {
  1236. m_byModuleData[i][7] = m_byModuleData[7][i] = '\x20';
  1237. m_byModuleData[m_nSymbleSize - 8][i] = m_byModuleData[m_nSymbleSize - 8 + i][7] = '\x20';
  1238. m_byModuleData[i][m_nSymbleSize - 8] = m_byModuleData[7][m_nSymbleSize - 8 + i] = '\x20';
  1239. }
  1240. for (i = 0; i < 9; ++i)
  1241. {
  1242. m_byModuleData[i][8] = m_byModuleData[8][i] = '\x20';
  1243. }
  1244. for (i = 0; i < 8; ++i)
  1245. {
  1246. m_byModuleData[m_nSymbleSize - 8 + i][8] = m_byModuleData[8][m_nSymbleSize - 8 + i] = '\x20';
  1247. }
  1248. SetVersionPattern(); //版本信息
  1249. for (i = 0; i < QR_VersonInfo[m_nVersion].ncAlignPoint; ++i)
  1250. {
  1251. SetAlignmentPattern(QR_VersonInfo[m_nVersion].nAlignPoint[i], 6);//小回字
  1252. SetAlignmentPattern(6, QR_VersonInfo[m_nVersion].nAlignPoint[i]);
  1253. for (j = 0; j < QR_VersonInfo[m_nVersion].ncAlignPoint; ++j)
  1254. {
  1255. SetAlignmentPattern(QR_VersonInfo[m_nVersion].nAlignPoint[i], QR_VersonInfo[m_nVersion].nAlignPoint[j]);
  1256. }
  1257. }
  1258. for (i = 8; i <= m_nSymbleSize - 9; ++i)
  1259. {
  1260. m_byModuleData[i][6] = (i % 2) == 0 ? '\x30' : '\x20';
  1261. m_byModuleData[6][i] = (i % 2) == 0 ? '\x30' : '\x20';
  1262. }
  1263. }
  1264. //设置大回字信息
  1265. // O X X X X X X X
  1266. // O X O O O O O X
  1267. // O X O X X X O X
  1268. // O X O X X X O X
  1269. // O X O X X X O X
  1270. // O X O O O O O X
  1271. // O X X X X X X X
  1272. void SetFinderPattern(int x, int y)
  1273. {
  1274. static unsigned char byPattern[] = {0x7f,
  1275. 0x41,
  1276. 0x5d,
  1277. 0x5d,
  1278. 0x5d,
  1279. 0x41,
  1280. 0x7f};
  1281. int i, j;
  1282. for (i = 0; i < 7; ++i)
  1283. {
  1284. for (j = 0; j < 7; ++j)
  1285. {
  1286. m_byModuleData[x + j][y + i] = (byPattern[i] & (1 << (6 - j))) ? '\x30' : '\x20';
  1287. }
  1288. }
  1289. }
  1290. //设置小回字信息
  1291. //Alignment Patterns 只有Version 2以上(包括Version2)的二维码需要这个东东,同样是为了定位用的。
  1292. //Alignment Patterns是除了3个大的回字,较小的回字
  1293. // O O O X X X X X
  1294. // O O O X O O O X
  1295. // O O O X O X O X
  1296. // O O O X O O O X
  1297. // O O O X X X X X
  1298. void SetAlignmentPattern(int x, int y)
  1299. {
  1300. static unsigned char byPattern[] = {0x1f,
  1301. 0x11,
  1302. 0x15,
  1303. 0x11,
  1304. 0x1f};
  1305. int i, j;
  1306. if (m_byModuleData[x][y] & 0x20)
  1307. return;
  1308. x -= 2; y -= 2;
  1309. for (i = 0; i < 5; ++i)
  1310. {
  1311. for (j = 0; j < 5; ++j)
  1312. {
  1313. m_byModuleData[x + j][y + i] = (byPattern[i] & (1 << (4 - j))) ? '\x30' : '\x20';
  1314. }
  1315. }
  1316. }
  1317. //设置版本,在 >= Version 7以上,需要预留两块3 x 6的区域存放一些版本信息。
  1318. void SetVersionPattern(void)
  1319. {
  1320. int i, j;
  1321. int nVerData;
  1322. if (m_nVersion <= 6)//在 >= Version 7以上,需要预留两块3 x 6的区域存放一些版本信息。
  1323. return;
  1324. nVerData = m_nVersion << 12;
  1325. for (i = 0; i < 6; ++i)
  1326. {
  1327. if (nVerData & (1 << (17 - i)))
  1328. {
  1329. nVerData ^= (0x1f25 << (5 - i));
  1330. }
  1331. }
  1332. nVerData += m_nVersion << 12;
  1333. for (i = 0; i < 6; ++i)
  1334. {
  1335. for (j = 0; j < 3; ++j)
  1336. {
  1337. m_byModuleData[m_nSymbleSize - 11 + j][i] = m_byModuleData[i][m_nSymbleSize - 11 + j] =
  1338. (nVerData & (1 << (i * 3 + j))) ? '\x30' : '\x20';
  1339. }
  1340. }
  1341. }
  1342. //如果你以为我们可以开始画图,你就错了。
  1343. //二维码的混乱技术还没有玩完,它还要把数据码和纠错码的各个codewords交替放在一起。
  1344. //如何交替呢,规则如下:
  1345. //对于数据码:把每个块的第一个codewords先拿出来按顺度排列好,
  1346. //然后再取第一块的第二个,如此类推。如:上述示例中的Data Codewords如下
  1347. void SetCodeWordPattern(void)
  1348. {
  1349. int x = m_nSymbleSize;
  1350. int y = m_nSymbleSize - 1;
  1351. int nCoef_x = 1;
  1352. int nCoef_y = 1;
  1353. int i, j;
  1354. for (i = 0; i < m_ncAllCodeWord; ++i)
  1355. {
  1356. for (j = 0; j < 8; ++j)
  1357. {
  1358. do
  1359. {
  1360. x += nCoef_x;
  1361. nCoef_x *= -1;
  1362. if (nCoef_x < 0)
  1363. {
  1364. y += nCoef_y;
  1365. if (y < 0 || y == m_nSymbleSize)
  1366. {
  1367. y = (y < 0) ? 0 : m_nSymbleSize - 1;
  1368. nCoef_y *= -1;
  1369. x -= 2;
  1370. if (x == 6)
  1371. --x;
  1372. }
  1373. }
  1374. }
  1375. while (m_byModuleData[x][y] & 0x20);
  1376. m_byModuleData[x][y] = (m_byAllCodeWord[i] & (1 << (7 - j))) ? '\x02' : '\x00';
  1377. }
  1378. }
  1379. }
  1380. //设置遮蔽信息
  1381. void SetMaskingPattern(int nPatternNo)
  1382. {
  1383. int i, j;
  1384. bool bMask;
  1385. for (i = 0; i < m_nSymbleSize; ++i)
  1386. {
  1387. for (j = 0; j < m_nSymbleSize; ++j)
  1388. {
  1389. if (! (m_byModuleData[j][i] & 0x20))
  1390. {
  1391. switch (nPatternNo)
  1392. {
  1393. case 0:
  1394. bMask = ((i + j) % 2 == 0)?TRUE:FALSE;
  1395. break;
  1396. case 1:
  1397. bMask = (i % 2 == 0)?TRUE:FALSE;
  1398. break;
  1399. case 2:
  1400. bMask = (j % 3 == 0)?TRUE:FALSE;
  1401. break;
  1402. case 3:
  1403. bMask = ((i + j) % 3 == 0)?TRUE:FALSE;
  1404. break;
  1405. case 4:
  1406. bMask = (((i / 2) + (j / 3)) % 2 == 0)?TRUE:FALSE;
  1407. break;
  1408. case 5:
  1409. bMask = (((i * j) % 2) + ((i * j) % 3) == 0)?TRUE:FALSE;
  1410. break;
  1411. case 6:
  1412. bMask = ((((i * j) % 2) + ((i * j) % 3)) % 2 == 0)?TRUE:FALSE;
  1413. break;
  1414. default:
  1415. bMask = ((((i * j) % 3) + ((i + j) % 2)) % 2 == 0)?TRUE:FALSE;
  1416. break;
  1417. }
  1418. m_byModuleData[j][i] = (unsigned char)((m_byModuleData[j][i] & 0xfe) | (((m_byModuleData[j][i] & 0x02) > 1) ^ bMask));
  1419. }
  1420. }
  1421. }
  1422. }
  1423. //设置格式化信息
  1424. void SetFormatInfoPattern(int nPatternNo)
  1425. {
  1426. int nFormatInfo;
  1427. int i;
  1428. int nFormatData;
  1429. switch (m_nLevel)
  1430. {
  1431. case QR_LEVEL_M:
  1432. nFormatInfo = 0x00;
  1433. break;
  1434. case QR_LEVEL_L:
  1435. nFormatInfo = 0x08;
  1436. break;
  1437. case QR_LEVEL_Q:
  1438. nFormatInfo = 0x18;
  1439. break;
  1440. default:
  1441. nFormatInfo = 0x10;
  1442. break;
  1443. }
  1444. nFormatInfo += nPatternNo;
  1445. nFormatData = nFormatInfo << 10;
  1446. for (i = 0; i < 5; ++i)
  1447. {
  1448. if (nFormatData & (1 << (14 - i)))
  1449. {
  1450. nFormatData ^= (0x0537 << (4 - i));
  1451. }
  1452. }
  1453. nFormatData += nFormatInfo << 10;
  1454. nFormatData ^= 0x5412;
  1455. for (i = 0; i <= 5; ++i)
  1456. m_byModuleData[8][i] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
  1457. m_byModuleData[8][7] = (nFormatData & (1 << 6)) ? '\x30' : '\x20';
  1458. m_byModuleData[8][8] = (nFormatData & (1 << 7)) ? '\x30' : '\x20';
  1459. m_byModuleData[7][8] = (nFormatData & (1 << 8)) ? '\x30' : '\x20';
  1460. for (i = 9; i <= 14; ++i)
  1461. m_byModuleData[14 - i][8] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
  1462. for (i = 0; i <= 7; ++i)
  1463. m_byModuleData[m_nSymbleSize - 1 - i][8] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
  1464. m_byModuleData[8][m_nSymbleSize - 8] = '\x30';
  1465. for (i = 8; i <= 14; ++i)
  1466. m_byModuleData[8][m_nSymbleSize - 15 + i] = (nFormatData & (1 << i)) ? '\x30' : '\x20';
  1467. }
  1468. int CountPenalty(void)
  1469. {
  1470. int nPenalty = 0;
  1471. int i, j, k;
  1472. int nCount = 0, s_nCount;
  1473. for (i = 0; i < m_nSymbleSize; ++i)
  1474. {
  1475. for (j = 0; j < m_nSymbleSize - 4; ++j)
  1476. {
  1477. int nCount = 1;
  1478. for (k = j + 1; k < m_nSymbleSize; k++)
  1479. {
  1480. if (((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i][k] & 0x11) == 0))
  1481. ++nCount;
  1482. else
  1483. break;
  1484. }
  1485. if (nCount >= 5)
  1486. {
  1487. nPenalty += 3 + (nCount - 5);
  1488. }
  1489. j = k - 1;
  1490. }
  1491. }
  1492. for (i = 0; i < m_nSymbleSize; ++i)
  1493. {
  1494. for (j = 0; j < m_nSymbleSize - 4; ++j)
  1495. {
  1496. int nCount = 1;
  1497. for (k = j + 1; k < m_nSymbleSize; k++)
  1498. {
  1499. if (((m_byModuleData[j][i] & 0x11) == 0) == ((m_byModuleData[k][i] & 0x11) == 0))
  1500. ++nCount;
  1501. else
  1502. break;
  1503. }
  1504. if (nCount >= 5)
  1505. {
  1506. nPenalty += 3 + (nCount - 5);
  1507. }
  1508. j = k - 1;
  1509. }
  1510. }
  1511. for (i = 0; i < m_nSymbleSize - 1; ++i)
  1512. {
  1513. for (j = 0; j < m_nSymbleSize - 1; ++j)
  1514. {
  1515. if ((((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i + 1][j] & 0x11) == 0)) &&
  1516. (((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i] [j + 1] & 0x11) == 0)) &&
  1517. (((m_byModuleData[i][j] & 0x11) == 0) == ((m_byModuleData[i + 1][j + 1] & 0x11) == 0)))
  1518. {
  1519. nPenalty += 3;
  1520. }
  1521. }
  1522. }
  1523. for (i = 0; i < m_nSymbleSize; ++i)
  1524. {
  1525. for (j = 0; j < m_nSymbleSize - 6; ++j)
  1526. {
  1527. if (((j == 0) || (! (m_byModuleData[i][j - 1] & 0x11))) && // 柧 傑偨偼 僔儞儃儖奜
  1528. ( m_byModuleData[i][j] & 0x11) && // 埫 - 1
  1529. (! (m_byModuleData[i][j + 1] & 0x11)) && // 柧 - 1
  1530. ( m_byModuleData[i][j + 2] & 0x11) && // 埫 劉
  1531. ( m_byModuleData[i][j + 3] & 0x11) && // 埫 劆3
  1532. ( m_byModuleData[i][j + 4] & 0x11) && // 埫 劊
  1533. (! (m_byModuleData[i][j + 5] & 0x11)) && // 柧 - 1
  1534. ( m_byModuleData[i][j + 6] & 0x11) && // 埫 - 1
  1535. ((j == m_nSymbleSize - 7) || (! (m_byModuleData[i][j + 7] & 0x11)))) // 柧 傑偨偼 僔儞儃儖奜
  1536. {
  1537. if (((j < 2 || ! (m_byModuleData[i][j - 2] & 0x11)) &&
  1538. (j < 3 || ! (m_byModuleData[i][j - 3] & 0x11)) &&
  1539. (j < 4 || ! (m_byModuleData[i][j - 4] & 0x11))) ||
  1540. ((j >= m_nSymbleSize - 8 || ! (m_byModuleData[i][j + 8] & 0x11)) &&
  1541. (j >= m_nSymbleSize - 9 || ! (m_byModuleData[i][j + 9] & 0x11)) &&
  1542. (j >= m_nSymbleSize - 10 || ! (m_byModuleData[i][j + 10] & 0x11))))
  1543. {
  1544. nPenalty += 40;
  1545. }
  1546. }
  1547. }
  1548. }
  1549. for (i = 0; i < m_nSymbleSize; ++i)
  1550. {
  1551. for (j = 0; j < m_nSymbleSize - 6; ++j)
  1552. {
  1553. if (((j == 0) || (! (m_byModuleData[j - 1][i] & 0x11))) && // 柧 傑偨偼 僔儞儃儖奜
  1554. ( m_byModuleData[j] [i] & 0x11) && // 埫 - 1
  1555. (! (m_byModuleData[j + 1][i] & 0x11)) && // 柧 - 1
  1556. ( m_byModuleData[j + 2][i] & 0x11) && // 埫 劉
  1557. ( m_byModuleData[j + 3][i] & 0x11) && // 埫 劆3
  1558. ( m_byModuleData[j + 4][i] & 0x11) && // 埫 劊
  1559. (! (m_byModuleData[j + 5][i] & 0x11)) && // 柧 - 1
  1560. ( m_byModuleData[j + 6][i] & 0x11) && // 埫 - 1
  1561. ((j == m_nSymbleSize - 7) || (! (m_byModuleData[j + 7][i] & 0x11)))) // 柧 傑偨偼 僔儞儃儖奜
  1562. {
  1563. if (((j < 2 || ! (m_byModuleData[j - 2][i] & 0x11)) &&
  1564. (j < 3 || ! (m_byModuleData[j - 3][i] & 0x11)) &&
  1565. (j < 4 || ! (m_byModuleData[j - 4][i] & 0x11))) ||
  1566. ((j >= m_nSymbleSize - 8 || ! (m_byModuleData[j + 8][i] & 0x11)) &&
  1567. (j >= m_nSymbleSize - 9 || ! (m_byModuleData[j + 9][i] & 0x11)) &&
  1568. (j >= m_nSymbleSize - 10 || ! (m_byModuleData[j + 10][i] & 0x11))))
  1569. {
  1570. nPenalty += 40;
  1571. }
  1572. }
  1573. }
  1574. }
  1575. for (i = 0; i < m_nSymbleSize; ++i)
  1576. {
  1577. for (j = 0; j < m_nSymbleSize; ++j)
  1578. {
  1579. if (! (m_byModuleData[i][j] & 0x11))
  1580. {
  1581. ++nCount;
  1582. }
  1583. }
  1584. }
  1585. if( (50 - ((nCount * 100) / (m_nSymbleSize * m_nSymbleSize))) > 0)
  1586. s_nCount = 50 - ((nCount * 100) / (m_nSymbleSize * m_nSymbleSize));
  1587. else
  1588. s_nCount = 0 - (50 - ((nCount * 100) / (m_nSymbleSize * m_nSymbleSize)));
  1589. nPenalty += (s_nCount / 5) * 10;
  1590. return nPenalty;
  1591. }
  1592. void Print_2DCode(void)
  1593. {
  1594. int i,j,k,x,y,z,size,mod;
  1595. unsigned char bit_h,bit_v,print_num;//print_buff[1024];
  1596. unsigned char print_buff[256];
  1597. //-- SendCmd(3, 0x1b, 0x4a, 25);
  1598. bit_h = 4;
  1599. bit_v = 2;
  1600. size = m_nSymbleSize/bit_v;
  1601. mod = m_nSymbleSize%bit_v;
  1602. print_num = bit_h * m_nSymbleSize;
  1603. for(i=0; i<size; i++)
  1604. {
  1605. print_buff[0] = 0x1b;
  1606. print_buff[1] = 0x2a;
  1607. print_buff[2] = print_num;
  1608. print_buff[3] = 0x00;
  1609. x = 4;
  1610. for(j=0;j<m_nSymbleSize;j++)
  1611. {
  1612. k = i*bit_v;
  1613. if(m_byModuleData[j][k] == 1 && m_byModuleData[j][k+1] == 1)
  1614. {
  1615. print_buff[x] = 0xFF;
  1616. x++;
  1617. }
  1618. else if(m_byModuleData[j][k] == 1 && m_byModuleData[j][k+1] == 0)
  1619. {
  1620. print_buff[x] = 0xF0;
  1621. x++;
  1622. }
  1623. else if(m_byModuleData[j][k] == 0 && m_byModuleData[j][k+1] == 1)
  1624. {
  1625. print_buff[x] = 0x0F;
  1626. x++;
  1627. }
  1628. else
  1629. {
  1630. print_buff[x] = 0x00;
  1631. x++;
  1632. }
  1633. k = k+2;
  1634. for(y=0; y<(bit_h-1); y++)
  1635. {
  1636. print_buff[x] = print_buff[x-1];
  1637. x++;
  1638. }
  1639. }
  1640. for(z=0;z<(print_num+4);z++);
  1641. //-- ser_send_char(1,print_buff[z]);
  1642. //-- SendCmd(3, 0x1b, 0x4a, 0);
  1643. }
  1644. if(mod !=0)
  1645. {
  1646. print_buff[0] = 0x1b;
  1647. print_buff[1] = 0x2a;
  1648. print_buff[2] = print_num;
  1649. print_buff[3] = 0x00;
  1650. x = 4;
  1651. for(j=0;j<m_nSymbleSize;j++)
  1652. {
  1653. i = size * bit_v;
  1654. if(m_byModuleData[j][i] == 1)
  1655. {
  1656. print_buff[x] = 0xF0;
  1657. x++;
  1658. }
  1659. else
  1660. {
  1661. print_buff[x] = 0x00;
  1662. x++;
  1663. }
  1664. for(y=0; y<(bit_h-1); y++)
  1665. {
  1666. print_buff[x] = print_buff[x-1];
  1667. x++;
  1668. }
  1669. }
  1670. for(z=0;z<(print_num+4);z++);
  1671. //-- ser_send_char(1,print_buff[z]);
  1672. //-- SendCmd(3, 0x1b, 0x4a, 0);
  1673. }
  1674. //-- SendCmd(3, 0x1b, 0x4a, 25);
  1675. }