☰

qrcode.js

The original author jeromeetienne https://github.com/jeromeetienne/jquery-qrcode

此脚本不应直接安装，它是供其他脚本使用的外部库。如果你需要使用该库，请在脚本元属性加入：// @require https://update.cn-greasyfork.org/scripts/31884/208862/qrcodejs.js 

  1. // ==UserScript==
  2. // @license MIT License
  3. // ==/UserScript==
  4.  
  5. //---------------------------------------------------------------------
  6. // QRCode for JavaScript
  7. //
  8. // Copyright (c) 2009 Kazuhiko Arase
  9. //
  10. // URL: http://www.d-project.com/
  11. //
  12. // Licensed under the MIT license:
  13. //   http://www.opensource.org/licenses/mit-license.php
  14. //
  15. // The word "QR Code" is registered trademark of 
  16. // DENSO WAVE INCORPORATED
  17. //   http://www.denso-wave.com/qrcode/faqpatent-e.html
  18. //
  19. //---------------------------------------------------------------------
  20.  
  21. //---------------------------------------------------------------------
  22. // QR8bitByte
  23. //---------------------------------------------------------------------
  24.  
  25. function QR8bitByte(data) {
  26. 	this.mode = QRMode.MODE_8BIT_BYTE;
  27. 	this.data = data;
  28. }
  29.  
  30. QR8bitByte.prototype = {
  31.  
  32. 	getLength : function(buffer) {
  33. 		return this.data.length;
  34. 	},
  35. 	
  36. 	write : function(buffer) {
  37. 		for (var i = 0; i < this.data.length; i++) {
  38. 			// not JIS ...
  39. 			buffer.put(this.data.charCodeAt(i), 8);
  40. 		}
  41. 	}
  42. };
  43.  
  44. //---------------------------------------------------------------------
  45. // QRCode
  46. //---------------------------------------------------------------------
  47.  
  48. function QRCode(typeNumber, errorCorrectLevel) {
  49. 	this.typeNumber = typeNumber;
  50. 	this.errorCorrectLevel = errorCorrectLevel;
  51. 	this.modules = null;
  52. 	this.moduleCount = 0;
  53. 	this.dataCache = null;
  54. 	this.dataList = new Array();
  55. }
  56.  
  57. QRCode.prototype = {
  58. 	
  59. 	addData : function(data) {
  60. 		var newData = new QR8bitByte(data);
  61. 		this.dataList.push(newData);
  62. 		this.dataCache = null;
  63. 	},
  64. 	
  65. 	isDark : function(row, col) {
  66. 		if (row < 0 || this.moduleCount <= row || col < 0 || this.moduleCount <= col) {
  67. 			throw new Error(row + "," + col);
  68. 		}
  69. 		return this.modules[row][col];
  70. 	},
  71.  
  72. 	getModuleCount : function() {
  73. 		return this.moduleCount;
  74. 	},
  75. 	
  76. 	make : function() {
  77. 		// Calculate automatically typeNumber if provided is < 1
  78. 		if (this.typeNumber < 1 ){
  79. 			var typeNumber = 1;
  80. 			for (typeNumber = 1; typeNumber < 40; typeNumber++) {
  81. 				var rsBlocks = QRRSBlock.getRSBlocks(typeNumber, this.errorCorrectLevel);
  82.  
  83. 				var buffer = new QRBitBuffer();
  84. 				var totalDataCount = 0;
  85. 				for (var i = 0; i < rsBlocks.length; i++) {
  86. 					totalDataCount += rsBlocks[i].dataCount;
  87. 				}
  88.  
  89. 				for (var i = 0; i < this.dataList.length; i++) {
  90. 					var data = this.dataList[i];
  91. 					buffer.put(data.mode, 4);
  92. 					buffer.put(data.getLength(), QRUtil.getLengthInBits(data.mode, typeNumber) );
  93. 					data.write(buffer);
  94. 				}
  95. 				if (buffer.getLengthInBits() <= totalDataCount * 8)
  96. 					break;
  97. 			}
  98. 			this.typeNumber = typeNumber;
  99. 		}
  100. 		this.makeImpl(false, this.getBestMaskPattern() );
  101. 	},
  102. 	
  103. 	makeImpl : function(test, maskPattern) {
  104. 		
  105. 		this.moduleCount = this.typeNumber * 4 + 17;
  106. 		this.modules = new Array(this.moduleCount);
  107. 		
  108. 		for (var row = 0; row < this.moduleCount; row++) {
  109. 			
  110. 			this.modules[row] = new Array(this.moduleCount);
  111. 			
  112. 			for (var col = 0; col < this.moduleCount; col++) {
  113. 				this.modules[row][col] = null;//(col + row) % 3;
  114. 			}
  115. 		}
  116. 	
  117. 		this.setupPositionProbePattern(0, 0);
  118. 		this.setupPositionProbePattern(this.moduleCount - 7, 0);
  119. 		this.setupPositionProbePattern(0, this.moduleCount - 7);
  120. 		this.setupPositionAdjustPattern();
  121. 		this.setupTimingPattern();
  122. 		this.setupTypeInfo(test, maskPattern);
  123. 		
  124. 		if (this.typeNumber >= 7) {
  125. 			this.setupTypeNumber(test);
  126. 		}
  127. 	
  128. 		if (this.dataCache == null) {
  129. 			this.dataCache = QRCode.createData(this.typeNumber, this.errorCorrectLevel, this.dataList);
  130. 		}
  131. 	
  132. 		this.mapData(this.dataCache, maskPattern);
  133. 	},
  134.  
  135. 	setupPositionProbePattern : function(row, col)  {
  136. 		
  137. 		for (var r = -1; r <= 7; r++) {
  138. 			
  139. 			if (row + r <= -1 || this.moduleCount <= row + r) continue;
  140. 			
  141. 			for (var c = -1; c <= 7; c++) {
  142. 				
  143. 				if (col + c <= -1 || this.moduleCount <= col + c) continue;
  144. 				
  145. 				if ( (0 <= r && r <= 6 && (c == 0 || c == 6) )
  146. 						|| (0 <= c && c <= 6 && (r == 0 || r == 6) )
  147. 						|| (2 <= r && r <= 4 && 2 <= c && c <= 4) ) {
  148. 					this.modules[row + r][col + c] = true;
  149. 				} else {
  150. 					this.modules[row + r][col + c] = false;
  151. 				}
  152. 			}		
  153. 		}		
  154. 	},
  155. 	
  156. 	getBestMaskPattern : function() {
  157. 	
  158. 		var minLostPoint = 0;
  159. 		var pattern = 0;
  160. 	
  161. 		for (var i = 0; i < 8; i++) {
  162. 			
  163. 			this.makeImpl(true, i);
  164. 	
  165. 			var lostPoint = QRUtil.getLostPoint(this);
  166. 	
  167. 			if (i == 0 || minLostPoint >  lostPoint) {
  168. 				minLostPoint = lostPoint;
  169. 				pattern = i;
  170. 			}
  171. 		}
  172. 	
  173. 		return pattern;
  174. 	},
  175. 	
  176. 	createMovieClip : function(target_mc, instance_name, depth) {
  177. 	
  178. 		var qr_mc = target_mc.createEmptyMovieClip(instance_name, depth);
  179. 		var cs = 1;
  180. 	
  181. 		this.make();
  182.  
  183. 		for (var row = 0; row < this.modules.length; row++) {
  184. 			
  185. 			var y = row * cs;
  186. 			
  187. 			for (var col = 0; col < this.modules[row].length; col++) {
  188. 	
  189. 				var x = col * cs;
  190. 				var dark = this.modules[row][col];
  191. 			
  192. 				if (dark) {
  193. 					qr_mc.beginFill(0, 100);
  194. 					qr_mc.moveTo(x, y);
  195. 					qr_mc.lineTo(x + cs, y);
  196. 					qr_mc.lineTo(x + cs, y + cs);
  197. 					qr_mc.lineTo(x, y + cs);
  198. 					qr_mc.endFill();
  199. 				}
  200. 			}
  201. 		}
  202. 		
  203. 		return qr_mc;
  204. 	},
  205.  
  206. 	setupTimingPattern : function() {
  207. 		
  208. 		for (var r = 8; r < this.moduleCount - 8; r++) {
  209. 			if (this.modules[r][6] != null) {
  210. 				continue;
  211. 			}
  212. 			this.modules[r][6] = (r % 2 == 0);
  213. 		}
  214. 	
  215. 		for (var c = 8; c < this.moduleCount - 8; c++) {
  216. 			if (this.modules[6][c] != null) {
  217. 				continue;
  218. 			}
  219. 			this.modules[6][c] = (c % 2 == 0);
  220. 		}
  221. 	},
  222. 	
  223. 	setupPositionAdjustPattern : function() {
  224. 	
  225. 		var pos = QRUtil.getPatternPosition(this.typeNumber);
  226. 		
  227. 		for (var i = 0; i < pos.length; i++) {
  228. 		
  229. 			for (var j = 0; j < pos.length; j++) {
  230. 			
  231. 				var row = pos[i];
  232. 				var col = pos[j];
  233. 				
  234. 				if (this.modules[row][col] != null) {
  235. 					continue;
  236. 				}
  237. 				
  238. 				for (var r = -2; r <= 2; r++) {
  239. 				
  240. 					for (var c = -2; c <= 2; c++) {
  241. 					
  242. 						if (r == -2 || r == 2 || c == -2 || c == 2 
  243. 								|| (r == 0 && c == 0) ) {
  244. 							this.modules[row + r][col + c] = true;
  245. 						} else {
  246. 							this.modules[row + r][col + c] = false;
  247. 						}
  248. 					}
  249. 				}
  250. 			}
  251. 		}
  252. 	},
  253. 	
  254. 	setupTypeNumber : function(test) {
  255. 	
  256. 		var bits = QRUtil.getBCHTypeNumber(this.typeNumber);
  257. 	
  258. 		for (var i = 0; i < 18; i++) {
  259. 			var mod = (!test && ( (bits >> i) & 1) == 1);
  260. 			this.modules[Math.floor(i / 3)][i % 3 + this.moduleCount - 8 - 3] = mod;
  261. 		}
  262. 	
  263. 		for (var i = 0; i < 18; i++) {
  264. 			var mod = (!test && ( (bits >> i) & 1) == 1);
  265. 			this.modules[i % 3 + this.moduleCount - 8 - 3][Math.floor(i / 3)] = mod;
  266. 		}
  267. 	},
  268. 	
  269. 	setupTypeInfo : function(test, maskPattern) {
  270. 	
  271. 		var data = (this.errorCorrectLevel << 3) | maskPattern;
  272. 		var bits = QRUtil.getBCHTypeInfo(data);
  273. 	
  274. 		// vertical		
  275. 		for (var i = 0; i < 15; i++) {
  276. 	
  277. 			var mod = (!test && ( (bits >> i) & 1) == 1);
  278. 	
  279. 			if (i < 6) {
  280. 				this.modules[i][8] = mod;
  281. 			} else if (i < 8) {
  282. 				this.modules[i + 1][8] = mod;
  283. 			} else {
  284. 				this.modules[this.moduleCount - 15 + i][8] = mod;
  285. 			}
  286. 		}
  287. 	
  288. 		// horizontal
  289. 		for (var i = 0; i < 15; i++) {
  290. 	
  291. 			var mod = (!test && ( (bits >> i) & 1) == 1);
  292. 			
  293. 			if (i < 8) {
  294. 				this.modules[8][this.moduleCount - i - 1] = mod;
  295. 			} else if (i < 9) {
  296. 				this.modules[8][15 - i - 1 + 1] = mod;
  297. 			} else {
  298. 				this.modules[8][15 - i - 1] = mod;
  299. 			}
  300. 		}
  301. 	
  302. 		// fixed module
  303. 		this.modules[this.moduleCount - 8][8] = (!test);
  304. 	
  305. 	},
  306. 	
  307. 	mapData : function(data, maskPattern) {
  308. 		
  309. 		var inc = -1;
  310. 		var row = this.moduleCount - 1;
  311. 		var bitIndex = 7;
  312. 		var byteIndex = 0;
  313. 		
  314. 		for (var col = this.moduleCount - 1; col > 0; col -= 2) {
  315. 	
  316. 			if (col == 6) col--;
  317. 	
  318. 			while (true) {
  319. 	
  320. 				for (var c = 0; c < 2; c++) {
  321. 					
  322. 					if (this.modules[row][col - c] == null) {
  323. 						
  324. 						var dark = false;
  325. 	
  326. 						if (byteIndex < data.length) {
  327. 							dark = ( ( (data[byteIndex] >>> bitIndex) & 1) == 1);
  328. 						}
  329. 	
  330. 						var mask = QRUtil.getMask(maskPattern, row, col - c);
  331. 	
  332. 						if (mask) {
  333. 							dark = !dark;
  334. 						}
  335. 						
  336. 						this.modules[row][col - c] = dark;
  337. 						bitIndex--;
  338. 	
  339. 						if (bitIndex == -1) {
  340. 							byteIndex++;
  341. 							bitIndex = 7;
  342. 						}
  343. 					}
  344. 				}
  345. 								
  346. 				row += inc;
  347. 	
  348. 				if (row < 0 || this.moduleCount <= row) {
  349. 					row -= inc;
  350. 					inc = -inc;
  351. 					break;
  352. 				}
  353. 			}
  354. 		}
  355. 		
  356. 	}
  357.  
  358. };
  359.  
  360. QRCode.PAD0 = 0xEC;
  361. QRCode.PAD1 = 0x11;
  362.  
  363. QRCode.createData = function(typeNumber, errorCorrectLevel, dataList) {
  364. 	
  365. 	var rsBlocks = QRRSBlock.getRSBlocks(typeNumber, errorCorrectLevel);
  366. 	
  367. 	var buffer = new QRBitBuffer();
  368. 	
  369. 	for (var i = 0; i < dataList.length; i++) {
  370. 		var data = dataList[i];
  371. 		buffer.put(data.mode, 4);
  372. 		buffer.put(data.getLength(), QRUtil.getLengthInBits(data.mode, typeNumber) );
  373. 		data.write(buffer);
  374. 	}
  375.  
  376. 	// calc num max data.
  377. 	var totalDataCount = 0;
  378. 	for (var i = 0; i < rsBlocks.length; i++) {
  379. 		totalDataCount += rsBlocks[i].dataCount;
  380. 	}
  381.  
  382. 	if (buffer.getLengthInBits() > totalDataCount * 8) {
  383. 		throw new Error("code length overflow. ("
  384. 			+ buffer.getLengthInBits()
  385. 			+ ">"
  386. 			+  totalDataCount * 8
  387. 			+ ")");
  388. 	}
  389.  
  390. 	// end code
  391. 	if (buffer.getLengthInBits() + 4 <= totalDataCount * 8) {
  392. 		buffer.put(0, 4);
  393. 	}
  394.  
  395. 	// padding
  396. 	while (buffer.getLengthInBits() % 8 != 0) {
  397. 		buffer.putBit(false);
  398. 	}
  399.  
  400. 	// padding
  401. 	while (true) {
  402. 		
  403. 		if (buffer.getLengthInBits() >= totalDataCount * 8) {
  404. 			break;
  405. 		}
  406. 		buffer.put(QRCode.PAD0, 8);
  407. 		
  408. 		if (buffer.getLengthInBits() >= totalDataCount * 8) {
  409. 			break;
  410. 		}
  411. 		buffer.put(QRCode.PAD1, 8);
  412. 	}
  413.  
  414. 	return QRCode.createBytes(buffer, rsBlocks);
  415. }
  416.  
  417. QRCode.createBytes = function(buffer, rsBlocks) {
  418.  
  419. 	var offset = 0;
  420. 	
  421. 	var maxDcCount = 0;
  422. 	var maxEcCount = 0;
  423. 	
  424. 	var dcdata = new Array(rsBlocks.length);
  425. 	var ecdata = new Array(rsBlocks.length);
  426. 	
  427. 	for (var r = 0; r < rsBlocks.length; r++) {
  428.  
  429. 		var dcCount = rsBlocks[r].dataCount;
  430. 		var ecCount = rsBlocks[r].totalCount - dcCount;
  431.  
  432. 		maxDcCount = Math.max(maxDcCount, dcCount);
  433. 		maxEcCount = Math.max(maxEcCount, ecCount);
  434. 		
  435. 		dcdata[r] = new Array(dcCount);
  436. 		
  437. 		for (var i = 0; i < dcdata[r].length; i++) {
  438. 			dcdata[r][i] = 0xff & buffer.buffer[i + offset];
  439. 		}
  440. 		offset += dcCount;
  441. 		
  442. 		var rsPoly = QRUtil.getErrorCorrectPolynomial(ecCount);
  443. 		var rawPoly = new QRPolynomial(dcdata[r], rsPoly.getLength() - 1);
  444.  
  445. 		var modPoly = rawPoly.mod(rsPoly);
  446. 		ecdata[r] = new Array(rsPoly.getLength() - 1);
  447. 		for (var i = 0; i < ecdata[r].length; i++) {
  448.             var modIndex = i + modPoly.getLength() - ecdata[r].length;
  449. 			ecdata[r][i] = (modIndex >= 0)? modPoly.get(modIndex) : 0;
  450. 		}
  451.  
  452. 	}
  453. 	
  454. 	var totalCodeCount = 0;
  455. 	for (var i = 0; i < rsBlocks.length; i++) {
  456. 		totalCodeCount += rsBlocks[i].totalCount;
  457. 	}
  458.  
  459. 	var data = new Array(totalCodeCount);
  460. 	var index = 0;
  461.  
  462. 	for (var i = 0; i < maxDcCount; i++) {
  463. 		for (var r = 0; r < rsBlocks.length; r++) {
  464. 			if (i < dcdata[r].length) {
  465. 				data[index++] = dcdata[r][i];
  466. 			}
  467. 		}
  468. 	}
  469.  
  470. 	for (var i = 0; i < maxEcCount; i++) {
  471. 		for (var r = 0; r < rsBlocks.length; r++) {
  472. 			if (i < ecdata[r].length) {
  473. 				data[index++] = ecdata[r][i];
  474. 			}
  475. 		}
  476. 	}
  477.  
  478. 	return data;
  479.  
  480. }
  481.  
  482. //---------------------------------------------------------------------
  483. // QRMode
  484. //---------------------------------------------------------------------
  485.  
  486. var QRMode = {
  487. 	MODE_NUMBER :		1 << 0,
  488. 	MODE_ALPHA_NUM : 	1 << 1,
  489. 	MODE_8BIT_BYTE : 	1 << 2,
  490. 	MODE_KANJI :		1 << 3
  491. };
  492.  
  493. //---------------------------------------------------------------------
  494. // QRErrorCorrectLevel
  495. //---------------------------------------------------------------------
  496.  
  497. var QRErrorCorrectLevel = {
  498. 	L : 1,
  499. 	M : 0,
  500. 	Q : 3,
  501. 	H : 2
  502. };
  503.  
  504. //---------------------------------------------------------------------
  505. // QRMaskPattern
  506. //---------------------------------------------------------------------
  507.  
  508. var QRMaskPattern = {
  509. 	PATTERN000 : 0,
  510. 	PATTERN001 : 1,
  511. 	PATTERN010 : 2,
  512. 	PATTERN011 : 3,
  513. 	PATTERN100 : 4,
  514. 	PATTERN101 : 5,
  515. 	PATTERN110 : 6,
  516. 	PATTERN111 : 7
  517. };
  518.  
  519. //---------------------------------------------------------------------
  520. // QRUtil
  521. //---------------------------------------------------------------------
  522.  
  523. var QRUtil = {
  524.  
  525.     PATTERN_POSITION_TABLE : [
  526. 	    [],
  527. 	    [6, 18],
  528. 	    [6, 22],
  529. 	    [6, 26],
  530. 	    [6, 30],
  531. 	    [6, 34],
  532. 	    [6, 22, 38],
  533. 	    [6, 24, 42],
  534. 	    [6, 26, 46],
  535. 	    [6, 28, 50],
  536. 	    [6, 30, 54],		
  537. 	    [6, 32, 58],
  538. 	    [6, 34, 62],
  539. 	    [6, 26, 46, 66],
  540. 	    [6, 26, 48, 70],
  541. 	    [6, 26, 50, 74],
  542. 	    [6, 30, 54, 78],
  543. 	    [6, 30, 56, 82],
  544. 	    [6, 30, 58, 86],
  545. 	    [6, 34, 62, 90],
  546. 	    [6, 28, 50, 72, 94],
  547. 	    [6, 26, 50, 74, 98],
  548. 	    [6, 30, 54, 78, 102],
  549. 	    [6, 28, 54, 80, 106],
  550. 	    [6, 32, 58, 84, 110],
  551. 	    [6, 30, 58, 86, 114],
  552. 	    [6, 34, 62, 90, 118],
  553. 	    [6, 26, 50, 74, 98, 122],
  554. 	    [6, 30, 54, 78, 102, 126],
  555. 	    [6, 26, 52, 78, 104, 130],
  556. 	    [6, 30, 56, 82, 108, 134],
  557. 	    [6, 34, 60, 86, 112, 138],
  558. 	    [6, 30, 58, 86, 114, 142],
  559. 	    [6, 34, 62, 90, 118, 146],
  560. 	    [6, 30, 54, 78, 102, 126, 150],
  561. 	    [6, 24, 50, 76, 102, 128, 154],
  562. 	    [6, 28, 54, 80, 106, 132, 158],
  563. 	    [6, 32, 58, 84, 110, 136, 162],
  564. 	    [6, 26, 54, 82, 110, 138, 166],
  565. 	    [6, 30, 58, 86, 114, 142, 170]
  566.     ],
  567.  
  568.     G15 : (1 << 10) | (1 << 8) | (1 << 5) | (1 << 4) | (1 << 2) | (1 << 1) | (1 << 0),
  569.     G18 : (1 << 12) | (1 << 11) | (1 << 10) | (1 << 9) | (1 << 8) | (1 << 5) | (1 << 2) | (1 << 0),
  570.     G15_MASK : (1 << 14) | (1 << 12) | (1 << 10)	| (1 << 4) | (1 << 1),
  571.  
  572.     getBCHTypeInfo : function(data) {
  573. 	    var d = data << 10;
  574. 	    while (QRUtil.getBCHDigit(d) - QRUtil.getBCHDigit(QRUtil.G15) >= 0) {
  575. 		    d ^= (QRUtil.G15 << (QRUtil.getBCHDigit(d) - QRUtil.getBCHDigit(QRUtil.G15) ) ); 	
  576. 	    }
  577. 	    return ( (data << 10) | d) ^ QRUtil.G15_MASK;
  578.     },
  579.  
  580.     getBCHTypeNumber : function(data) {
  581. 	    var d = data << 12;
  582. 	    while (QRUtil.getBCHDigit(d) - QRUtil.getBCHDigit(QRUtil.G18) >= 0) {
  583. 		    d ^= (QRUtil.G18 << (QRUtil.getBCHDigit(d) - QRUtil.getBCHDigit(QRUtil.G18) ) ); 	
  584. 	    }
  585. 	    return (data << 12) | d;
  586.     },
  587.  
  588.     getBCHDigit : function(data) {
  589.  
  590. 	    var digit = 0;
  591.  
  592. 	    while (data != 0) {
  593. 		    digit++;
  594. 		    data >>>= 1;
  595. 	    }
  596.  
  597. 	    return digit;
  598.     },
  599.  
  600.     getPatternPosition : function(typeNumber) {
  601. 	    return QRUtil.PATTERN_POSITION_TABLE[typeNumber - 1];
  602.     },
  603.  
  604.     getMask : function(maskPattern, i, j) {
  605. 	    
  606. 	    switch (maskPattern) {
  607. 		    
  608. 	    case QRMaskPattern.PATTERN000 : return (i + j) % 2 == 0;
  609. 	    case QRMaskPattern.PATTERN001 : return i % 2 == 0;
  610. 	    case QRMaskPattern.PATTERN010 : return j % 3 == 0;
  611. 	    case QRMaskPattern.PATTERN011 : return (i + j) % 3 == 0;
  612. 	    case QRMaskPattern.PATTERN100 : return (Math.floor(i / 2) + Math.floor(j / 3) ) % 2 == 0;
  613. 	    case QRMaskPattern.PATTERN101 : return (i * j) % 2 + (i * j) % 3 == 0;
  614. 	    case QRMaskPattern.PATTERN110 : return ( (i * j) % 2 + (i * j) % 3) % 2 == 0;
  615. 	    case QRMaskPattern.PATTERN111 : return ( (i * j) % 3 + (i + j) % 2) % 2 == 0;
  616.  
  617. 	    default :
  618. 		    throw new Error("bad maskPattern:" + maskPattern);
  619. 	    }
  620.     },
  621.  
  622.     getErrorCorrectPolynomial : function(errorCorrectLength) {
  623.  
  624. 	    var a = new QRPolynomial([1], 0);
  625.  
  626. 	    for (var i = 0; i < errorCorrectLength; i++) {
  627. 		    a = a.multiply(new QRPolynomial([1, QRMath.gexp(i)], 0) );
  628. 	    }
  629.  
  630. 	    return a;
  631.     },
  632.  
  633.     getLengthInBits : function(mode, type) {
  634.  
  635. 	    if (1 <= type && type < 10) {
  636.  
  637. 		    // 1 - 9
  638.  
  639. 		    switch(mode) {
  640. 		    case QRMode.MODE_NUMBER 	: return 10;
  641. 		    case QRMode.MODE_ALPHA_NUM 	: return 9;
  642. 		    case QRMode.MODE_8BIT_BYTE	: return 8;
  643. 		    case QRMode.MODE_KANJI  	: return 8;
  644. 		    default :
  645. 			    throw new Error("mode:" + mode);
  646. 		    }
  647.  
  648. 	    } else if (type < 27) {
  649.  
  650. 		    // 10 - 26
  651.  
  652. 		    switch(mode) {
  653. 		    case QRMode.MODE_NUMBER 	: return 12;
  654. 		    case QRMode.MODE_ALPHA_NUM 	: return 11;
  655. 		    case QRMode.MODE_8BIT_BYTE	: return 16;
  656. 		    case QRMode.MODE_KANJI  	: return 10;
  657. 		    default :
  658. 			    throw new Error("mode:" + mode);
  659. 		    }
  660.  
  661. 	    } else if (type < 41) {
  662.  
  663. 		    // 27 - 40
  664.  
  665. 		    switch(mode) {
  666. 		    case QRMode.MODE_NUMBER 	: return 14;
  667. 		    case QRMode.MODE_ALPHA_NUM	: return 13;
  668. 		    case QRMode.MODE_8BIT_BYTE	: return 16;
  669. 		    case QRMode.MODE_KANJI  	: return 12;
  670. 		    default :
  671. 			    throw new Error("mode:" + mode);
  672. 		    }
  673.  
  674. 	    } else {
  675. 		    throw new Error("type:" + type);
  676. 	    }
  677.     },
  678.  
  679.     getLostPoint : function(qrCode) {
  680. 	    
  681. 	    var moduleCount = qrCode.getModuleCount();
  682. 	    
  683. 	    var lostPoint = 0;
  684. 	    
  685. 	    // LEVEL1
  686. 	    
  687. 	    for (var row = 0; row < moduleCount; row++) {
  688.  
  689. 		    for (var col = 0; col < moduleCount; col++) {
  690.  
  691. 			    var sameCount = 0;
  692. 			    var dark = qrCode.isDark(row, col);
  693.  
  694. 				for (var r = -1; r <= 1; r++) {
  695.  
  696. 				    if (row + r < 0 || moduleCount <= row + r) {
  697. 					    continue;
  698. 				    }
  699.  
  700. 				    for (var c = -1; c <= 1; c++) {
  701.  
  702. 					    if (col + c < 0 || moduleCount <= col + c) {
  703. 						    continue;
  704. 					    }
  705.  
  706. 					    if (r == 0 && c == 0) {
  707. 						    continue;
  708. 					    }
  709.  
  710. 					    if (dark == qrCode.isDark(row + r, col + c) ) {
  711. 						    sameCount++;
  712. 					    }
  713. 				    }
  714. 			    }
  715.  
  716. 			    if (sameCount > 5) {
  717. 				    lostPoint += (3 + sameCount - 5);
  718. 			    }
  719. 		    }
  720. 	    }
  721.  
  722. 	    // LEVEL2
  723.  
  724. 	    for (var row = 0; row < moduleCount - 1; row++) {
  725. 		    for (var col = 0; col < moduleCount - 1; col++) {
  726. 			    var count = 0;
  727. 			    if (qrCode.isDark(row,     col    ) ) count++;
  728. 			    if (qrCode.isDark(row + 1, col    ) ) count++;
  729. 			    if (qrCode.isDark(row,     col + 1) ) count++;
  730. 			    if (qrCode.isDark(row + 1, col + 1) ) count++;
  731. 			    if (count == 0 || count == 4) {
  732. 				    lostPoint += 3;
  733. 			    }
  734. 		    }
  735. 	    }
  736.  
  737. 	    // LEVEL3
  738.  
  739. 	    for (var row = 0; row < moduleCount; row++) {
  740. 		    for (var col = 0; col < moduleCount - 6; col++) {
  741. 			    if (qrCode.isDark(row, col)
  742. 					    && !qrCode.isDark(row, col + 1)
  743. 					    &&  qrCode.isDark(row, col + 2)
  744. 					    &&  qrCode.isDark(row, col + 3)
  745. 					    &&  qrCode.isDark(row, col + 4)
  746. 					    && !qrCode.isDark(row, col + 5)
  747. 					    &&  qrCode.isDark(row, col + 6) ) {
  748. 				    lostPoint += 40;
  749. 			    }
  750. 		    }
  751. 	    }
  752.  
  753. 	    for (var col = 0; col < moduleCount; col++) {
  754. 		    for (var row = 0; row < moduleCount - 6; row++) {
  755. 			    if (qrCode.isDark(row, col)
  756. 					    && !qrCode.isDark(row + 1, col)
  757. 					    &&  qrCode.isDark(row + 2, col)
  758. 					    &&  qrCode.isDark(row + 3, col)
  759. 					    &&  qrCode.isDark(row + 4, col)
  760. 					    && !qrCode.isDark(row + 5, col)
  761. 					    &&  qrCode.isDark(row + 6, col) ) {
  762. 				    lostPoint += 40;
  763. 			    }
  764. 		    }
  765. 	    }
  766.  
  767. 	    // LEVEL4
  768. 	    
  769. 	    var darkCount = 0;
  770.  
  771. 	    for (var col = 0; col < moduleCount; col++) {
  772. 		    for (var row = 0; row < moduleCount; row++) {
  773. 			    if (qrCode.isDark(row, col) ) {
  774. 				    darkCount++;
  775. 			    }
  776. 		    }
  777. 	    }
  778. 	    
  779. 	    var ratio = Math.abs(100 * darkCount / moduleCount / moduleCount - 50) / 5;
  780. 	    lostPoint += ratio * 10;
  781.  
  782. 	    return lostPoint;		
  783.     }
  784.  
  785. };
  786.  
  787.  
  788. //---------------------------------------------------------------------
  789. // QRMath
  790. //---------------------------------------------------------------------
  791.  
  792. var QRMath = {
  793.  
  794. 	glog : function(n) {
  795. 	
  796. 		if (n < 1) {
  797. 			throw new Error("glog(" + n + ")");
  798. 		}
  799. 		
  800. 		return QRMath.LOG_TABLE[n];
  801. 	},
  802. 	
  803. 	gexp : function(n) {
  804. 	
  805. 		while (n < 0) {
  806. 			n += 255;
  807. 		}
  808. 	
  809. 		while (n >= 256) {
  810. 			n -= 255;
  811. 		}
  812. 	
  813. 		return QRMath.EXP_TABLE[n];
  814. 	},
  815. 	
  816. 	EXP_TABLE : new Array(256),
  817. 	
  818. 	LOG_TABLE : new Array(256)
  819.  
  820. };
  821. 	
  822. for (var i = 0; i < 8; i++) {
  823. 	QRMath.EXP_TABLE[i] = 1 << i;
  824. }
  825. for (var i = 8; i < 256; i++) {
  826. 	QRMath.EXP_TABLE[i] = QRMath.EXP_TABLE[i - 4]
  827. 		^ QRMath.EXP_TABLE[i - 5]
  828. 		^ QRMath.EXP_TABLE[i - 6]
  829. 		^ QRMath.EXP_TABLE[i - 8];
  830. }
  831. for (var i = 0; i < 255; i++) {
  832. 	QRMath.LOG_TABLE[QRMath.EXP_TABLE[i] ] = i;
  833. }
  834.  
  835. //---------------------------------------------------------------------
  836. // QRPolynomial
  837. //---------------------------------------------------------------------
  838.  
  839. function QRPolynomial(num, shift) {
  840.  
  841. 	if (num.length == undefined) {
  842. 		throw new Error(num.length + "/" + shift);
  843. 	}
  844.  
  845. 	var offset = 0;
  846.  
  847. 	while (offset < num.length && num[offset] == 0) {
  848. 		offset++;
  849. 	}
  850.  
  851. 	this.num = new Array(num.length - offset + shift);
  852. 	for (var i = 0; i < num.length - offset; i++) {
  853. 		this.num[i] = num[i + offset];
  854. 	}
  855. }
  856.  
  857. QRPolynomial.prototype = {
  858.  
  859. 	get : function(index) {
  860. 		return this.num[index];
  861. 	},
  862. 	
  863. 	getLength : function() {
  864. 		return this.num.length;
  865. 	},
  866. 	
  867. 	multiply : function(e) {
  868. 	
  869. 		var num = new Array(this.getLength() + e.getLength() - 1);
  870. 	
  871. 		for (var i = 0; i < this.getLength(); i++) {
  872. 			for (var j = 0; j < e.getLength(); j++) {
  873. 				num[i + j] ^= QRMath.gexp(QRMath.glog(this.get(i) ) + QRMath.glog(e.get(j) ) );
  874. 			}
  875. 		}
  876. 	
  877. 		return new QRPolynomial(num, 0);
  878. 	},
  879. 	
  880. 	mod : function(e) {
  881. 	
  882. 		if (this.getLength() - e.getLength() < 0) {
  883. 			return this;
  884. 		}
  885. 	
  886. 		var ratio = QRMath.glog(this.get(0) ) - QRMath.glog(e.get(0) );
  887. 	
  888. 		var num = new Array(this.getLength() );
  889. 		
  890. 		for (var i = 0; i < this.getLength(); i++) {
  891. 			num[i] = this.get(i);
  892. 		}
  893. 		
  894. 		for (var i = 0; i < e.getLength(); i++) {
  895. 			num[i] ^= QRMath.gexp(QRMath.glog(e.get(i) ) + ratio);
  896. 		}
  897. 	
  898. 		// recursive call
  899. 		return new QRPolynomial(num, 0).mod(e);
  900. 	}
  901. };
  902.  
  903. //---------------------------------------------------------------------
  904. // QRRSBlock
  905. //---------------------------------------------------------------------
  906.  
  907. function QRRSBlock(totalCount, dataCount) {
  908. 	this.totalCount = totalCount;
  909. 	this.dataCount  = dataCount;
  910. }
  911.  
  912. QRRSBlock.RS_BLOCK_TABLE = [
  913.  
  914. 	// L
  915. 	// M
  916. 	// Q
  917. 	// H
  918.  
  919. 	// 1
  920. 	[1, 26, 19],
  921. 	[1, 26, 16],
  922. 	[1, 26, 13],
  923. 	[1, 26, 9],
  924. 	
  925. 	// 2
  926. 	[1, 44, 34],
  927. 	[1, 44, 28],
  928. 	[1, 44, 22],
  929. 	[1, 44, 16],
  930.  
  931. 	// 3
  932. 	[1, 70, 55],
  933. 	[1, 70, 44],
  934. 	[2, 35, 17],
  935. 	[2, 35, 13],
  936.  
  937. 	// 4		
  938. 	[1, 100, 80],
  939. 	[2, 50, 32],
  940. 	[2, 50, 24],
  941. 	[4, 25, 9],
  942. 	
  943. 	// 5
  944. 	[1, 134, 108],
  945. 	[2, 67, 43],
  946. 	[2, 33, 15, 2, 34, 16],
  947. 	[2, 33, 11, 2, 34, 12],
  948. 	
  949. 	// 6
  950. 	[2, 86, 68],
  951. 	[4, 43, 27],
  952. 	[4, 43, 19],
  953. 	[4, 43, 15],
  954. 	
  955. 	// 7		
  956. 	[2, 98, 78],
  957. 	[4, 49, 31],
  958. 	[2, 32, 14, 4, 33, 15],
  959. 	[4, 39, 13, 1, 40, 14],
  960. 	
  961. 	// 8
  962. 	[2, 121, 97],
  963. 	[2, 60, 38, 2, 61, 39],
  964. 	[4, 40, 18, 2, 41, 19],
  965. 	[4, 40, 14, 2, 41, 15],
  966. 	
  967. 	// 9
  968. 	[2, 146, 116],
  969. 	[3, 58, 36, 2, 59, 37],
  970. 	[4, 36, 16, 4, 37, 17],
  971. 	[4, 36, 12, 4, 37, 13],
  972. 	
  973. 	// 10		
  974. 	[2, 86, 68, 2, 87, 69],
  975. 	[4, 69, 43, 1, 70, 44],
  976. 	[6, 43, 19, 2, 44, 20],
  977. 	[6, 43, 15, 2, 44, 16],
  978.  
  979. 	// 11
  980. 	[4, 101, 81],
  981. 	[1, 80, 50, 4, 81, 51],
  982. 	[4, 50, 22, 4, 51, 23],
  983. 	[3, 36, 12, 8, 37, 13],
  984.  
  985. 	// 12
  986. 	[2, 116, 92, 2, 117, 93],
  987. 	[6, 58, 36, 2, 59, 37],
  988. 	[4, 46, 20, 6, 47, 21],
  989. 	[7, 42, 14, 4, 43, 15],
  990.  
  991. 	// 13
  992. 	[4, 133, 107],
  993. 	[8, 59, 37, 1, 60, 38],
  994. 	[8, 44, 20, 4, 45, 21],
  995. 	[12, 33, 11, 4, 34, 12],
  996.  
  997. 	// 14
  998. 	[3, 145, 115, 1, 146, 116],
  999. 	[4, 64, 40, 5, 65, 41],
  1000. 	[11, 36, 16, 5, 37, 17],
  1001. 	[11, 36, 12, 5, 37, 13],
  1002.  
  1003. 	// 15
  1004. 	[5, 109, 87, 1, 110, 88],
  1005. 	[5, 65, 41, 5, 66, 42],
  1006. 	[5, 54, 24, 7, 55, 25],
  1007. 	[11, 36, 12],
  1008.  
  1009. 	// 16
  1010. 	[5, 122, 98, 1, 123, 99],
  1011. 	[7, 73, 45, 3, 74, 46],
  1012. 	[15, 43, 19, 2, 44, 20],
  1013. 	[3, 45, 15, 13, 46, 16],
  1014.  
  1015. 	// 17
  1016. 	[1, 135, 107, 5, 136, 108],
  1017. 	[10, 74, 46, 1, 75, 47],
  1018. 	[1, 50, 22, 15, 51, 23],
  1019. 	[2, 42, 14, 17, 43, 15],
  1020.  
  1021. 	// 18
  1022. 	[5, 150, 120, 1, 151, 121],
  1023. 	[9, 69, 43, 4, 70, 44],
  1024. 	[17, 50, 22, 1, 51, 23],
  1025. 	[2, 42, 14, 19, 43, 15],
  1026.  
  1027. 	// 19
  1028. 	[3, 141, 113, 4, 142, 114],
  1029. 	[3, 70, 44, 11, 71, 45],
  1030. 	[17, 47, 21, 4, 48, 22],
  1031. 	[9, 39, 13, 16, 40, 14],
  1032.  
  1033. 	// 20
  1034. 	[3, 135, 107, 5, 136, 108],
  1035. 	[3, 67, 41, 13, 68, 42],
  1036. 	[15, 54, 24, 5, 55, 25],
  1037. 	[15, 43, 15, 10, 44, 16],
  1038.  
  1039. 	// 21
  1040. 	[4, 144, 116, 4, 145, 117],
  1041. 	[17, 68, 42],
  1042. 	[17, 50, 22, 6, 51, 23],
  1043. 	[19, 46, 16, 6, 47, 17],
  1044.  
  1045. 	// 22
  1046. 	[2, 139, 111, 7, 140, 112],
  1047. 	[17, 74, 46],
  1048. 	[7, 54, 24, 16, 55, 25],
  1049. 	[34, 37, 13],
  1050.  
  1051. 	// 23
  1052. 	[4, 151, 121, 5, 152, 122],
  1053. 	[4, 75, 47, 14, 76, 48],
  1054. 	[11, 54, 24, 14, 55, 25],
  1055. 	[16, 45, 15, 14, 46, 16],
  1056.  
  1057. 	// 24
  1058. 	[6, 147, 117, 4, 148, 118],
  1059. 	[6, 73, 45, 14, 74, 46],
  1060. 	[11, 54, 24, 16, 55, 25],
  1061. 	[30, 46, 16, 2, 47, 17],
  1062.  
  1063. 	// 25
  1064. 	[8, 132, 106, 4, 133, 107],
  1065. 	[8, 75, 47, 13, 76, 48],
  1066. 	[7, 54, 24, 22, 55, 25],
  1067. 	[22, 45, 15, 13, 46, 16],
  1068.  
  1069. 	// 26
  1070. 	[10, 142, 114, 2, 143, 115],
  1071. 	[19, 74, 46, 4, 75, 47],
  1072. 	[28, 50, 22, 6, 51, 23],
  1073. 	[33, 46, 16, 4, 47, 17],
  1074.  
  1075. 	// 27
  1076. 	[8, 152, 122, 4, 153, 123],
  1077. 	[22, 73, 45, 3, 74, 46],
  1078. 	[8, 53, 23, 26, 54, 24],
  1079. 	[12, 45, 15, 28, 46, 16],
  1080.  
  1081. 	// 28
  1082. 	[3, 147, 117, 10, 148, 118],
  1083. 	[3, 73, 45, 23, 74, 46],
  1084. 	[4, 54, 24, 31, 55, 25],
  1085. 	[11, 45, 15, 31, 46, 16],
  1086.  
  1087. 	// 29
  1088. 	[7, 146, 116, 7, 147, 117],
  1089. 	[21, 73, 45, 7, 74, 46],
  1090. 	[1, 53, 23, 37, 54, 24],
  1091. 	[19, 45, 15, 26, 46, 16],
  1092.  
  1093. 	// 30
  1094. 	[5, 145, 115, 10, 146, 116],
  1095. 	[19, 75, 47, 10, 76, 48],
  1096. 	[15, 54, 24, 25, 55, 25],
  1097. 	[23, 45, 15, 25, 46, 16],
  1098.  
  1099. 	// 31
  1100. 	[13, 145, 115, 3, 146, 116],
  1101. 	[2, 74, 46, 29, 75, 47],
  1102. 	[42, 54, 24, 1, 55, 25],
  1103. 	[23, 45, 15, 28, 46, 16],
  1104.  
  1105. 	// 32
  1106. 	[17, 145, 115],
  1107. 	[10, 74, 46, 23, 75, 47],
  1108. 	[10, 54, 24, 35, 55, 25],
  1109. 	[19, 45, 15, 35, 46, 16],
  1110.  
  1111. 	// 33
  1112. 	[17, 145, 115, 1, 146, 116],
  1113. 	[14, 74, 46, 21, 75, 47],
  1114. 	[29, 54, 24, 19, 55, 25],
  1115. 	[11, 45, 15, 46, 46, 16],
  1116.  
  1117. 	// 34
  1118. 	[13, 145, 115, 6, 146, 116],
  1119. 	[14, 74, 46, 23, 75, 47],
  1120. 	[44, 54, 24, 7, 55, 25],
  1121. 	[59, 46, 16, 1, 47, 17],
  1122.  
  1123. 	// 35
  1124. 	[12, 151, 121, 7, 152, 122],
  1125. 	[12, 75, 47, 26, 76, 48],
  1126. 	[39, 54, 24, 14, 55, 25],
  1127. 	[22, 45, 15, 41, 46, 16],
  1128.  
  1129. 	// 36
  1130. 	[6, 151, 121, 14, 152, 122],
  1131. 	[6, 75, 47, 34, 76, 48],
  1132. 	[46, 54, 24, 10, 55, 25],
  1133. 	[2, 45, 15, 64, 46, 16],
  1134.  
  1135. 	// 37
  1136. 	[17, 152, 122, 4, 153, 123],
  1137. 	[29, 74, 46, 14, 75, 47],
  1138. 	[49, 54, 24, 10, 55, 25],
  1139. 	[24, 45, 15, 46, 46, 16],
  1140.  
  1141. 	// 38
  1142. 	[4, 152, 122, 18, 153, 123],
  1143. 	[13, 74, 46, 32, 75, 47],
  1144. 	[48, 54, 24, 14, 55, 25],
  1145. 	[42, 45, 15, 32, 46, 16],
  1146.  
  1147. 	// 39
  1148. 	[20, 147, 117, 4, 148, 118],
  1149. 	[40, 75, 47, 7, 76, 48],
  1150. 	[43, 54, 24, 22, 55, 25],
  1151. 	[10, 45, 15, 67, 46, 16],
  1152.  
  1153. 	// 40
  1154. 	[19, 148, 118, 6, 149, 119],
  1155. 	[18, 75, 47, 31, 76, 48],
  1156. 	[34, 54, 24, 34, 55, 25],
  1157. 	[20, 45, 15, 61, 46, 16]
  1158. ];
  1159.  
  1160. QRRSBlock.getRSBlocks = function(typeNumber, errorCorrectLevel) {
  1161. 	
  1162. 	var rsBlock = QRRSBlock.getRsBlockTable(typeNumber, errorCorrectLevel);
  1163. 	
  1164. 	if (rsBlock == undefined) {
  1165. 		throw new Error("bad rs block @ typeNumber:" + typeNumber + "/errorCorrectLevel:" + errorCorrectLevel);
  1166. 	}
  1167.  
  1168. 	var length = rsBlock.length / 3;
  1169. 	
  1170. 	var list = new Array();
  1171. 	
  1172. 	for (var i = 0; i < length; i++) {
  1173.  
  1174. 		var count = rsBlock[i * 3 + 0];
  1175. 		var totalCount = rsBlock[i * 3 + 1];
  1176. 		var dataCount  = rsBlock[i * 3 + 2];
  1177.  
  1178. 		for (var j = 0; j < count; j++) {
  1179. 			list.push(new QRRSBlock(totalCount, dataCount) );	
  1180. 		}
  1181. 	}
  1182. 	
  1183. 	return list;
  1184. }
  1185.  
  1186. QRRSBlock.getRsBlockTable = function(typeNumber, errorCorrectLevel) {
  1187.  
  1188. 	switch(errorCorrectLevel) {
  1189. 	case QRErrorCorrectLevel.L :
  1190. 		return QRRSBlock.RS_BLOCK_TABLE[(typeNumber - 1) * 4 + 0];
  1191. 	case QRErrorCorrectLevel.M :
  1192. 		return QRRSBlock.RS_BLOCK_TABLE[(typeNumber - 1) * 4 + 1];
  1193. 	case QRErrorCorrectLevel.Q :
  1194. 		return QRRSBlock.RS_BLOCK_TABLE[(typeNumber - 1) * 4 + 2];
  1195. 	case QRErrorCorrectLevel.H :
  1196. 		return QRRSBlock.RS_BLOCK_TABLE[(typeNumber - 1) * 4 + 3];
  1197. 	default :
  1198. 		return undefined;
  1199. 	}
  1200. }
  1201.  
  1202. //---------------------------------------------------------------------
  1203. // QRBitBuffer
  1204. //---------------------------------------------------------------------
  1205.  
  1206. function QRBitBuffer() {
  1207. 	this.buffer = new Array();
  1208. 	this.length = 0;
  1209. }
  1210.  
  1211. QRBitBuffer.prototype = {
  1212.  
  1213. 	get : function(index) {
  1214. 		var bufIndex = Math.floor(index / 8);
  1215. 		return ( (this.buffer[bufIndex] >>> (7 - index % 8) ) & 1) == 1;
  1216. 	},
  1217. 	
  1218. 	put : function(num, length) {
  1219. 		for (var i = 0; i < length; i++) {
  1220. 			this.putBit( ( (num >>> (length - i - 1) ) & 1) == 1);
  1221. 		}
  1222. 	},
  1223. 	
  1224. 	getLengthInBits : function() {
  1225. 		return this.length;
  1226. 	},
  1227. 	
  1228. 	putBit : function(bit) {
  1229. 	
  1230. 		var bufIndex = Math.floor(this.length / 8);
  1231. 		if (this.buffer.length <= bufIndex) {
  1232. 			this.buffer.push(0);
  1233. 		}
  1234. 	
  1235. 		if (bit) {
  1236. 			this.buffer[bufIndex] |= (0x80 >>> (this.length % 8) );
  1237. 		}
  1238. 	
  1239. 		this.length++;
  1240. 	}
  1241. };