PageRenderTime 44ms CodeModel.GetById 12ms RepoModel.GetById 0ms app.codeStats 0ms

/datamatrix.php

https://github.com/felipegirotti/2D-3D-Barcodes-Generator
PHP | 1100 lines | 741 code | 42 blank | 317 comment | 163 complexity | c72d287398115cf52611f40e4ebb0f8f MD5 | raw file
    

  1. <?php
    2. 

  2. //============================================================+
    3. 

  3. // File name   : datamatrix.php
    4. 

  4. // Author      : Dinesh Rabara - Tecnick.com LTD - Manor Coach House, Church Hill, Aldershot, Hants, GU12 4RQ, UK - www.tecnick.com - info@tecnick.com
    5. 

  5. 

  6. // custom definitions
    7. 

  7. if (!defined('DATAMATRIXDEFS')) {
    8. 

  8. 

  9. 	/**
    10. 

  10. 	 * Indicate that definitions for this class are set
    11. 

  11. 	 */
    12. 

  12. 	define('DATAMATRIXDEFS', true);
    13. 

  13. 

  14. 	// -----------------------------------------------------
    15. 

  15. 

  16. } // end of custom definitions
    17. 

  17. 

  18. // #*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#
    19. 

  19. 

  20. 

  21. /**
    22. 

  22.  * ASCII encoding: ASCII character 0 to 127 (1 byte per CW)
    23. 

  23.  */
    24. 

  24. define('ENC_ASCII', 0);
    25. 

  25. 

  26. /**
    27. 

  27.  * C40 encoding: Upper-case alphanumeric (3/2 bytes per CW)
    28. 

  28.  */
    29. 

  29. define('ENC_C40', 1);
    30. 

  30. 

  31. /**
    32. 

  32.  * TEXT encoding: Lower-case alphanumeric (3/2 bytes per CW)
    33. 

  33.  */
    34. 

  34. define('ENC_TXT', 2);
    35. 

  35. 

  36. /**
    37. 

  37.  * X12 encoding: ANSI X12 (3/2 byte per CW)
    38. 

  38.  */
    39. 

  39. define('ENC_X12', 3);
    40. 

  40. 

  41. /**
    42. 

  42.  * EDIFACT encoding: ASCII character 32 to 94 (4/3 bytes per CW)
    43. 

  43.  */
    44. 

  44. define('ENC_EDF', 4);
    45. 

  45. 

  46. /**
    47. 

  47.  * BASE 256 encoding: ASCII character 0 to 255 (1 byte per CW)
    48. 

  48.  */
    49. 

  49. define('ENC_BASE256', 5);
    50. 

  50. 

  51. /**
    52. 

  52.  * ASCII extended encoding: ASCII character 128 to 255 (1/2 byte per CW)
    53. 

  53.  */
    54. 

  54. define('ENC_ASCII_EXT', 6);
    55. 

  55. 

  56. /**
    57. 

  57.  * ASCII number encoding: ASCII digits (2 bytes per CW)
    58. 

  58.  */
    59. 

  59. define('ENC_ASCII_NUM', 7);
    60. 

  60. 

  61. 

  62. class Datamatrix {
    63. 

  63. 

  64. 	/**
    65. 

  65. 	 * Barcode array to be returned which is readable by Dinesh Rabara
    66. 

  66. 	 * @protected
    67. 

  67. 	 */
    68. 

  68. 	protected $barcode_array = array();
    69. 

  69. 

  70. 	/**
    71. 

  71. 	 * Store last used encoding for data codewords.
    72. 

  72. 	 * @protected
    73. 

  73. 	 */
    74. 

  74. 	protected $last_enc = ENC_ASCII;
    75. 

  75. 

  76. 	/**
    77. 

  77. 	 * Table of Data Matrix ECC 200 Symbol Attributes:<ul>
    78. 

  78. 	 * <li>total matrix rows (including finder pattern)</li>
    79. 

  79. 	 * <li>total matrix cols (including finder pattern)</li>
    80. 

  80. 	 * <li>total matrix rows (without finder pattern)</li>
    81. 

  81. 	 * <li>total matrix cols (without finder pattern)</li>
    82. 

  82. 	 * <li>region data rows (with finder pattern)</li>
    83. 

  83. 	 * <li>region data col (with finder pattern)</li>
    84. 

  84. 	 * <li>region data rows (without finder pattern)</li>
    85. 

  85. 	 * <li>region data col (without finder pattern)</li>
    86. 

  86. 	 * <li>horizontal regions</li>
    87. 

  87. 	 * <li>vertical regions</li>
    88. 

  88. 	 * <li>regions</li>
    89. 

  89. 	 * <li>data codewords</li>
    90. 

  90. 	 * <li>error codewords</li>
    91. 

  91. 	 * <li>blocks</li>
    92. 

  92. 	 * <li>data codewords per block</li>
    93. 

  93. 	 * <li>error codewords per block</li>
    94. 

  94. 	 * </ul>
    95. 

  95. 	 * @protected
    96. 

  96. 	 */
    97. 

  97. 	protected $symbattr = array(
    98. 

  98. 		// square form ---------------------------------------------------------------------------------------
    99. 

  99. 		array(0x00a,0x00a,0x008,0x008,0x00a,0x00a,0x008,0x008,0x001,0x001,0x001,0x003,0x005,0x001,0x003,0x005), // 10x10
    100. 

  100. 		array(0x00c,0x00c,0x00a,0x00a,0x00c,0x00c,0x00a,0x00a,0x001,0x001,0x001,0x005,0x007,0x001,0x005,0x007), // 12x12
    101. 

  101. 		array(0x00e,0x00e,0x00c,0x00c,0x00e,0x00e,0x00c,0x00c,0x001,0x001,0x001,0x008,0x00a,0x001,0x008,0x00a), // 14x14
    102. 

  102. 		array(0x010,0x010,0x00e,0x00e,0x010,0x010,0x00e,0x00e,0x001,0x001,0x001,0x00c,0x00c,0x001,0x00c,0x00c), // 16x16
    103. 

  103. 		array(0x012,0x012,0x010,0x010,0x012,0x012,0x010,0x010,0x001,0x001,0x001,0x012,0x00e,0x001,0x012,0x00e), // 18x18
    104. 

  104. 		array(0x014,0x014,0x012,0x012,0x014,0x014,0x012,0x012,0x001,0x001,0x001,0x016,0x012,0x001,0x016,0x012), // 20x20
    105. 

  105. 		array(0x016,0x016,0x014,0x014,0x016,0x016,0x014,0x014,0x001,0x001,0x001,0x01e,0x014,0x001,0x01e,0x014), // 22x22
    106. 

  106. 		array(0x018,0x018,0x016,0x016,0x018,0x018,0x016,0x016,0x001,0x001,0x001,0x024,0x018,0x001,0x024,0x018), // 24x24
    107. 

  107. 		array(0x01a,0x01a,0x018,0x018,0x01a,0x01a,0x018,0x018,0x001,0x001,0x001,0x02c,0x01c,0x001,0x02c,0x01c), // 26x26
    108. 

  108. 		array(0x020,0x020,0x01c,0x01c,0x010,0x010,0x00e,0x00e,0x002,0x002,0x004,0x03e,0x024,0x001,0x03e,0x024), // 32x32
    109. 

  109. 		array(0x024,0x024,0x020,0x020,0x012,0x012,0x010,0x010,0x002,0x002,0x004,0x056,0x02a,0x001,0x056,0x02a), // 36x36
    110. 

  110. 		array(0x028,0x028,0x024,0x024,0x014,0x014,0x012,0x012,0x002,0x002,0x004,0x072,0x030,0x001,0x072,0x030), // 40x40
    111. 

  111. 		array(0x02c,0x02c,0x028,0x028,0x016,0x016,0x014,0x014,0x002,0x002,0x004,0x090,0x038,0x001,0x090,0x038), // 44x44
    112. 

  112. 		array(0x030,0x030,0x02c,0x02c,0x018,0x018,0x016,0x016,0x002,0x002,0x004,0x0ae,0x044,0x001,0x0ae,0x044), // 48x48
    113. 

  113. 		array(0x034,0x034,0x030,0x030,0x01a,0x01a,0x018,0x018,0x002,0x002,0x004,0x0cc,0x054,0x002,0x066,0x02a), // 52x52
    114. 

  114. 		array(0x040,0x040,0x038,0x038,0x010,0x010,0x00e,0x00e,0x004,0x004,0x010,0x118,0x070,0x002,0x08c,0x038), // 64x64
    115. 

  115. 		array(0x048,0x048,0x040,0x040,0x012,0x012,0x010,0x010,0x004,0x004,0x010,0x170,0x090,0x004,0x05c,0x024), // 72x72
    116. 

  116. 		array(0x050,0x050,0x048,0x048,0x014,0x014,0x012,0x012,0x004,0x004,0x010,0x1c8,0x0c0,0x004,0x072,0x030), // 80x80
    117. 

  117. 		array(0x058,0x058,0x050,0x050,0x016,0x016,0x014,0x014,0x004,0x004,0x010,0x240,0x0e0,0x004,0x090,0x038), // 88x88
    118. 

  118. 		array(0x060,0x060,0x058,0x058,0x018,0x018,0x016,0x016,0x004,0x004,0x010,0x2b8,0x110,0x004,0x0ae,0x044), // 96x96
    119. 

  119. 		array(0x068,0x068,0x060,0x060,0x01a,0x01a,0x018,0x018,0x004,0x004,0x010,0x330,0x150,0x006,0x088,0x038), // 104x104
    120. 

  120. 		array(0x078,0x078,0x06c,0x06c,0x014,0x014,0x012,0x012,0x006,0x006,0x024,0x41a,0x198,0x006,0x0af,0x044), // 120x120
    121. 

  121. 		array(0x084,0x084,0x078,0x078,0x016,0x016,0x014,0x014,0x006,0x006,0x024,0x518,0x1f0,0x008,0x0a3,0x03e), // 132x132
    122. 

  122. 		array(0x090,0x090,0x084,0x084,0x018,0x018,0x016,0x016,0x006,0x006,0x024,0x616,0x26c,0x00a,0x09c,0x03e), // 144x144
    123. 

  123. 		// rectangular form (currently unused) ---------------------------------------------------------------------------
    124. 

  124. 		array(0x008,0x012,0x006,0x010,0x008,0x012,0x006,0x010,0x001,0x001,0x001,0x005,0x007,0x001,0x005,0x007), // 8x18
    125. 

  125. 		array(0x008,0x020,0x006,0x01c,0x008,0x010,0x006,0x00e,0x001,0x002,0x002,0x00a,0x00b,0x001,0x00a,0x00b), // 8x32
    126. 

  126. 		array(0x00c,0x01a,0x00a,0x018,0x00c,0x01a,0x00a,0x018,0x001,0x001,0x001,0x010,0x00e,0x001,0x010,0x00e), // 12x26
    127. 

  127. 		array(0x00c,0x024,0x00a,0x020,0x00c,0x012,0x00a,0x010,0x001,0x002,0x002,0x00c,0x012,0x001,0x00c,0x012), // 12x36
    128. 

  128. 		array(0x010,0x024,0x00e,0x020,0x010,0x012,0x00e,0x010,0x001,0x002,0x002,0x020,0x018,0x001,0x020,0x018), // 16x36
    129. 

  129. 		array(0x010,0x030,0x00e,0x02c,0x010,0x018,0x00e,0x016,0x001,0x002,0x002,0x031,0x01c,0x001,0x031,0x01c)  // 16x48
    130. 

  130. 	);
    131. 

  131. 

  132. 	/**
    133. 

  133. 	 * Map encodation modes whit character sets.
    134. 

  134. 	 * @protected
    135. 

  135. 	 */
    136. 

  136. 	protected $chset_id = array(ENC_C40 => 'C40', ENC_TXT => 'TXT', ENC_X12 =>'X12');
    137. 

  137. 

  138. 	/**
    139. 

  139. 	 * Basic set of charactes for each encodation mode.
    140. 

  140. 	 * @protected
    141. 

  141. 	 */
    142. 

  142. 	protected $chset = array(
    143. 

  143. 		'C40' => array( // Basic set for C40 ----------------------------------------------------------------------------
    144. 

  144. 			'S1'=>0x00,'S2'=>0x01,'S3'=>0x02,0x20=>0x03,0x30=>0x04,0x31=>0x05,0x32=>0x06,0x33=>0x07,0x34=>0x08,0x35=>0x09, //
    145. 

  145. 			0x36=>0x0a,0x37=>0x0b,0x38=>0x0c,0x39=>0x0d,0x41=>0x0e,0x42=>0x0f,0x43=>0x10,0x44=>0x11,0x45=>0x12,0x46=>0x13, //
    146. 

  146. 			0x47=>0x14,0x48=>0x15,0x49=>0x16,0x4a=>0x17,0x4b=>0x18,0x4c=>0x19,0x4d=>0x1a,0x4e=>0x1b,0x4f=>0x1c,0x50=>0x1d, //
    147. 

  147. 			0x51=>0x1e,0x52=>0x1f,0x53=>0x20,0x54=>0x21,0x55=>0x22,0x56=>0x23,0x57=>0x24,0x58=>0x25,0x59=>0x26,0x5a=>0x27),//
    148. 

  148. 		'TXT' => array( // Basic set for TEXT ---------------------------------------------------------------------------
    149. 

  149. 			'S1'=>0x00,'S2'=>0x01,'S3'=>0x02,0x20=>0x03,0x30=>0x04,0x31=>0x05,0x32=>0x06,0x33=>0x07,0x34=>0x08,0x35=>0x09, //
    150. 

  150. 			0x36=>0x0a,0x37=>0x0b,0x38=>0x0c,0x39=>0x0d,0x61=>0x0e,0x62=>0x0f,0x63=>0x10,0x64=>0x11,0x65=>0x12,0x66=>0x13, //
    151. 

  151. 			0x67=>0x14,0x68=>0x15,0x69=>0x16,0x6a=>0x17,0x6b=>0x18,0x6c=>0x19,0x6d=>0x1a,0x6e=>0x1b,0x6f=>0x1c,0x70=>0x1d, //
    152. 

  152. 			0x71=>0x1e,0x72=>0x1f,0x73=>0x20,0x74=>0x21,0x75=>0x22,0x76=>0x23,0x77=>0x24,0x78=>0x25,0x79=>0x26,0x7a=>0x27),//
    153. 

  153. 		'SH1' => array( // Shift 1 set ----------------------------------------------------------------------------------
    154. 

  154. 			0x00=>0x00,0x01=>0x01,0x02=>0x02,0x03=>0x03,0x04=>0x04,0x05=>0x05,0x06=>0x06,0x07=>0x07,0x08=>0x08,0x09=>0x09, //
    155. 

  155. 			0x0a=>0x0a,0x0b=>0x0b,0x0c=>0x0c,0x0d=>0x0d,0x0e=>0x0e,0x0f=>0x0f,0x10=>0x10,0x11=>0x11,0x12=>0x12,0x13=>0x13, //
    156. 

  156. 			0x14=>0x14,0x15=>0x15,0x16=>0x16,0x17=>0x17,0x18=>0x18,0x19=>0x19,0x1a=>0x1a,0x1b=>0x1b,0x1c=>0x1c,0x1d=>0x1d, //
    157. 

  157. 			0x1e=>0x1e,0x1f=>0x1f),                                                                                        //
    158. 

  158. 		'SH2' => array( // Shift 2 set ----------------------------------------------------------------------------------
    159. 

  159. 			0x21=>0x00,0x22=>0x01,0x23=>0x02,0x24=>0x03,0x25=>0x04,0x26=>0x05,0x27=>0x06,0x28=>0x07,0x29=>0x08,0x2a=>0x09, //
    160. 

  160. 			0x2b=>0x0a,0x2c=>0x0b,0x2d=>0x0c,0x2e=>0x0d,0x2f=>0x0e,0x3a=>0x0f,0x3b=>0x10,0x3c=>0x11,0x3d=>0x12,0x3e=>0x13, //
    161. 

  161. 			0x3f=>0x14,0x40=>0x15,0x5b=>0x16,0x5c=>0x17,0x5d=>0x18,0x5e=>0x19,0x5f=>0x1a,'F1'=>0x1b,'US'=>0x1e),           //
    162. 

  162. 		'S3C' => array( // Shift 3 set for C40 --------------------------------------------------------------------------
    163. 

  163. 			0x60=>0x00,0x61=>0x01,0x62=>0x02,0x63=>0x03,0x64=>0x04,0x65=>0x05,0x66=>0x06,0x67=>0x07,0x68=>0x08,0x69=>0x09, //
    164. 

  164. 			0x6a=>0x0a,0x6b=>0x0b,0x6c=>0x0c,0x6d=>0x0d,0x6e=>0x0e,0x6f=>0x0f,0x70=>0x10,0x71=>0x11,0x72=>0x12,0x73=>0x13, //
    165. 

  165. 			0x74=>0x14,0x75=>0x15,0x76=>0x16,0x77=>0x17,0x78=>0x18,0x79=>0x19,0x7a=>0x1a,0x7b=>0x1b,0x7c=>0x1c,0x7d=>0x1d, //
    166. 

  166. 			0x7e=>0x1e,0x7f=>0x1f),
    167. 

  167. 		'S3T' => array( // Shift 3 set for TEXT -------------------------------------------------------------------------
    168. 

  168. 			0x60=>0x00,0x41=>0x01,0x42=>0x02,0x43=>0x03,0x44=>0x04,0x45=>0x05,0x46=>0x06,0x47=>0x07,0x48=>0x08,0x49=>0x09, //
    169. 

  169. 			0x4a=>0x0a,0x4b=>0x0b,0x4c=>0x0c,0x4d=>0x0d,0x4e=>0x0e,0x4f=>0x0f,0x50=>0x10,0x51=>0x11,0x52=>0x12,0x53=>0x13, //
    170. 

  170. 			0x54=>0x14,0x55=>0x15,0x56=>0x16,0x57=>0x17,0x58=>0x18,0x59=>0x19,0x5a=>0x1a,0x7b=>0x1b,0x7c=>0x1c,0x7d=>0x1d, //
    171. 

  171. 			0x7e=>0x1e,0x7f=>0x1f),                                                                                        //
    172. 

  172. 		'X12' => array( // Set for X12 ----------------------------------------------------------------------------------
    173. 

  173. 			0x0d=>0x00,0x2a=>0x01,0x3e=>0x02,0x20=>0x03,0x30=>0x04,0x31=>0x05,0x32=>0x06,0x33=>0x07,0x34=>0x08,0x35=>0x09, //
    174. 

  174. 			0x36=>0x0a,0x37=>0x0b,0x38=>0x0c,0x39=>0x0d,0x41=>0x0e,0x42=>0x0f,0x43=>0x10,0x44=>0x11,0x45=>0x12,0x46=>0x13, //
    175. 

  175. 			0x47=>0x14,0x48=>0x15,0x49=>0x16,0x4a=>0x17,0x4b=>0x18,0x4c=>0x19,0x4d=>0x1a,0x4e=>0x1b,0x4f=>0x1c,0x50=>0x1d, //
    176. 

  176. 			0x51=>0x1e,0x52=>0x1f,0x53=>0x20,0x54=>0x21,0x55=>0x22,0x56=>0x23,0x57=>0x24,0x58=>0x25,0x59=>0x26,0x5a=>0x27) //
    177. 

  177. 		);
    178. 

  178. 

  179. // -----------------------------------------------------------------------------
    180. 

  180. 

  181. 	/**
    182. 

  182. 	 * This is the class constructor.
    183. 

  183. 	 * Creates a datamatrix object
    184. 

  184. 	 * @param $code (string) Code to represent using Datamatrix.
    185. 

  185. 	 * @public
    186. 

  186. 	 */
    187. 

  187. 	public function __construct($code) {
    188. 

  188. 		$barcode_array = array();
    189. 

  189. 		if ((is_null($code)) OR ($code == '\0') OR ($code == '')) {
    190. 

  190. 			return false;
    191. 

  191. 		}
    192. 

  192. 		// get data codewords
    193. 

  193. 		$cw = $this->getHighLevelEncoding($code);
    194. 

  194. 		// number of data codewords
    195. 

  195. 		$nd = count($cw);
    196. 

  196. 		// check size
    197. 

  197. 		if ($nd > 1558) {
    198. 

  198. 			return false;
    199. 

  199. 		}
    200. 

  200. 		// get minimum required matrix size.
    201. 

  201. 		foreach ($this->symbattr as $params) {
    202. 

  202. 			if ($params[11] >= $nd) {
    203. 

  203. 				break;
    204. 

  204. 			}
    205. 

  205. 		}
    206. 

  206. 		if ($params[11] < $nd) {
    207. 

  207. 			// too much data
    208. 

  208. 			return false;
    209. 

  209. 		} elseif ($params[11] > $nd) {
    210. 

  210. 			// add padding
    211. 

  211. 			if ($this->last_enc == ENC_EDF) {
    212. 

  212. 				// switch to ASCII encoding
    213. 

  213. 				$cw[] = 124;
    214. 

  214. 				++$nd;
    215. 

  215. 			} elseif (($this->last_enc != ENC_ASCII) AND ($this->last_enc != ENC_BASE256)) {
    216. 

  216. 				// switch to ASCII encoding
    217. 

  217. 				$cw[] = 254;
    218. 

  218. 				++$nd;
    219. 

  219. 			}
    220. 

  220. 			if ($params[11] > $nd) {
    221. 

  221. 				// add first pad
    222. 

  222. 				$cw[] = 129;
    223. 

  223. 				++$nd;
    224. 

  224. 				// add remaining pads
    225. 

  225. 				for ($i = $nd; $i <= $params[11]; ++$i) {
    226. 

  226. 					$cw[] = $this->get253StateCodeword(129, $i);
    227. 

  227. 				}
    228. 

  228. 			}
    229. 

  229. 		}
    230. 

  230. 		// add error correction codewords
    231. 

  231. 		$cw = $this->getErrorCorrection($cw, $params[13], $params[14], $params[15]);
    232. 

  232. 		// initialize empty arrays
    233. 

  233. 		$grid = array_fill(0, ($params[2] * $params[3]), 0);
    234. 

  234. 		// get placement map
    235. 

  235. 		$places = $this->getPlacemetMap($params[2], $params[3]);
    236. 

  236. 		// fill the grid with data
    237. 

  237. 		$grid = array();
    238. 

  238. 		$i = 0;
    239. 

  239. 		// region data row max index
    240. 

  240. 		$rdri = ($params[4] - 1);
    241. 

  241. 		// region data column max index
    242. 

  242. 		$rdci = ($params[5] - 1);
    243. 

  243. 		// for each vertical region
    244. 

  244. 		for ($vr = 0; $vr < $params[9]; ++$vr) {
    245. 

  245. 			// for each row on region
    246. 

  246. 			for ($r = 0; $r < $params[4]; ++$r) {
    247. 

  247. 				// get row
    248. 

  248. 				$row = (($vr * $params[4]) + $r);
    249. 

  249. 				// for each horizontal region
    250. 

  250. 				for ($hr = 0; $hr < $params[8]; ++$hr) {
    251. 

  251. 					// for each column on region
    252. 

  252. 					for ($c = 0; $c < $params[5]; ++$c) {
    253. 

  253. 						// get column
    254. 

  254. 						$col = (($hr * $params[5]) + $c);
    255. 

  255. 						// braw bits by case
    256. 

  256. 						if ($r == 0) {
    257. 

  257. 							// top finder pattern
    258. 

  258. 							if ($c % 2) {
    259. 

  259. 								$grid[$row][$col] = 0;
    260. 

  260. 							} else {
    261. 

  261. 								$grid[$row][$col] = 1;
    262. 

  262. 							}
    263. 

  263. 						} elseif ($r == $rdri) {
    264. 

  264. 							// bottom finder pattern
    265. 

  265. 							$grid[$row][$col] = 1;
    266. 

  266. 						} elseif ($c == 0) {
    267. 

  267. 							// left finder pattern
    268. 

  268. 							$grid[$row][$col] = 1;
    269. 

  269. 						} elseif ($c == $rdci) {
    270. 

  270. 							// right finder pattern
    271. 

  271. 							if ($r % 2) {
    272. 

  272. 								$grid[$row][$col] = 1;
    273. 

  273. 							} else {
    274. 

  274. 								$grid[$row][$col] = 0;
    275. 

  275. 							}
    276. 

  276. 						} else { // data bit
    277. 

  277. 							if ($places[$i] < 2) {
    278. 

  278. 								$grid[$row][$col] = $places[$i];
    279. 

  279. 							} else {
    280. 

  280. 								// codeword ID
    281. 

  281. 								$cw_id = (floor($places[$i] / 10) - 1);
    282. 

  282. 								// codeword BIT mask
    283. 

  283. 								$cw_bit = pow(2, (8 - ($places[$i] % 10)));
    284. 

  284. 								$grid[$row][$col] = (($cw[$cw_id] & $cw_bit) == 0) ? 0 : 1;
    285. 

  285. 							}
    286. 

  286. 							++$i;
    287. 

  287. 						}
    288. 

  288. 					}
    289. 

  289. 				}
    290. 

  290. 			}
    291. 

  291. 		}
    292. 

  292. 		$this->barcode_array['num_rows'] = $params[0];
    293. 

  293. 		$this->barcode_array['num_cols'] = $params[1];
    294. 

  294. 		$this->barcode_array['bcode'] = $grid;
    295. 

  295. 	}
    296. 

  296. 

  297. 	/**
    298. 

  298. 	 * Returns a barcode array which is readable by Dinesh Rabara
    299. 

  299. 	 * @return array barcode array readable by Dinesh Rabara;
    300. 

  300. 	 * @public
    301. 

  301. 	 */
    302. 

  302. 	public function getBarcodeArray() {
    303. 

  303. 		return $this->barcode_array;
    304. 

  304. 	}
    305. 

  305. 

  306. 	/**
    307. 

  307. 	 * Product of two numbers in a Power-of-Two Galois Field
    308. 

  308. 	 * @param $a (int) first number to multiply.
    309. 

  309. 	 * @param $b (int) second number to multiply.
    310. 

  310. 	 * @param $log (array) Log table.
    311. 

  311. 	 * @param $alog (array) Anti-Log table.
    312. 

  312. 	 * @param $gf (array) Number of Factors of the Reed-Solomon polynomial.
    313. 

  313. 	 * @return int product
    314. 

  314. 	 * @protected
    315. 

  315. 	 */
    316. 

  316. 	protected function getGFProduct($a, $b, $log, $alog, $gf) {
    317. 

  317. 		if (($a == 0) OR ($b == 0)) {
    318. 

  318. 			return 0;
    319. 

  319. 		}
    320. 

  320. 		return $alog[($log[$a] + $log[$b]) % ($gf - 1)];
    321. 

  321. 	}
    322. 

  322. 

  323. 	/**
    324. 

  324. 	 * Add error correction codewords to data codewords array (ANNEX E).
    325. 

  325. 	 * @param $wd (array) Array of datacodewords.
    326. 

  326. 	 * @param $nb (int) Number of blocks.
    327. 

  327. 	 * @param $nd (int) Number of data codewords per block.
    328. 

  328. 	 * @param $nc (int) Number of correction codewords per block.
    329. 

  329. 	 * @param $gf (int) numner of fields on log/antilog table (power of 2).
    330. 

  330. 	 * @param $pp (int) The value of its prime modulus polynomial (301 for ECC200).
    331. 

  331. 	 * @return array data codewords + error codewords
    332. 

  332. 	 * @protected
    333. 

  333. 	 */
    334. 

  334. 	protected function getErrorCorrection($wd, $nb, $nd, $nc, $gf=256, $pp=301) {
    335. 

  335. 		// generate the log ($log) and antilog ($alog) tables
    336. 

  336. 		$log[0] = 0;
    337. 

  337. 		$alog[0] = 1;
    338. 

  338. 		for ($i = 1; $i < $gf; ++$i) {
    339. 

  339. 			$alog[$i] = ($alog[($i - 1)] * 2);
    340. 

  340. 			if ($alog[$i] >= $gf) {
    341. 

  341. 				$alog[$i] ^= $pp;
    342. 

  342. 			}
    343. 

  343. 			$log[$alog[$i]] = $i;
    344. 

  344. 		}
    345. 

  345. 		ksort($log);
    346. 

  346. 		// generate the polynomial coefficients (c)
    347. 

  347. 		$c = array_fill(0, ($nc + 1), 0);
    348. 

  348. 		$c[0] = 1;
    349. 

  349. 		for ($i = 1; $i <= $nc; ++$i) {
    350. 

  350. 			$c[$i] = $c[($i-1)];
    351. 

  351. 			for ($j = ($i - 1); $j >= 1; --$j) {
    352. 

  352. 				$c[$j] = $c[($j - 1)] ^ $this->getGFProduct($c[$j], $alog[$i], $log, $alog, $gf);
    353. 

  353. 			}
    354. 

  354. 			$c[0] = $this->getGFProduct($c[0], $alog[$i], $log, $alog, $gf);
    355. 

  355. 		}
    356. 

  356. 		ksort($c);
    357. 

  357. 		// total number of data codewords
    358. 

  358. 		$num_wd = ($nb * $nd);
    359. 

  359. 		// total number of error codewords
    360. 

  360. 		$num_we = ($nb * $nc);
    361. 

  361. 		// for each block
    362. 

  362. 		for ($b = 0; $b < $nb; ++$b) {
    363. 

  363. 			// create interleaved data block
    364. 

  364. 			$block = array();
    365. 

  365. 			for ($n = $b; $n < $num_wd; $n += $nb) {
    366. 

  366. 				$block[] = $wd[$n];
    367. 

  367. 			}
    368. 

  368. 			// initialize error codewords
    369. 

  369. 			$we = array_fill(0, ($nc + 1), 0);
    370. 

  370. 			// calculate error correction codewords for this block
    371. 

  371. 			for ($i = 0; $i < $nd; ++$i) {
    372. 

  372. 				$k = ($we[0] ^ $block[$i]);
    373. 

  373. 				for ($j = 0; $j < $nc; ++$j) {
    374. 

  374. 					$we[$j] = ($we[($j + 1)] ^ $this->getGFProduct($k, $c[($nc - $j - 1)], $log, $alog, $gf));
    375. 

  375. 				}
    376. 

  376. 			}
    377. 

  377. 			// add error codewords at the end of data codewords
    378. 

  378. 			$j = 0;
    379. 

  379. 			for ($i = $b; $i < $num_we; $i += $nb) {
    380. 

  380. 				$wd[($num_wd + $i)] = $we[$j];
    381. 

  381. 				++$j;
    382. 

  382. 			}
    383. 

  383. 		}
    384. 

  384. 		// reorder codewords
    385. 

  385. 		ksort($wd);
    386. 

  386. 		return $wd;
    387. 

  387. 	}
    388. 

  388. 

  389. 	/**
    390. 

  390. 	 * Return the 253-state codeword
    391. 

  391. 	 * @param $cwpad (int) Pad codeword.
    392. 

  392. 	 * @param $cwpos (int) Number of data codewords from the beginning of encoded data.
    393. 

  393. 	 * @return pad codeword
    394. 

  394. 	 * @protected
    395. 

  395. 	 */
    396. 

  396. 	protected function get253StateCodeword($cwpad, $cwpos) {
    397. 

  397. 		$pad = ($cwpad + (((149 * $cwpos) % 253) + 1));
    398. 

  398. 		if ($pad > 254) {
    399. 

  399. 			$pad -= 254;
    400. 

  400. 		}
    401. 

  401. 		return $pad;
    402. 

  402. 	}
    403. 

  403. 

  404. 	/**
    405. 

  405. 	 * Return the 255-state codeword
    406. 

  406. 	 * @param $cwpad (int) Pad codeword.
    407. 

  407. 	 * @param $cwpos (int) Number of data codewords from the beginning of encoded data.
    408. 

  408. 	 * @return pad codeword
    409. 

  409. 	 * @protected
    410. 

  410. 	 */
    411. 

  411. 	protected function get255StateCodeword($cwpad, $cwpos) {
    412. 

  412. 		$pad = ($cwpad + (((149 * $cwpos) % 255) + 1));
    413. 

  413. 		if ($pad > 255) {
    414. 

  414. 			$pad -= 256;
    415. 

  415. 		}
    416. 

  416. 		return $pad;
    417. 

  417. 	}
    418. 

  418. 

  419. 	/**
    420. 

  420. 	 * Returns true if the char belongs to the selected mode
    421. 

  421. 	 * @param $chr (int) Character (byte) to check.
    422. 

  422. 	 * @param $mode (int) Current encoding mode.
    423. 

  423. 	 * @return boolean true if the char is of the selected mode.
    424. 

  424. 	 * @protected
    425. 

  425. 	 */
    426. 

  426. 	protected function isCharMode($chr, $mode) {
    427. 

  427. 		$status = false;
    428. 

  428. 		switch ($mode) {
    429. 

  429. 			case ENC_ASCII: { // ASCII character 0 to 127
    430. 

  430. 				$status = (($chr >= 0) AND ($chr <= 127));
    431. 

  431. 				break;
    432. 

  432. 			}
    433. 

  433. 			case ENC_C40: { // Upper-case alphanumeric
    434. 

  434. 				$status = (($chr == 32) OR (($chr >= 48) AND ($chr <= 57)) OR (($chr >= 65) AND ($chr <= 90)));
    435. 

  435. 				break;
    436. 

  436. 			}
    437. 

  437. 			case ENC_TXT: { // Lower-case alphanumeric
    438. 

  438. 				$status = (($chr == 32) OR (($chr >= 48) AND ($chr <= 57)) OR (($chr >= 97) AND ($chr <= 122)));
    439. 

  439. 				break;
    440. 

  440. 			}
    441. 

  441. 			case ENC_X12: { // ANSI X12
    442. 

  442. 				$status = (($chr == 13) OR ($chr == 42) OR ($chr == 62));
    443. 

  443. 				break;
    444. 

  444. 			}
    445. 

  445. 			case ENC_EDF: { // ASCII character 32 to 94
    446. 

  446. 				$status = (($chr >= 32) AND ($chr <= 94));
    447. 

  447. 				break;
    448. 

  448. 			}
    449. 

  449. 			case ENC_BASE256: { // Function character (FNC1, Structured Append, Reader Program, or Code Page)
    450. 

  450. 				$status = (($chr == 232) OR ($chr == 233) OR ($chr == 234) OR ($chr == 241));
    451. 

  451. 				break;
    452. 

  452. 			}
    453. 

  453. 			case ENC_ASCII_EXT: { // ASCII character 128 to 255
    454. 

  454. 				$status = (($chr >= 128) AND ($chr <= 255));
    455. 

  455. 				break;
    456. 

  456. 			}
    457. 

  457. 			case ENC_ASCII_NUM: { // ASCII digits
    458. 

  458. 				$status = (($chr >= 48) AND ($chr <= 57));
    459. 

  459. 				break;
    460. 

  460. 			}
    461. 

  461. 		}
    462. 

  462. 		return $status;
    463. 

  463. 	}
    464. 

  464. 

  465. 	/**
    466. 

  466. 	 * The look-ahead test scans the data to be encoded to find the best mode (Annex P - steps from J to S).
    467. 

  467. 	 * @param $data (string) data to encode
    468. 

  468. 	 * @param $pos (int) current position
    469. 

  469. 	 * @param $mode (int) current encoding mode
    470. 

  470. 	 * @return int encoding mode
    471. 

  471. 	 * @protected
    472. 

  472. 	 */
    473. 

  473. 	protected function lookAheadTest($data, $pos, $mode) {
    474. 

  474. 		$data_length = strlen($data);
    475. 

  475. 		if ($pos >= $data_length) {
    476. 

  476. 			return $mode;
    477. 

  477. 		}
    478. 

  478. 		$charscount = 0; // count processed chars
    479. 

  479. 		// STEP J
    480. 

  480. 		if ($mode == ENC_ASCII) {
    481. 

  481. 			$numch = array(0, 1, 1, 1, 1, 1.25);
    482. 

  482. 		} else {
    483. 

  483. 			$numch = array(1, 2, 2, 2, 2, 2.25);
    484. 

  484. 			$numch[$mode] = 0;
    485. 

  485. 		}
    486. 

  486. 		while (true) {
    487. 

  487. 			// STEP K
    488. 

  488. 			if (($pos + $charscount) == $data_length) {
    489. 

  489. 				if ($numch[ENC_ASCII] <= ceil(min($numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_X12], $numch[ENC_EDF], $numch[ENC_BASE256]))) {
    490. 

  490. 					return ENC_ASCII;
    491. 

  491. 				}
    492. 

  492. 				if ($numch[ENC_BASE256] < ceil(min($numch[ENC_ASCII], $numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_X12], $numch[ENC_EDF]))) {
    493. 

  493. 					return ENC_BASE256;
    494. 

  494. 				}
    495. 

  495. 				if ($numch[ENC_EDF] < ceil(min($numch[ENC_ASCII], $numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_X12], $numch[ENC_BASE256]))) {
    496. 

  496. 					return ENC_EDF;
    497. 

  497. 				}
    498. 

  498. 				if ($numch[ENC_TXT] < ceil(min($numch[ENC_ASCII], $numch[ENC_C40], $numch[ENC_X12], $numch[ENC_EDF], $numch[ENC_BASE256]))) {
    499. 

  499. 					return ENC_TXT;
    500. 

  500. 				}
    501. 

  501. 				if ($numch[ENC_X12] < ceil(min($numch[ENC_ASCII], $numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_EDF], $numch[ENC_BASE256]))) {
    502. 

  502. 					return ENC_X12;
    503. 

  503. 				}
    504. 

  504. 				return ENC_C40;
    505. 

  505. 			}
    506. 

  506. 			// get char
    507. 

  507. 			$chr = ord($data{($pos + $charscount)});
    508. 

  508. 			$charscount++;
    509. 

  509. 			// STEP L
    510. 

  510. 			if ($this->isCharMode($chr, ENC_ASCII_NUM)) {
    511. 

  511. 				$numch[ENC_ASCII] += (1 / 2);
    512. 

  512. 			} elseif ($this->isCharMode($chr, ENC_ASCII_EXT)) {
    513. 

  513. 				$numch[ENC_ASCII] = ceil($numch[ENC_ASCII]);
    514. 

  514. 				$numch[ENC_ASCII] += 2;
    515. 

  515. 			} else {
    516. 

  516. 				$numch[ENC_ASCII] = ceil($numch[ENC_ASCII]);
    517. 

  517. 				$numch[ENC_ASCII] += 1;
    518. 

  518. 			}
    519. 

  519. 			// STEP M
    520. 

  520. 			if ($this->isCharMode($chr, ENC_C40)) {
    521. 

  521. 				$numch[ENC_C40] += (2 / 3);
    522. 

  522. 			} elseif ($this->isCharMode($chr, ENC_ASCII_EXT)) {
    523. 

  523. 				$numch[ENC_C40] += (8 / 3);
    524. 

  524. 			} else {
    525. 

  525. 				$numch[ENC_C40] += (4 / 3);
    526. 

  526. 			}
    527. 

  527. 			// STEP N
    528. 

  528. 			if ($this->isCharMode($chr, ENC_TXT)) {
    529. 

  529. 				$numch[ENC_TXT] += (2 / 3);
    530. 

  530. 			} elseif ($this->isCharMode($chr, ENC_ASCII_EXT)) {
    531. 

  531. 				$numch[ENC_TXT] += (8 / 3);
    532. 

  532. 			} else {
    533. 

  533. 				$numch[ENC_TXT] += (4 / 3);
    534. 

  534. 			}
    535. 

  535. 			// STEP O
    536. 

  536. 			if ($this->isCharMode($chr, ENC_X12) OR $this->isCharMode($chr, ENC_C40)) {
    537. 

  537. 				$numch[ENC_X12] += (2 / 3);
    538. 

  538. 			} elseif ($this->isCharMode($chr, ENC_ASCII_EXT)) {
    539. 

  539. 				$numch[ENC_X12] += (13 / 3);
    540. 

  540. 			} else {
    541. 

  541. 				$numch[ENC_X12] += (10 / 3);
    542. 

  542. 			}
    543. 

  543. 			// STEP P
    544. 

  544. 			if ($this->isCharMode($chr, ENC_EDF)) {
    545. 

  545. 				$numch[ENC_EDF] += (3 / 4);
    546. 

  546. 			} elseif ($this->isCharMode($chr, ENC_ASCII_EXT)) {
    547. 

  547. 				$numch[ENC_EDF] += (17 / 4);
    548. 

  548. 			} else {
    549. 

  549. 				$numch[ENC_EDF] += (13 / 4);
    550. 

  550. 			}
    551. 

  551. 			// STEP Q
    552. 

  552. 			if ($this->isCharMode($chr, ENC_BASE256)) {
    553. 

  553. 				$numch[ENC_BASE256] += 4;
    554. 

  554. 			} else {
    555. 

  555. 				$numch[ENC_BASE256] += 1;
    556. 

  556. 			}
    557. 

  557. 			// STEP R
    558. 

  558. 			if ($charscount >= 4) {
    559. 

  559. 				if (($numch[ENC_ASCII] + 1) <= min($numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_X12], $numch[ENC_EDF], $numch[ENC_BASE256])) {
    560. 

  560. 					return ENC_ASCII;
    561. 

  561. 				}
    562. 

  562. 				if ((($numch[ENC_BASE256] + 1) <= $numch[ENC_ASCII])
    563. 

  563. 					OR (($numch[ENC_BASE256] + 1) < min($numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_X12], $numch[ENC_EDF]))) {
    564. 

  564. 					return ENC_BASE256;
    565. 

  565. 				}
    566. 

  566. 				if (($numch[ENC_EDF] + 1) < min($numch[ENC_ASCII], $numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_X12], $numch[ENC_BASE256])) {
    567. 

  567. 					return ENC_EDF;
    568. 

  568. 				}
    569. 

  569. 				if (($numch[ENC_TXT] + 1) < min($numch[ENC_ASCII], $numch[ENC_C40], $numch[ENC_X12], $numch[ENC_EDF], $numch[ENC_BASE256])) {
    570. 

  570. 					return ENC_TXT;
    571. 

  571. 				}
    572. 

  572. 				if (($numch[ENC_X12] + 1) < min($numch[ENC_ASCII], $numch[ENC_C40], $numch[ENC_TXT], $numch[ENC_EDF], $numch[ENC_BASE256])) {
    573. 

  573. 					return ENC_X12;
    574. 

  574. 				}
    575. 

  575. 				if (($numch[ENC_C40] + 1) < min($numch[ENC_ASCII], $numch[ENC_TXT], $numch[ENC_EDF], $numch[ENC_BASE256])) {
    576. 

  576. 					if ($numch[ENC_C40] < $numch[ENC_X12]) {
    577. 

  577. 						return ENC_C40;
    578. 

  578. 					}
    579. 

  579. 					if ($numch[ENC_C40] == $numch[ENC_X12]) {
    580. 

  580. 						$k = ($pos + $charscount + 1);
    581. 

  581. 						while ($k < $data_length) {
    582. 

  582. 							$tmpchr = ord($data{$k});
    583. 

  583. 							if ($this->isCharMode($tmpchr, ENC_X12)) {
    584. 

  584. 								return ENC_X12;
    585. 

  585. 							} elseif (!($this->isCharMode($tmpchr, ENC_X12) OR $this->isCharMode($tmpchr, ENC_C40))) {
    586. 

  586. 								break;
    587. 

  587. 							}
    588. 

  588. 							++$k;
    589. 

  589. 						}
    590. 

  590. 						return ENC_C40;
    591. 

  591. 					}
    592. 

  592. 				}
    593. 

  593. 			}
    594. 

  594. 		} // end of while
    595. 

  595. 	}
    596. 

  596. 

  597. 	/**
    598. 

  598. 	 * Get the switching codeword to a new encoding mode (latch codeword)
    599. 

  599. 	 * @param $mode (int) New encoding mode.
    600. 

  600. 	 * @return (int) Switch codeword.
    601. 

  601. 	 * @protected
    602. 

  602. 	 */
    603. 

  603. 	protected function getSwitchEncodingCodeword($mode) {
    604. 

  604. 		switch ($mode) {
    605. 

  605. 			case ENC_ASCII: { // ASCII character 0 to 127
    606. 

  606. 				$cw = 254;
    607. 

  607. 				break;
    608. 

  608. 			}
    609. 

  609. 			case ENC_C40: { // Upper-case alphanumeric
    610. 

  610. 				$cw = 230;
    611. 

  611. 				break;
    612. 

  612. 			}
    613. 

  613. 			case ENC_TXT: { // Lower-case alphanumeric
    614. 

  614. 				$cw = 239;
    615. 

  615. 				break;
    616. 

  616. 			}
    617. 

  617. 			case ENC_X12: { // ANSI X12
    618. 

  618. 				$cw = 238;
    619. 

  619. 				break;
    620. 

  620. 			}
    621. 

  621. 			case ENC_EDF: { // ASCII character 32 to 94
    622. 

  622. 				$cw = 240;
    623. 

  623. 				break;
    624. 

  624. 			}
    625. 

  625. 			case ENC_BASE256: { // Function character (FNC1, Structured Append, Reader Program, or Code Page)
    626. 

  626. 				$cw = 231;
    627. 

  627. 				break;
    628. 

  628. 			}
    629. 

  629. 		}
    630. 

  630. 		return $cw;
    631. 

  631. 	}
    632. 

  632. 

  633. 	/**
    634. 

  634. 	 * Choose the minimum matrix size and return the max number of data codewords.
    635. 

  635. 	 * @param $numcw (int) Number of current codewords.
    636. 

  636. 	 * @return number of data codewords in matrix
    637. 

  637. 	 * @protected
    638. 

  638. 	 */
    639. 

  639. 	protected function getMaxDataCodewords($numcw) {
    640. 

  640. 		foreach ($this->symbattr as $key => $matrix) {
    641. 

  641. 			if ($matrix[11] >= $numcw) {
    642. 

  642. 				return $matrix[11];
    643. 

  643. 			}
    644. 

  644. 		}
    645. 

  645. 		return 0;
    646. 

  646. 	}
    647. 

  647. 

  648. 	/**
    649. 

  649. 	 * Get high level encoding using the minimum symbol data characters for ECC 200
    650. 

  650. 	 * @param $data (string) data to encode
    651. 

  651. 	 * @return array of codewords
    652. 

  652. 	 * @protected
    653. 

  653. 	 */
    654. 

  654. 	protected function getHighLevelEncoding($data) {
    655. 

  655. 		// STEP A. Start in ASCII encodation.
    656. 

  656. 		$enc = ENC_ASCII; // current encoding mode
    657. 

  657. 		$pos = 0; // current position
    658. 

  658. 		$cw = array(); // array of codewords to be returned
    659. 

  659. 		$cw_num = 0; // number of data codewords
    660. 

  660. 		$data_lenght = strlen($data); // number of chars
    661. 

  661. 		while ($pos < $data_lenght) {
    662. 

  662. 			switch ($enc) {
    663. 

  663. 				case ENC_ASCII: { // STEP B. While in ASCII encodation
    664. 

  664. 					if (($data_lenght > 1) AND ($pos < ($data_lenght - 1)) AND ($this->isCharMode(ord($data{($pos)}), ENC_ASCII_NUM) AND $this->isCharMode(ord($data{($pos + 1)}), ENC_ASCII_NUM))) {
    665. 

  665. 						// 1. If the next data sequence is at least 2 consecutive digits, encode the next two digits as a double digit in ASCII mode.
    666. 

  666. 						$cw[] = (intval(substr($data, $pos, 2)) + 130);
    667. 

  667. 						++$cw_num;
    668. 

  668. 						$pos += 2;
    669. 

  669. 					} else {
    670. 

  670. 						// 2. If the look-ahead test (starting at step J) indicates another mode, switch to that mode.
    671. 

  671. 						$newenc = $this->lookAheadTest($data, $pos, $enc);
    672. 

  672. 						if ($newenc != $enc) {
    673. 

  673. 							// switch to new encoding
    674. 

  674. 							$enc = $newenc;
    675. 

  675. 							$cw[] = $this->getSwitchEncodingCodeword($enc);
    676. 

  676. 							++$cw_num;
    677. 

  677. 						} else {
    678. 

  678. 							// get new byte
    679. 

  679. 							$chr = ord($data{($pos)});
    680. 

  680. 							++$pos;
    681. 

  681. 							if ($this->isCharMode($chr, ENC_ASCII_EXT)) {
    682. 

  682. 								// 3. If the next data character is extended ASCII (greater than 127) encode it in ASCII mode first using the Upper Shift (value 235) character.
    683. 

  683. 								$cw[] = 235;
    684. 

  684. 								$cw[] = ($chr - 127);
    685. 

  685. 								$cw_num += 2;
    686. 

  686. 							} else {
    687. 

  687. 								// 4. Otherwise process the next data character in ASCII encodation.
    688. 

  688. 								$cw[] = ($chr + 1);
    689. 

  689. 								++$cw_num;
    690. 

  690. 							}
    691. 

  691. 						}
    692. 

  692. 					}
    693. 

  693. 					break;
    694. 

  694. 				}
    695. 

  695. 				case ENC_C40 :   // Upper-case alphanumeric
    696. 

  696. 				case ENC_TXT :   // Lower-case alphanumeric
    697. 

  697. 				case ENC_X12 : { // ANSI X12
    698. 

  698. 					$temp_cw = array();
    699. 

  699. 					$p = 0;
    700. 

  700. 					$epos = $pos;
    701. 

  701. 					// get charset ID
    702. 

  702. 					$set_id = $this->chset_id[$enc];
    703. 

  703. 					// get basic charset for current encoding
    704. 

  704. 					$charset = $this->chset[$set_id];
    705. 

  705. 					do {
    706. 

  706. 						// 2. process the next character in C40 encodation.
    707. 

  707. 						$chr = ord($data{($epos)});
    708. 

  708. 						++$epos;
    709. 

  709. 						// check for extended character
    710. 

  710. 						if ($chr & 0x80) {
    711. 

  711. 							if ($enc == ENC_X12) {
    712. 

  712. 								return false;
    713. 

  713. 							}
    714. 

  714. 							$chr = ($chr & 0x7f);
    715. 

  715. 							$temp_cw[] = 1; // shift 2
    716. 

  716. 							$temp_cw[] = 30; // upper shift
    717. 

  717. 							$p += 2;
    718. 

  718. 						}
    719. 

  719. 						if (isset($charset[$chr])) {
    720. 

  720. 							$temp_cw[] = $charset[$chr];
    721. 

  721. 							++$p;
    722. 

  722. 						} else {
    723. 

  723. 							if (isset($this->chset['SH1'][$chr])) {
    724. 

  724. 								$temp_cw[] = 0; // shift 1
    725. 

  725. 								$shiftset = $this->chset['SH1'];
    726. 

  726. 							} elseif (isset($chr, $this->chset['SH2'][$chr])) {
    727. 

  727. 								$temp_cw[] = 1; // shift 2
    728. 

  728. 								$shiftset = $this->chset['SH2'];
    729. 

  729. 							} elseif (($enc == ENC_C40) AND isset($this->chset['S3C'][$chr])) {
    730. 

  730. 								$temp_cw[] = 2; // shift 3
    731. 

  731. 								$shiftset = $this->chset['S3C'];
    732. 

  732. 							} elseif (($enc == ENC_TXT) AND isset($this->chset['S3T'][$chr])) {
    733. 

  733. 								$temp_cw[] = 2; // shift 3
    734. 

  734. 								$shiftset = $this->chset['S3T'];
    735. 

  735. 							} else {
    736. 

  736. 								return false;
    737. 

  737. 							}
    738. 

  738. 							$temp_cw[] = $shiftset[$chr];
    739. 

  739. 							$p += 2;
    740. 

  740. 						}
    741. 

  741. 						if ($p >= 3) {
    742. 

  742. 							$c1 = array_shift($temp_cw);
    743. 

  743. 							$c2 = array_shift($temp_cw);
    744. 

  744. 							$c3 = array_shift($temp_cw);
    745. 

  745. 							$p -= 3;
    746. 

  746. 							$tmp = ((1600 * $c1) + (40 * $c2) + $c3 + 1);
    747. 

  747. 							$cw[] = ($tmp >> 8);
    748. 

  748. 							$cw[] = ($tmp % 256);
    749. 

  749. 							$cw_num += 2;
    750. 

  750. 							$pos = $epos;
    751. 

  751. 							// 1. If the C40 encoding is at the point of starting a new double symbol character and if the look-ahead test (starting at step J) indicates another mode, switch to that mode.
    752. 

  752. 							$newenc = $this->lookAheadTest($data, $pos, $enc);
    753. 

  753. 							if ($newenc != $enc) {
    754. 

  754. 								$enc = $newenc;
    755. 

  755. 								$cw[] = $this->getSwitchEncodingCodeword($enc);
    756. 

  756. 								++$cw_num;
    757. 

  757. 								break;
    758. 

  758. 							}
    759. 

  759. 						}
    760. 

  760. 					} while (($p > 0) AND ($epos < $data_lenght));
    761. 

  761. 					// process last data (if any)
    762. 

  762. 					if ($p > 0) {
    763. 

  763. 						// get remaining number of data symbols
    764. 

  764. 						$cwr = ($this->getMaxDataCodewords($cw_num + 2) - $cw_num);
    765. 

  765. 						if (($cwr == 1) AND ($p == 1)) {
    766. 

  766. 							// d. If one symbol character remains and one C40 value (data character) remains to be encoded
    767. 

  767. 							$c1 = array_shift($temp_cw);
    768. 

  768. 							--$p;
    769. 

  769. 							$cw[] = ($c1 + 1);
    770. 

  770. 							++$cw_num;
    771. 

  771. 						} elseif (($cwr == 2) AND ($p == 1)) {
    772. 

  772. 							// c. If two symbol characters remain and only one C40 value (data character) remains to be encoded
    773. 

  773. 							$c1 = array_shift($temp_cw);
    774. 

  774. 							--$p;
    775. 

  775. 							$cw[] = 254;
    776. 

  776. 							$cw[] = ($c1 + 1);
    777. 

  777. 							$cw_num += 2;
    778. 

  778. 						} elseif (($cwr == 2) AND ($p == 2)) {
    779. 

  779. 							// b. If two symbol characters remain and two C40 values remain to be encoded
    780. 

  780. 							$c1 = array_shift($temp_cw);
    781. 

  781. 							$c2 = array_shift($temp_cw);
    782. 

  782. 							$p -= 2;
    783. 

  783. 							$tmp = ((1600 * $c1) + (40 * $c2) + 1);
    784. 

  784. 							$cw[] = ($tmp >> 8);
    785. 

  785. 							$cw[] = ($tmp % 256);
    786. 

  786. 							$cw_num += 2;
    787. 

  787. 						} else {
    788. 

  788. 							// switch to ASCII encoding
    789. 

  789. 							$enc = ENC_ASCII;
    790. 

  790. 							$cw[] = $this->getSwitchEncodingCodeword($enc);
    791. 

  791. 							++$cw_num;
    792. 

  792. 						}
    793. 

  793. 					}
    794. 

  794. 					break;
    795. 

  795. 				}
    796. 

  796. 				case ENC_EDF: { // F. While in EDIFACT (EDF) encodation
    797. 

  797. 					// initialize temporary array with 0 lenght
    798. 

  798. 					$temp_cw = array();
    799. 

  799. 					$epos = $pos;
    800. 

  800. 					$field_lenght = 0;
    801. 

  801. 					while ($epos < $data_lenght) {
    802. 

  802. 						// 2. process the next character in EDIFACT encodation.
    803. 

  803. 						$chr = ord($data{($epos)});
    804. 

  804. 						++$epos;
    805. 

  805. 						$temp_cw[] = $chr;
    806. 

  806. 						++$field_lenght;
    807. 

  807. 						if (($field_lenght == 4) OR ($epos == $data_lenght)) {
    808. 

  808. 							if ($field_lenght < 4) {
    809. 

  809. 								// set unlatch character
    810. 

  810. 								$temp_cw[] = 0x1f;
    811. 

  811. 								++$field_lenght;
    812. 

  812. 								$enc = ENC_ASCII;
    813. 

  813. 								// fill empty characters
    814. 

  814. 								for ($i = $field_lenght; $i < 4; ++$i) {
    815. 

  815. 									$temp_cw[] = 0;
    816. 

  816. 								}
    817. 

  817. 							}
    818. 

  818. 							// encodes four data characters in three codewords
    819. 

  819. 							$cw[] = (($temp_cw[0] & 0x3F) << 2) + (($temp_cw[1] & 0x30) >> 4);
    820. 

  820. 							$cw[] = (($temp_cw[1] & 0x0F) << 4) + (($temp_cw[2] & 0x3C) >> 2);
    821. 

  821. 							$cw[] = (($temp_cw[2] & 0x03) << 6) + ($temp_cw[3] & 0x3F);
    822. 

  822. 							$cw_num += 3;
    823. 

  823. 							$temp_cw = array();
    824. 

  824. 							$pos = $epos;
    825. 

  825. 							$field_lenght = 0;
    826. 

  826. 						}
    827. 

  827. 						// 1. If the EDIFACT encoding is at the point of starting a new triple symbol character and if the look-ahead test (starting at step J) indicates another mode, switch to that mode.
    828. 

  828. 						if ($field_lenght == 0) {
    829. 

  829. 							// get remaining number of data symbols
    830. 

  830. 							$cwr = ($this->getMaxDataCodewords($cw_num + 2) - $cw_num);
    831. 

  831. 							if ($cwr < 3) {
    832. 

  832. 								// return to ascii without unlatch
    833. 

  833. 								$enc = ENC_ASCII;
    834. 

  834. 								break; // exit from EDIFACT mode
    835. 

  835. 							} else {
    836. 

  836. 								$newenc = $this->lookAheadTest($data, $pos, $enc);
    837. 

  837. 								if ($newenc != $enc) {
    838. 

  838. 									// 1. If the look-ahead test (starting at step J) indicates another mode, switch to that mode.
    839. 

  839. 									$enc = $newenc;
    840. 

  840. 									$cw[] = $this->getSwitchEncodingCodeword($enc);
    841. 

  841. 									++$cw_num;
    842. 

  842. 									break; // exit from EDIFACT mode
    843. 

  843. 								}
    844. 

  844. 							}
    845. 

  845. 						}
    846. 

  846. 					}
    847. 

  847. 					break;
    848. 

  848. 				}
    849. 

  849. 				case ENC_BASE256: { // G. While in Base 256 (B256) encodation
    850. 

  850. 					// initialize temporary array with 0 lenght
    851. 

  851. 					$temp_cw = array();
    852. 

  852. 					$field_lenght = 0;
    853. 

  853. 					while (($pos < $data_lenght) AND ($field_lenght <= 1555)) {
    854. 

  854. 						$newenc = $this->lookAheadTest($data, $pos, $enc);
    855. 

  855. 						if ($newenc != $enc) {
    856. 

  856. 							// 1. If the look-ahead test (starting at step J) indicates another mode, switch to that mode.
    857. 

  857. 							$enc = $newenc;
    858. 

  858. 							$cw[] = $this->getSwitchEncodingCodeword($enc);
    859. 

  859. 							++$cw_num;
    860. 

  860. 							break; // exit from B256 mode
    861. 

  861. 						} else {
    862. 

  862. 							// 2. Otherwise, process the next character in Base 256 encodation.
    863. 

  863. 							$chr = ord($data{($pos)});
    864. 

  864. 							++$pos;
    865. 

  865. 							$temp_cw[] = $chr;
    866. 

  866. 							++$field_lenght;
    867. 

  867. 						}
    868. 

  868. 					}
    869. 

  869. 					// set field lenght
    870. 

  870. 					if ($field_lenght <= 249) {
    871. 

  871. 						$cw[] = $field_lenght;
    872. 

  872. 						++$cw_num;
    873. 

  873. 					} else {
    874. 

  874. 						$cw[] = (floor($field_lenght / 250) + 249);
    875. 

  875. 						$cw[] = ($field_lenght % 250);
    876. 

  876. 						$cw_num += 2;
    877. 

  877. 					}
    878. 

  878. 					if (!empty($temp_cw)) {
    879. 

  879. 						// add B256 field
    880. 

  880. 						foreach ($temp_cw as $p => $cht) {
    881. 

  881. 							$cw[] = $this->get255StateCodeword($chr, ($cw_num + $p));
    882. 

  882. 						}
    883. 

  883. 					}
    884. 

  884. 					break;
    885. 

  885. 				}
    886. 

  886. 			} // end of switch enc
    887. 

  887. 		} // end of while
    888. 

  888. 		// set last used encoding
    889. 

  889. 		$this->last_enc = $enc;
    890. 

  890. 		return $cw;
    891. 

  891. 	}
    892. 

  892. 

  893. 	/**
    894. 

  894. 	 * Places "chr+bit" with appropriate wrapping within array[].
    895. 

  895. 	 * (Annex F - ECC 200 symbol character placement)
    896. 

  896. 	 * @param $marr (array) Array of symbols.
    897. 

  897. 	 * @param $nrow (int) Number of rows.
    898. 

  898. 	 * @param $ncol (int) Number of columns.
    899. 

  899. 	 * @param $row (int) Row number.
    900. 

  900. 	 * @param $col (int) Column number.
    901. 

  901. 	 * @param $chr (int) Char byte.
    902. 

  902. 	 * @param $bit (int) Bit.
    903. 

  903. 	 * @return array
    904. 

  904. 	 * @protected
    905. 

  905. 	 */
    906. 

  906. 	protected function placeModule($marr, $nrow, $ncol, $row, $col, $chr, $bit) {
    907. 

  907. 		if ($row < 0) {
    908. 

  908. 			$row += $nrow;
    909. 

  909. 			$col += (4 - (($nrow + 4) % 8));
    910. 

  910. 		}
    911. 

  911. 		if ($col < 0) {
    912. 

  912. 			$col += $ncol;
    913. 

  913. 			$row += (4 - (($ncol + 4) % 8));
    914. 

  914. 		}
    915. 

  915. 		$marr[(($row * $ncol) + $col)] = ((10 * $chr) + $bit);
    916. 

  916. 		return $marr;
    917. 

  917. 	}
    918. 

  918. 

  919. 	/**
    920. 

  920. 	 * Places the 8 bits of a utah-shaped symbol character.
    921. 

  921. 	 * (Annex F - ECC 200 symbol character placement)
    922. 

  922. 	 * @param $marr (array) Array of symbols.
    923. 

  923. 	 * @param $nrow (int) Number of rows.
    924. 

  924. 	 * @param $ncol (int) Number of columns.
    925. 

  925. 	 * @param $row (int) Row number.
    926. 

  926. 	 * @param $col (int) Column number.
    927. 

  927. 	 * @param $chr (int) Char byte.
    928. 

  928. 	 * @return array
    929. 

  929. 	 * @protected
    930. 

  930. 	 */
    931. 

  931. 	protected function placeUtah($marr, $nrow, $ncol, $row, $col, $chr) {
    932. 

  932. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row-2, $col-2, $chr, 1);
    933. 

  933. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row-2, $col-1, $chr, 2);
    934. 

  934. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row-1, $col-2, $chr, 3);
    935. 

  935. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row-1, $col-1, $chr, 4);
    936. 

  936. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row-1, $col,   $chr, 5);
    937. 

  937. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row,   $col-2, $chr, 6);
    938. 

  938. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row,   $col-1, $chr, 7);
    939. 

  939. 		$marr = $this->placeModule($marr, $nrow, $ncol, $row,   $col,   $chr, 8);
    940. 

  940. 		return $marr;
    941. 

  941. 	}
    942. 

  942. 

  943. 	/**
    944. 

  944. 	 * Places the 8 bits of the first special corner case.
    945. 

  945. 	 * (Annex F - ECC 200 symbol character placement)
    946. 

  946. 	 * @param $marr (array) Array of symbols.
    947. 

  947. 	 * @param $nrow (int) Number of rows.
    948. 

  948. 	 * @param $ncol (int) Number of columns.
    949. 

  949. 	 * @param $chr (int) Char byte.
    950. 

  950. 	 * @return array
    951. 

  951. 	 * @protected
    952. 

  952. 	 */
    953. 

  953. 	protected function placeCornerA($marr, $nrow, $ncol, $chr) {
    954. 

  954. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-1, 0,       $chr, 1);
    955. 

  955. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-1, 1,       $chr, 2);
    956. 

  956. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-1, 2,       $chr, 3);
    957. 

  957. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-2, $chr, 4);
    958. 

  958. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-1, $chr, 5);
    959. 

  959. 		$marr = $this->placeModule($marr, $nrow, $ncol, 1,       $ncol-1, $chr, 6);
    960. 

  960. 		$marr = $this->placeModule($marr, $nrow, $ncol, 2,       $ncol-1, $chr, 7);
    961. 

  961. 		$marr = $this->placeModule($marr, $nrow, $ncol, 3,       $ncol-1, $chr, 8);
    962. 

  962. 		return $marr;
    963. 

  963. 	}
    964. 

  964. 

  965. 	/**
    966. 

  966. 	 * Places the 8 bits of the second special corner case.
    967. 

  967. 	 * (Annex F - ECC 200 symbol character placement)
    968. 

  968. 	 * @param $marr (array) Array of symbols.
    969. 

  969. 	 * @param $nrow (int) Number of rows.
    970. 

  970. 	 * @param $ncol (int) Number of columns.
    971. 

  971. 	 * @param $chr (int) Char byte.
    972. 

  972. 	 * @return array
    973. 

  973. 	 * @protected
    974. 

  974. 	 */
    975. 

  975. 	protected function placeCornerB($marr, $nrow, $ncol, $chr) {
    976. 

  976. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-3, 0,       $chr, 1);
    977. 

  977. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-2, 0,       $chr, 2);
    978. 

  978. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-1, 0,       $chr, 3);
    979. 

  979. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-4, $chr, 4);
    980. 

  980. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-3, $chr, 5);
    981. 

  981. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-2, $chr, 6);
    982. 

  982. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-1, $chr, 7);
    983. 

  983. 		$marr = $this->placeModule($marr, $nrow, $ncol, 1,       $ncol-1, $chr, 8);
    984. 

  984. 		return $marr;
    985. 

  985. 	}
    986. 

  986. 

  987. 	/**
    988. 

  988. 	 * Places the 8 bits of the third special corner case.
    989. 

  989. 	 * (Annex F - ECC 200 symbol character placement)
    990. 

  990. 	 * @param $marr (array) Array of symbols.
    991. 

  991. 	 * @param $nrow (int) Number of rows.
    992. 

  992. 	 * @param $ncol (int) Number of columns.
    993. 

  993. 	 * @param $chr (int) Char byte.
    994. 

  994. 	 * @return array
    995. 

  995. 	 * @protected
    996. 

  996. 	 */
    997. 

  997. 	protected function placeCornerC($marr, $nrow, $ncol, $chr) {
    998. 

  998. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-3, 0,       $chr, 1);
    999. 

  999. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-2, 0,       $chr, 2);
    1000. 

  1000. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-1, 0,       $chr, 3);
    1001. 

  1001. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-2, $chr, 4);
    1002. 

  1002. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-1, $chr, 5);
    1003. 

  1003. 		$marr = $this->placeModule($marr, $nrow, $ncol, 1,       $ncol-1, $chr, 6);
    1004. 

  1004. 		$marr = $this->placeModule($marr, $nrow, $ncol, 2,       $ncol-1, $chr, 7);
    1005. 

  1005. 		$marr = $this->placeModule($marr, $nrow, $ncol, 3,       $ncol-1, $chr, 8);
    1006. 

  1006. 		return $marr;
    1007. 

  1007. 	}
    1008. 

  1008. 

  1009. 	/**
    1010. 

  1010. 	 * Places the 8 bits of the fourth special corner case.
    1011. 

  1011. 	 * (Annex F - ECC 200 symbol character placement)
    1012. 

  1012. 	 * @param $marr (array) Array of symbols.
    1013. 

  1013. 	 * @param $nrow (int) Number of rows.
    1014. 

  1014. 	 * @param $ncol (int) Number of columns.
    1015. 

  1015. 	 * @param $chr (int) Char byte.
    1016. 

  1016. 	 * @return array
    1017. 

  1017. 	 * @protected
    1018. 

  1018. 	 */
    1019. 

  1019. 	protected function placeCornerD($marr, $nrow, $ncol, $chr) {
    1020. 

  1020. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-1, 0,       $chr, 1);
    1021. 

  1021. 		$marr = $this->placeModule($marr, $nrow, $ncol, $nrow-1, $ncol-1, $chr, 2);
    1022. 

  1022. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-3, $chr, 3);
    1023. 

  1023. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-2, $chr, 4);
    1024. 

  1024. 		$marr = $this->placeModule($marr, $nrow, $ncol, 0,       $ncol-1, $chr, 5);
    1025. 

  1025. 		$marr = $this->placeModule($marr, $nrow, $ncol, 1,       $ncol-3, $chr, 6);
    1026. 

  1026. 		$marr = $this->placeModule($marr, $nrow, $ncol, 1,       $ncol-2, $chr, 7);
    1027. 

  1027. 		$marr = $this->placeModule($marr, $nrow, $ncol, 1,       $ncol-1, $chr, 8);
    1028. 

  1028. 		return $marr;
    1029. 

  1029. 	}
    1030. 

  1030. 

  1031. 

  1032. 	/**
    1033. 

  1033. 	 * Build a placement map.
    1034. 

  1034. 	 * (Annex F - ECC 200 symbol character placement)
    1035. 

  1035. 	 * @param $nrow (int) Number of rows.
    1036. 

  1036. 	 * @param $ncol (int) Number of columns.
    1037. 

  1037. 	 * @return array
    1038. 

  1038. 	 * @protected
    1039. 

  1039. 	 */
    1040. 

  1040. 	protected function getPlacemetMap($nrow, $ncol) {
    1041. 

  1041. 		// initialize array with zeros
    1042. 

  1042. 		$marr = array_fill(0, ($nrow * $ncol), 0);
    1043. 

  1043. 		// set starting values
    1044. 

  1044. 		$chr = 1;
    1045. 

  1045. 		$row = 4;
    1046. 

  1046. 		$col = 0;
    1047. 

  1047. 		do {
    1048. 

  1048. 			// repeatedly first check for one of the special corner cases, then
    1049. 

  1049. 			if (($row == $nrow) AND ($col == 0)) {
    1050. 

  1050. 				$marr = $this->placeCornerA($marr, $nrow, $ncol, $chr);
    1051. 

  1051. 				++$chr;
    1052. 

  1052. 			}
    1053. 

  1053. 			if (($row == ($nrow - 2)) AND ($col == 0) AND ($ncol % 4)) {
    1054. 

  1054. 				$marr = $this->placeCornerB($marr, $nrow, $ncol, $chr);
    1055. 

  1055. 				++$chr;
    1056. 

  1056. 			}
    1057. 

  1057. 			if (($row == ($nrow - 2)) AND ($col == 0) AND (($ncol % 8) == 4)) {
    1058. 

  1058. 				$marr = $this->placeCornerC($marr, $nrow, $ncol, $chr);
    1059. 

  1059. 				++$chr;
    1060. 

  1060. 			}
    1061. 

  1061. 			if (($row == ($nrow + 4)) AND ($col == 2) AND (!($ncol % 8))) {
    1062. 

  1062. 				$marr = $this->placeCornerD($marr, $nrow, $ncol, $chr);
    1063. 

  1063. 				++$chr;
    1064. 

  1064. 			}
    1065. 

  1065. 			// sweep upward diagonally, inserting successive characters,
    1066. 

  1066. 			do {
    1067. 

  1067. 				if (($row < $nrow) AND ($col >= 0) AND (!$marr[(($row * $ncol) + $col)])) {
    1068. 

  1068. 					$marr = $this->placeUtah($marr, $nrow, $ncol, $row, $col, $chr);
    1069. 

  1069. 					++$chr;
    1070. 

  1070. 				}
    1071. 

  1071. 				$row -= 2;
    1072. 

  1072. 				$col += 2;
    1073. 

  1073. 			} while (($row >= 0) AND ($col < $ncol));
    1074. 

  1074. 			++$row;
    1075. 

  1075. 			$col += 3;
    1076. 

  1076. 			// & then sweep downward diagonally, inserting successive characters,...
    1077. 

  1077. 			do {
    1078. 

  1078. 				if (($row >= 0) AND ($col < $ncol) AND (!$marr[(($row * $ncol) + $col)])) {
    1079. 

  1079. 					$marr = $this->placeUtah($marr, $nrow, $ncol, $row, $col, $chr);
    1080. 

  1080. 					++$chr;
    1081. 

  1081. 				}
    1082. 

  1082. 				$row += 2;
    1083. 

  1083. 				$col -= 2;
    1084. 

  1084. 			} while (($row < $nrow) AND ($col >= 0));
    1085. 

  1085. 			$row += 3;
    1086. 

  1086. 			++$col;
    1087. 

  1087. 			// ... until the entire array is scanned
    1088. 

  1088. 		} while (($row < $nrow) OR ($col < $ncol));
    1089. 

  1089. 		// lastly, if the lower righthand corner is untouched, fill in fixed pattern
    1090. 

  1090. 		if (!$marr[(($nrow * $ncol) - 1)]) {
    1091. 

  1091. 			$marr[(($nrow * $ncol) - 1)] = 1;
    1092. 

  1092. 			$marr[(($nrow * $ncol) - $ncol - 2)] = 1;
    1093. 

  1093. 		}
    1094. 

  1094. 		return $marr;
    1095. 

  1095. 	}
    1096. 

  1096. 

  1097. } // end DataMatrix class
    1098. 

  1098. //============================================================+
    1099. 

  1099. // END OF FILE
    1100. 

  1100. //============================================================+
    1101. 

  1101.