API tools faq
paste
Advertisement
Guest User

Untitled

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