qrinput.php 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708
  1. <?php
  2. class QRinputItem
  3. {
  4. public $mode;
  5. public $size;
  6. public $data;
  7. public $bstream;
  8. public function __construct($mode, $size, $data, $bstream = NULL)
  9. {
  10. $setData = array_slice($data, 0, $size);
  11. if (count($setData) < $size) {
  12. $setData = array_merge($setData, array_fill(0, $size - count($setData), 0));
  13. }
  14. if (!QRinput::check($mode, $size, $setData)) {
  15. throw new Exception('Error m:' . $mode . ',s:' . $size . ',d:' . join(',', $setData));
  16. return NULL;
  17. }
  18. $this->mode = $mode;
  19. $this->size = $size;
  20. $this->data = $setData;
  21. $this->bstream = $bstream;
  22. }
  23. public function encodeModeNum($version)
  24. {
  25. try {
  26. $words = (int) ($this->size / 3);
  27. $bs = new QRbitstream();
  28. $val = 1;
  29. $bs->appendNum(4, $val);
  30. $bs->appendNum(QRspec::lengthIndicator(QR_MODE_NUM, $version), $this->size);
  31. for ($i = 0; $i < $words; $i++) {
  32. $val = (ord($this->data[$i * 3]) - ord('0')) * 100;
  33. $val += (ord($this->data[$i * 3 + 1]) - ord('0')) * 10;
  34. $val += ord($this->data[$i * 3 + 2]) - ord('0');
  35. $bs->appendNum(10, $val);
  36. }
  37. if ($this->size - $words * 3 == 1) {
  38. $val = ord($this->data[$words * 3]) - ord('0');
  39. $bs->appendNum(4, $val);
  40. }
  41. else if ($this->size - $words * 3 == 2) {
  42. $val = (ord($this->data[$words * 3]) - ord('0')) * 10;
  43. $val += ord($this->data[$words * 3 + 1]) - ord('0');
  44. $bs->appendNum(7, $val);
  45. }
  46. $this->bstream = $bs;
  47. return 0;
  48. }
  49. catch (Exception $e) {
  50. return -1;
  51. }
  52. }
  53. public function encodeModeAn($version)
  54. {
  55. try {
  56. $words = (int) ($this->size / 2);
  57. $bs = new QRbitstream();
  58. $bs->appendNum(4, 2);
  59. $bs->appendNum(QRspec::lengthIndicator(QR_MODE_AN, $version), $this->size);
  60. for ($i = 0; $i < $words; $i++) {
  61. $val = (int) QRinput::lookAnTable(ord($this->data[$i * 2])) * 45;
  62. $val += (int) QRinput::lookAnTable(ord($this->data[$i * 2 + 1]));
  63. $bs->appendNum(11, $val);
  64. }
  65. if ($this->size & 1) {
  66. $val = QRinput::lookAnTable(ord($this->data[$words * 2]));
  67. $bs->appendNum(6, $val);
  68. }
  69. $this->bstream = $bs;
  70. return 0;
  71. }
  72. catch (Exception $e) {
  73. return -1;
  74. }
  75. }
  76. public function encodeMode8($version)
  77. {
  78. try {
  79. $bs = new QRbitstream();
  80. $bs->appendNum(4, 4);
  81. $bs->appendNum(QRspec::lengthIndicator(QR_MODE_8, $version), $this->size);
  82. for ($i = 0; $i < $this->size; $i++) {
  83. $bs->appendNum(8, ord($this->data[$i]));
  84. }
  85. $this->bstream = $bs;
  86. return 0;
  87. }
  88. catch (Exception $e) {
  89. return -1;
  90. }
  91. }
  92. public function encodeModeKanji($version)
  93. {
  94. try {
  95. $bs = new QRbitrtream();
  96. $bs->appendNum(4, 8);
  97. $bs->appendNum(QRspec::lengthIndicator(QR_MODE_KANJI, $version), (int) ($this->size / 2));
  98. for ($i = 0; $i < $this->size; $i += 2) {
  99. $val = ord($this->data[$i]) << 8 | ord($this->data[$i + 1]);
  100. if ($val <= 40956) {
  101. $val -= 33088;
  102. }
  103. else {
  104. $val -= 49472;
  105. }
  106. $h = ($val >> 8) * 192;
  107. $val = ($val & 255) + $h;
  108. $bs->appendNum(13, $val);
  109. }
  110. $this->bstream = $bs;
  111. return 0;
  112. }
  113. catch (Exception $e) {
  114. return -1;
  115. }
  116. }
  117. public function encodeModeStructure()
  118. {
  119. try {
  120. $bs = new QRbitstream();
  121. $bs->appendNum(4, 3);
  122. $bs->appendNum(4, ord($this->data[1]) - 1);
  123. $bs->appendNum(4, ord($this->data[0]) - 1);
  124. $bs->appendNum(8, ord($this->data[2]));
  125. $this->bstream = $bs;
  126. return 0;
  127. }
  128. catch (Exception $e) {
  129. return -1;
  130. }
  131. }
  132. public function estimateBitStreamSizeOfEntry($version)
  133. {
  134. $bits = 0;
  135. if ($version == 0) {
  136. $version = 1;
  137. }
  138. switch ($this->mode) {
  139. case QR_MODE_NUM:
  140. $bits = QRinput::estimateBitsModeNum($this->size);
  141. break;
  142. case QR_MODE_AN:
  143. $bits = QRinput::estimateBitsModeAn($this->size);
  144. break;
  145. case QR_MODE_8:
  146. $bits = QRinput::estimateBitsMode8($this->size);
  147. break;
  148. case QR_MODE_KANJI:
  149. $bits = QRinput::estimateBitsModeKanji($this->size);
  150. break;
  151. case QR_MODE_STRUCTURE:
  152. return STRUCTURE_HEADER_BITS;
  153. default:
  154. return 0;
  155. }
  156. $l = QRspec::lengthIndicator($this->mode, $version);
  157. $m = 1 << $l;
  158. $num = (int) (($this->size + $m - 1) / $m);
  159. $bits += $num * (4 + $l);
  160. return $bits;
  161. }
  162. public function encodeBitStream($version)
  163. {
  164. try {
  165. unset($this->bstream);
  166. $words = QRspec::maximumWords($this->mode, $version);
  167. if ($words < $this->size) {
  168. $st1 = new QRinputItem($this->mode, $words, $this->data);
  169. $st2 = new QRinputItem($this->mode, $this->size - $words, array_slice($this->data, $words));
  170. $st1->encodeBitStream($version);
  171. $st2->encodeBitStream($version);
  172. $this->bstream = new QRbitstream();
  173. $this->bstream->append($st1->bstream);
  174. $this->bstream->append($st2->bstream);
  175. unset($st1);
  176. unset($st2);
  177. }
  178. else {
  179. $ret = 0;
  180. switch ($this->mode) {
  181. case QR_MODE_NUM:
  182. $ret = $this->encodeModeNum($version);
  183. break;
  184. case QR_MODE_AN:
  185. $ret = $this->encodeModeAn($version);
  186. break;
  187. case QR_MODE_8:
  188. $ret = $this->encodeMode8($version);
  189. break;
  190. case QR_MODE_KANJI:
  191. $ret = $this->encodeModeKanji($version);
  192. break;
  193. case QR_MODE_STRUCTURE:
  194. $ret = $this->encodeModeStructure();
  195. break;
  196. default:
  197. break;
  198. }
  199. if ($ret < 0) {
  200. return -1;
  201. }
  202. }
  203. return $this->bstream->size();
  204. }
  205. catch (Exception $e) {
  206. return -1;
  207. }
  208. }
  209. }
  210. class QRinput
  211. {
  212. public $items;
  213. private $version;
  214. private $level;
  215. static public $anTable = array(-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 36, -1, -1, -1, 37, 38, -1, -1, -1, -1, 39, 40, -1, 41, 42, 43, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 44, -1, -1, -1, -1, -1, -1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1);
  216. public function __construct($version = 0, $level = QR_ECLEVEL_L)
  217. {
  218. if ($version < 0 || QRSPEC_VERSION_MAX < $version || QR_ECLEVEL_H < $level) {
  219. throw new Exception('Invalid version no');
  220. return NULL;
  221. }
  222. $this->version = $version;
  223. $this->level = $level;
  224. }
  225. public function getVersion()
  226. {
  227. return $this->version;
  228. }
  229. public function setVersion($version)
  230. {
  231. if ($version < 0 || QRSPEC_VERSION_MAX < $version) {
  232. throw new Exception('Invalid version no');
  233. return -1;
  234. }
  235. $this->version = $version;
  236. return 0;
  237. }
  238. public function getErrorCorrectionLevel()
  239. {
  240. return $this->level;
  241. }
  242. public function setErrorCorrectionLevel($level)
  243. {
  244. if (QR_ECLEVEL_H < $level) {
  245. throw new Exception('Invalid ECLEVEL');
  246. return -1;
  247. }
  248. $this->level = $level;
  249. return 0;
  250. }
  251. public function appendEntry(QRinputItem $entry)
  252. {
  253. $this->items[] = $entry;
  254. }
  255. public function append($mode, $size, $data)
  256. {
  257. try {
  258. $entry = new QRinputItem($mode, $size, $data);
  259. $this->items[] = $entry;
  260. return 0;
  261. }
  262. catch (Exception $e) {
  263. return -1;
  264. }
  265. }
  266. public function insertStructuredAppendHeader($size, $index, $parity)
  267. {
  268. if (MAX_STRUCTURED_SYMBOLS < $size) {
  269. throw new Exception('insertStructuredAppendHeader wrong size');
  270. }
  271. if ($index <= 0 || MAX_STRUCTURED_SYMBOLS < $index) {
  272. throw new Exception('insertStructuredAppendHeader wrong index');
  273. }
  274. $buf = array($size, $index, $parity);
  275. try {
  276. $entry = new QRinputItem(QR_MODE_STRUCTURE, 3, buf);
  277. array_unshift($this->items, $entry);
  278. return 0;
  279. }
  280. catch (Exception $e) {
  281. return -1;
  282. }
  283. }
  284. public function calcParity()
  285. {
  286. $parity = 0;
  287. foreach ($this->items as $item) {
  288. if ($item->mode != QR_MODE_STRUCTURE) {
  289. for ($i = $item->size - 1; 0 <= $i; $i--) {
  290. $parity ^= $item->data[$i];
  291. }
  292. }
  293. }
  294. return $parity;
  295. }
  296. static public function checkModeNum($size, $data)
  297. {
  298. for ($i = 0; $i < $size; $i++) {
  299. if (ord($data[$i]) < ord('0') || ord('9') < ord($data[$i])) {
  300. return false;
  301. }
  302. }
  303. return true;
  304. }
  305. static public function estimateBitsModeNum($size)
  306. {
  307. $w = (int) $size / 3;
  308. $bits = $w * 10;
  309. switch ($size - $w * 3) {
  310. case 1:
  311. $bits += 4;
  312. break;
  313. case 2:
  314. $bits += 7;
  315. break;
  316. default:
  317. break;
  318. }
  319. return $bits;
  320. }
  321. static public function lookAnTable($c)
  322. {
  323. return 127 < $c ? -1 : self::$anTable[$c];
  324. }
  325. static public function checkModeAn($size, $data)
  326. {
  327. for ($i = 0; $i < $size; $i++) {
  328. if (self::lookAnTable(ord($data[$i])) == -1) {
  329. return false;
  330. }
  331. }
  332. return true;
  333. }
  334. static public function estimateBitsModeAn($size)
  335. {
  336. $w = (int) ($size / 2);
  337. $bits = $w * 11;
  338. if ($size & 1) {
  339. $bits += 6;
  340. }
  341. return $bits;
  342. }
  343. static public function estimateBitsMode8($size)
  344. {
  345. return $size * 8;
  346. }
  347. public function estimateBitsModeKanji($size)
  348. {
  349. return (int) ($size / 2 * 13);
  350. }
  351. static public function checkModeKanji($size, $data)
  352. {
  353. if ($size & 1) {
  354. return false;
  355. }
  356. for ($i = 0; $i < $size; $i += 2) {
  357. $val = ord($data[$i]) << 8 | ord($data[$i + 1]);
  358. if ($val < 33088 || 40956 < $val && $val < 57408 || 60351 < $val) {
  359. return false;
  360. }
  361. }
  362. return true;
  363. }
  364. static public function check($mode, $size, $data)
  365. {
  366. if ($size <= 0) {
  367. return false;
  368. }
  369. switch ($mode) {
  370. case QR_MODE_NUM:
  371. return self::checkModeNum($size, $data);
  372. break;
  373. case QR_MODE_AN:
  374. return self::checkModeAn($size, $data);
  375. break;
  376. case QR_MODE_KANJI:
  377. return self::checkModeKanji($size, $data);
  378. break;
  379. case QR_MODE_8:
  380. return true;
  381. break;
  382. case QR_MODE_STRUCTURE:
  383. return true;
  384. break;
  385. default:
  386. break;
  387. }
  388. return false;
  389. }
  390. public function estimateBitStreamSize($version)
  391. {
  392. $bits = 0;
  393. foreach ($this->items as $item) {
  394. $bits += $item->estimateBitStreamSizeOfEntry($version);
  395. }
  396. return $bits;
  397. }
  398. public function estimateVersion()
  399. {
  400. $version = 0;
  401. $prev = 0;
  402. do {
  403. $prev = $version;
  404. $bits = $this->estimateBitStreamSize($prev);
  405. $version = QRspec::getMinimumVersion((int) (($bits + 7) / 8), $this->level);
  406. if ($version < 0) {
  407. return -1;
  408. }
  409. } while ($prev < $version);
  410. return $version;
  411. }
  412. static public function lengthOfCode($mode, $version, $bits)
  413. {
  414. $payload = $bits - 4 - QRspec::lengthIndicator($mode, $version);
  415. switch ($mode) {
  416. case QR_MODE_NUM:
  417. $chunks = (int) ($payload / 10);
  418. $remain = $payload - $chunks * 10;
  419. $size = $chunks * 3;
  420. if (7 <= $remain) {
  421. $size += 2;
  422. }
  423. else if (4 <= $remain) {
  424. $size += 1;
  425. }
  426. break;
  427. case QR_MODE_AN:
  428. $chunks = (int) ($payload / 11);
  429. $remain = $payload - $chunks * 11;
  430. $size = $chunks * 2;
  431. if (6 <= $remain) {
  432. $size++;
  433. }
  434. break;
  435. case QR_MODE_8:
  436. $size = (int) ($payload / 8);
  437. break;
  438. case QR_MODE_KANJI:
  439. $size = (int) ($payload / 13 * 2);
  440. break;
  441. case QR_MODE_STRUCTURE:
  442. $size = (int) ($payload / 8);
  443. break;
  444. default:
  445. $size = 0;
  446. break;
  447. }
  448. $maxsize = QRspec::maximumWords($mode, $version);
  449. if ($size < 0) {
  450. $size = 0;
  451. }
  452. if ($maxsize < $size) {
  453. $size = $maxsize;
  454. }
  455. return $size;
  456. }
  457. public function createBitStream()
  458. {
  459. $total = 0;
  460. foreach ($this->items as $item) {
  461. $bits = $item->encodeBitStream($this->version);
  462. if ($bits < 0) {
  463. return -1;
  464. }
  465. $total += $bits;
  466. }
  467. return $total;
  468. }
  469. public function convertData()
  470. {
  471. $ver = $this->estimateVersion();
  472. if ($this->getVersion() < $ver) {
  473. $this->setVersion($ver);
  474. }
  475. for (; ; ) {
  476. $bits = $this->createBitStream();
  477. if ($bits < 0) {
  478. return -1;
  479. }
  480. $ver = QRspec::getMinimumVersion((int) (($bits + 7) / 8), $this->level);
  481. if ($ver < 0) {
  482. throw new Exception('WRONG VERSION');
  483. return -1;
  484. }
  485. else if ($this->getVersion() < $ver) {
  486. $this->setVersion($ver);
  487. }
  488. else {
  489. break;
  490. }
  491. }
  492. return 0;
  493. }
  494. public function appendPaddingBit(&$bstream)
  495. {
  496. $bits = $bstream->size();
  497. $maxwords = QRspec::getDataLength($this->version, $this->level);
  498. $maxbits = $maxwords * 8;
  499. if ($maxbits == $bits) {
  500. return 0;
  501. }
  502. if ($maxbits - $bits < 5) {
  503. return $bstream->appendNum($maxbits - $bits, 0);
  504. }
  505. $bits += 4;
  506. $words = (int) (($bits + 7) / 8);
  507. $padding = new QRbitstream();
  508. $ret = $padding->appendNum($words * 8 - $bits + 4, 0);
  509. if ($ret < 0) {
  510. return $ret;
  511. }
  512. $padlen = $maxwords - $words;
  513. if (0 < $padlen) {
  514. $padbuf = array();
  515. for ($i = 0; $i < $padlen; $i++) {
  516. $padbuf[$i] = $i & 1 ? 17 : 236;
  517. }
  518. $ret = $padding->appendBytes($padlen, $padbuf);
  519. if ($ret < 0) {
  520. return $ret;
  521. }
  522. }
  523. $ret = $bstream->append($padding);
  524. return $ret;
  525. }
  526. public function mergeBitStream()
  527. {
  528. if ($this->convertData() < 0) {
  529. return NULL;
  530. }
  531. $bstream = new QRbitstream();
  532. foreach ($this->items as $item) {
  533. $ret = $bstream->append($item->bstream);
  534. if ($ret < 0) {
  535. return NULL;
  536. }
  537. }
  538. return $bstream;
  539. }
  540. public function getBitStream()
  541. {
  542. $bstream = $this->mergeBitStream();
  543. if ($bstream == NULL) {
  544. return NULL;
  545. }
  546. $ret = $this->appendPaddingBit($bstream);
  547. if ($ret < 0) {
  548. return NULL;
  549. }
  550. return $bstream;
  551. }
  552. public function getByteStream()
  553. {
  554. $bstream = $this->getBitStream();
  555. if ($bstream == NULL) {
  556. return NULL;
  557. }
  558. return $bstream->toByte();
  559. }
  560. }
  561. define('STRUCTURE_HEADER_BITS', 20);
  562. define('MAX_STRUCTURED_SYMBOLS', 16);
  563. ?>