designtopack/public/kirby/src/Image/QrCode.php

<?php

namespace Kirby\Image;

use Closure;
use GdImage;
use Kirby\Exception\InvalidArgumentException;
use Kirby\Exception\LogicException;
use Kirby\Filesystem\F;

/**
 * Creates a QR code
 * @since 4.0.0
 *
 * @package   Kirby Image
 * @author    Nico Hoffmann <nico@getkirby.com>,
 *            Lukas Bestle <lukas@getkirby.com>
 * @link      https://getkirby.com
 * @copyright Bastian Allgeier
 * @license   https://opensource.org/licenses/MIT
 *
 * QR Code® is a registered trademark of DENSO WAVE INCORPORATED.
 *
 * The code of this class is based on:
 * https://github.com/psyon/php-qrcode
 *
 * qrcode.php - Generate QR Codes. MIT license.
 *
 * Copyright for portions of this project are held by Kreative Software, 2016-2018.
 * All other copyright for the project are held by Donald Becker, 2019
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 * DEALINGS IN THE SOFTWARE.
 */
class QrCode
{
	public function __construct(public string $data)
	{
	}

	/**
	 * Returns the QR code as a PNG data URI
	 *
	 * @param int|null $size Image width/height in pixels, defaults to a size per module of 4x4
	 * @param string $color Foreground color in hex format
	 * @param string $back Background color in hex format
	 * @param int $border Border size in number of modules
	 */
	public function toDataUri(
		int|null $size = null,
		string $color = '#000000',
		string $back = '#ffffff',
		int $border = 4
	): string {
		$image = $this->toImage($size, $color, $back, $border);

		ob_start();
		imagepng($image);
		imagedestroy($image);
		$data = ob_get_contents();
		ob_end_clean();

		return 'data:image/png;base64,' . base64_encode($data);
	}

	/**
	 * Returns the QR code as a GdImage object
	 *
	 * @param int|null $size Image width/height in pixels, defaults to a size per module of 4x4
	 * @param string $color Foreground color in hex format
	 * @param string $back Background color in hex format
	 * @param int $border Border size in number of modules
	 */
	public function toImage(
		int|null $size = null,
		string $color = '#000000',
		string $back = '#ffffff',
		int $border = 4
	): GdImage {
		// get code and size measurements
		$code   = $this->encode($border);
		[$width, $height] = $this->measure($code);
		$size ??= ceil($width * 4);
		$ws     = $size / $width;
		$hs     = $size / $height;

		// create image baseplate
		$image = imagecreatetruecolor($size, $size);

		$allocateColor = function (string $hex) use ($image) {
			$hex = preg_replace('/[^0-9A-Fa-f]/', '', $hex);
			$r   = hexdec(substr($hex, 0, 2));
			$g   = hexdec(substr($hex, 2, 2));
			$b   = hexdec(substr($hex, 4, 2));
			return imagecolorallocate($image, $r, $g, $b);
		};

		$back  = $allocateColor($back);
		$color = $allocateColor($color);
		imagefill($image, 0, 0, $back);

		// paint square for each module
		$this->eachModuleGroup(
			$code,
			fn ($x, $y, $width, $height) => imagefilledrectangle(
				$image,
				floor($x * $ws),
				floor($y * $hs),
				floor($x * $ws + $ws * $width) - 1,
				floor($y * $hs + $hs * $height) - 1,
				$color
			)
		);

		return $image;
	}

	/**
	 * Returns the QR code as `<svg>` element
	 *
	 * @param int|string|null $size Optional CSS width of the `<svg>` element
	 * @param string $color Foreground color in hex format
	 * @param string $back Background color in hex format
	 * @param int $border Border size in number of modules
	 */
	public function toSvg(
		int|string|null $size = null,
		string $color = '#000000',
		string $back = '#ffffff',
		int $border = 4
	): string {
		$code = $this->encode($border);
		[$vbw, $vbh] = $this->measure($code);

		$modules = $this->eachModuleGroup(
			$code,
			fn ($x, $y, $width, $height) => 'M' . $x . ',' . $y . 'h' . $width . 'v' . $height . 'h-' . $width . 'z'
		);

		$size = $size ? ' style="width: ' . $size . '"' : '';

		return '<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 ' . $vbw . ' ' . $vbh . '" stroke="none"' . $size . '>' .
			'<rect width="100%" height="100%" fill="' . $back . '"/>' .
			'<path d="' . implode(' ', $modules) . '" fill="' . $color . '"/>' .
			'</svg>';
	}

	public function __toString(): string
	{
		return $this->toSvg();
	}

	/**
	 * Saves the QR code to a file.
	 * Supported formats: gif, jpg, jpeg, png, svg, webp
	 *
	 * @param string $file Path to the output file with one of the supported file extensions
	 * @param int|string|null $size Optional image width/height in pixels (defaults to a size per module of 4x4) or CSS width of the `<svg>` element
	 * @param string $color Foreground color in hex format
	 * @param string $back Background color in hex format
	 * @param int $border Border size in number of modules
	 */
	public function write(
		string $file,
		int|string|null $size = null,
		string $color = '#000000',
		string $back = '#ffffff',
		int $border = 4
	): void {
		$format = F::extension($file);
		$args    = [$size, $color, $back, $border];

		match ($format) {
			'gif'   => imagegif($this->toImage(...$args), $file),
			'jpg',
			'jpeg'  => imagejpeg($this->toImage(...$args), $file),
			'png'   => imagepng($this->toImage(...$args), $file),
			'svg'   => F::write($file, $this->toSvg(...$args)),
			'webp'  => imagewebp($this->toImage(...$args), $file),
			default => throw new InvalidArgumentException('Cannot write QR code as ' . $format)
		};
	}

	protected function applyMask(array $matrix, int $size, int $mask): array
	{
		for ($i = 0; $i < $size; $i++) {
			for ($j = 0; $j < $size; $j++) {
				if ($matrix[$i][$j] >= 4 && $this->mask($mask, $i, $j)) {
					$matrix[$i][$j] ^= 1;
				}
			}
		}

		return $matrix;
	}

	protected function applyBestMask(array $matrix, int $size): array
	{
		$mask     = 0;
		$mmatrix  = $this->applyMask($matrix, $size, $mask);
		$penalty  = $this->penalty($mmatrix, $size);

		for ($tmask = 1; $tmask < 8; $tmask++) {
			$tmatrix  = $this->applyMask($matrix, $size, $tmask);
			$tpenalty = $this->penalty($tmatrix, $size);

			if ($tpenalty < $penalty) {
				$mask    = $tmask;
				$mmatrix = $tmatrix;
				$penalty = $tpenalty;
			}
		}

		return [$mask, $mmatrix];
	}

	protected function createMatrix(int $version, array $data): array
	{
		$size   = $version * 4 + 17;
		$matrix = [];
		$row    = array_fill(0, $size, 0);

		for ($i = 0; $i < $size; $i++) {
			$matrix[] = $row;
		}

		// finder patterns
		for ($i = 0; $i < 8; $i++) {
			for ($j = 0; $j < 8; $j++) {
				$m = (($i == 7 || $j == 7) ? 2 :
					 (($i == 0 || $j == 0 || $i == 6 || $j == 6) ? 3 :
					 (($i == 1 || $j == 1 || $i == 5 || $j == 5) ? 2 : 3)));
				$matrix[$i][$j] = $m;
				$matrix[$size - $i - 1][$j] = $m;
				$matrix[$i][$size - $j - 1] = $m;
			}
		}

		// alignment patterns
		if ($version >= 2) {
			$alignment = static::ALIGNMENT_PATTERNS[$version - 2];

			foreach ($alignment as $i) {
				foreach ($alignment as $j) {
					if (!$matrix[$i][$j]) {
						for ($ii = -2; $ii <= 2; $ii++) {
							for ($jj = -2; $jj <= 2; $jj++) {
								$m = (max(abs($ii), abs($jj)) & 1) ^ 3;
								$matrix[$i + $ii][$j + $jj] = $m;
							}
						}
					}
				}
			}
		}

		// timing patterns
		for ($i = $size - 9; $i >= 8; $i--) {
			$matrix[$i][6] = ($i & 1) ^ 3;
			$matrix[6][$i] = ($i & 1) ^ 3;
		}

		// dark module – such an ominous name for such an innocuous thing
		$matrix[$size - 8][8] = 3;

		// format information area
		for ($i = 0; $i <= 8; $i++) {
			if (!$matrix[$i][8]) {
				$matrix[$i][8] = 1;
			}
			if (!$matrix[8][$i]) {
				$matrix[8][$i] = 1;
			}
			if ($i && !$matrix[$size - $i][8]) {
				$matrix[$size - $i][8] = 1;
			}
			if ($i && !$matrix[8][$size - $i]) {
				$matrix[8][$size - $i] = 1;
			}
		}

		// version information area
		if ($version >= 7) {
			for ($i = 9; $i < 12; $i++) {
				for ($j = 0; $j < 6; $j++) {
					$matrix[$size - $i][$j] = 1;
					$matrix[$j][$size - $i] = 1;
				}
			}
		}

		// data
		$col    = $size - 1;
		$row    = $size - 1;
		$dir    = -1;
		$offset = 0;
		$length = count($data);

		while ($col > 0 && $offset < $length) {
			if (!$matrix[$row][$col]) {
				$matrix[$row][$col] = $data[$offset] ? 5 : 4;
				$offset++;
			}
			if (!$matrix[$row][$col - 1]) {
				$matrix[$row][$col - 1] = $data[$offset] ? 5 : 4;
				$offset++;
			}
			$row += $dir;
			if ($row < 0 || $row >= $size) {
				$dir = -$dir;
				$row += $dir;
				$col -= 2;

				if ($col == 6) {
					$col--;
				}
			}
		}

		return [$size, $matrix];
	}

	/**
	 * Loops over every row and column, finds all modules that can
	 * be grouped as rectangle (starting at the top left corner)
	 * and applies the given action to each active module group
	 */
	protected function eachModuleGroup(array $code, Closure $action): array
	{
		$result = [];
		$xStart = $code['q'][3];
		$yStart = $code['q'][0];

		// generate empty matrix to track what modules have been covered
		$covered = array_fill(0, count($code['bits']), array_fill(0, count($code['bits'][0]), 0));

		foreach ($code['bits'] as $by => $row) {
			foreach ($row as $bx => $module) {
				// skip if module is inactive or already covered
				if ($module === 0 || $covered[$by][$bx] === 1) {
					continue;
				}

				$width  = 0;
				$height = 0;

				$rowLength = count($row);
				$colLength = count($code['bits']);

				// extend to the right as long as the modules are active
				// and use this to determine the width of the group
				for ($x = $bx; $x < $rowLength; $x++) {
					if ($row[$x] === 0) {
						break;
					}
					$width++;
					$covered[$by][$x] = 1;
				}

				// extend downwards as long as all the modules
				// at the same width range are active;
				// use this to determine the height of the group
				for ($y = $by; $y < $colLength; $y++) {
					$below = array_slice($code['bits'][$y], $bx, $width);

					// if the sum is less than the width,
					// there is at least one inactive module
					if (array_sum($below) < $width) {
						break;
					}

					$height++;

					for ($x = $bx; $x < $bx + $width; $x++) {
						$covered[$y][$x] = 1;
					}
				}

				$result[] = $action(
					$xStart + $bx,
					$yStart + $by,
					$width,
					$height
				);
			}
		}

		return $result;
	}

	protected function encode(int $q = 4): array
	{
		[$data, $version, $ecl, $ec] = $this->encodeData();
		$data = $this->encodeErrorCorrection($data, $ec, $version);
		[$size, $mtx] = $this->createMatrix($version, $data);
		[$mask, $mtx] = $this->applyBestMask($mtx, $size);
		$mtx = $this->finalizeMatrix($mtx, $size, $ecl, $mask, $version);

		return [
			'q'    => [$q, $q, $q, $q],
			'size' => [$size, $size],
			'bits' => $mtx
		];
	}

	protected function encodeData(): array
	{
		$mode = $this->mode();
		[$version, $ecl] = $this->version($mode);

		$group = match (true) {
			$version >= 27 => 2,
			$version >= 10 => 1,
			default        => 0
		};

		$ec = static::EC_PARAMS[($version - 1) * 4 + $ecl];

		// don't cut off mid-character if exceeding capacity
		$max_chars = static::CAPACITY[$version - 1][$ecl][$mode];

		if ($mode == 3) {
			$max_chars <<= 1;
		}

		$data = substr($this->data, 0, $max_chars);

		// convert from character level to bit level
		$code = match ($mode) {
			0 => $this->encodeNumeric($data, $group),
			1 => $this->encodeAlphanum($data, $group),
			2 => $this->encodeBinary($data, $group),
			default => throw new LogicException('Invalid QR mode') // @codeCoverageIgnore
		};

		$code = array_merge($code, array_fill(0, 4, 0));

		if ($remainder = count($code) % 8) {
			$code = array_merge($code, array_fill(0, 8 - $remainder, 0));
		}

		// convert from bit level to byte level
		$data = [];

		for ($i = 0, $n = count($code); $i < $n; $i += 8) {
			$byte = 0;

			if ($code[$i + 0]) {
				$byte |= 0x80;
			}
			if ($code[$i + 1]) {
				$byte |= 0x40;
			}
			if ($code[$i + 2]) {
				$byte |= 0x20;
			}
			if ($code[$i + 3]) {
				$byte |= 0x10;
			}
			if ($code[$i + 4]) {
				$byte |= 0x08;
			}
			if ($code[$i + 5]) {
				$byte |= 0x04;
			}
			if ($code[$i + 6]) {
				$byte |= 0x02;
			}
			if ($code[$i + 7]) {
				$byte |= 0x01;
			}

			$data[] = $byte;
		}

		for (
			$i = count($data),
			$a = 1,
			$n = $ec[0];
			$i < $n;
			$i++,
			$a ^= 1
		) {
			$data[] = $a ? 236 : 17;
		}

		return [
			$data,
			$version,
			$ecl,
			$ec
		];
	}

	protected function encodeNumeric($data, $version_group): array
	{
		$code   = [0, 0, 0, 1];
		$length = strlen($data);

		switch ($version_group) {
			case 2: // 27 - 40
				$code[] = $length & 0x2000;
				$code[] = $length & 0x1000;
				// no break
			case 1: // 10 - 26
				$code[] = $length & 0x0800;
				$code[] = $length & 0x0400;
				// no break
			case 0: // 1 - 9
				$code[] = $length & 0x0200;
				$code[] = $length & 0x0100;
				$code[] = $length & 0x0080;
				$code[] = $length & 0x0040;
				$code[] = $length & 0x0020;
				$code[] = $length & 0x0010;
				$code[] = $length & 0x0008;
				$code[] = $length & 0x0004;
				$code[] = $length & 0x0002;
				$code[] = $length & 0x0001;
		}
		for ($i = 0; $i < $length; $i += 3) {
			$group = substr($data, $i, 3);
			switch (strlen($group)) {
				case 3:
					$code[] = $group & 0x200;
					$code[] = $group & 0x100;
					$code[] = $group & 0x080;
					// no break
				case 2:
					$code[] = $group & 0x040;
					$code[] = $group & 0x020;
					$code[] = $group & 0x010;
					// no break
				case 1:
					$code[] = $group & 0x008;
					$code[] = $group & 0x004;
					$code[] = $group & 0x002;
					$code[] = $group & 0x001;
			}
		}
		return $code;
	}

	protected function encodeAlphanum($data, $version_group): array
	{
		$alphabet = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:';
		$code = [0, 0, 1, 0];
		$length = strlen($data);
		switch ($version_group) {
			case 2: // 27 - 40
				$code[] = $length & 0x1000;
				$code[] = $length & 0x0800;
				// no break
			case 1: // 10 - 26
				$code[] = $length & 0x0400;
				$code[] = $length & 0x0200;
				// no break
			case 0: // 1 - 9
				$code[] = $length & 0x0100;
				$code[] = $length & 0x0080;
				$code[] = $length & 0x0040;
				$code[] = $length & 0x0020;
				$code[] = $length & 0x0010;
				$code[] = $length & 0x0008;
				$code[] = $length & 0x0004;
				$code[] = $length & 0x0002;
				$code[] = $length & 0x0001;
		}
		for ($i = 0; $i < $length; $i += 2) {
			$group = substr($data, $i, 2);
			if (strlen($group) > 1) {
				$c1 = strpos($alphabet, substr($group, 0, 1));
				$c2 = strpos($alphabet, substr($group, 1, 1));
				$ch = $c1 * 45 + $c2;
				$code[] = $ch & 0x400;
				$code[] = $ch & 0x200;
				$code[] = $ch & 0x100;
				$code[] = $ch & 0x080;
				$code[] = $ch & 0x040;
				$code[] = $ch & 0x020;
				$code[] = $ch & 0x010;
				$code[] = $ch & 0x008;
				$code[] = $ch & 0x004;
				$code[] = $ch & 0x002;
				$code[] = $ch & 0x001;
			} else {
				$ch = strpos($alphabet, $group);
				$code[] = $ch & 0x020;
				$code[] = $ch & 0x010;
				$code[] = $ch & 0x008;
				$code[] = $ch & 0x004;
				$code[] = $ch & 0x002;
				$code[] = $ch & 0x001;
			}
		}
		return $code;
	}

	protected function encodeBinary(string $data, int $version_group): array
	{
		$code   = [0, 1, 0, 0];
		$length = strlen($data);

		switch ($version_group) {
			case 2:  // 27 - 40
			case 1:  // 10 - 26
				$code[] = $length & 0x8000;
				$code[] = $length & 0x4000;
				$code[] = $length & 0x2000;
				$code[] = $length & 0x1000;
				$code[] = $length & 0x0800;
				$code[] = $length & 0x0400;
				$code[] = $length & 0x0200;
				$code[] = $length & 0x0100;
				// no break
			case 0:  // 1 - 9
				$code[] = $length & 0x0080;
				$code[] = $length & 0x0040;
				$code[] = $length & 0x0020;
				$code[] = $length & 0x0010;
				$code[] = $length & 0x0008;
				$code[] = $length & 0x0004;
				$code[] = $length & 0x0002;
				$code[] = $length & 0x0001;
		}

		for ($i = 0; $i < $length; $i++) {
			$ch = ord(substr($data, $i, 1));
			$code[] = $ch & 0x80;
			$code[] = $ch & 0x40;
			$code[] = $ch & 0x20;
			$code[] = $ch & 0x10;
			$code[] = $ch & 0x08;
			$code[] = $ch & 0x04;
			$code[] = $ch & 0x02;
			$code[] = $ch & 0x01;
		}

		return $code;
	}

	protected function encodeErrorCorrection(
		array $data,
		array $ec_params,
		int $version
	): array {
		$blocks    = $this->errorCorrectionSplit($data, $ec_params);
		$ec_blocks = [];

		for ($i = 0, $n = count($blocks); $i < $n; $i++) {
			$ec_blocks[] = $this->errorCorrectionDivide($blocks[$i], $ec_params);
		}

		$data    = $this->errorCorrectionInterleave($blocks);
		$ec_data = $this->errorCorrectionInterleave($ec_blocks);
		$code    = [];

		foreach ($data as $ch) {
			$code[] = $ch & 0x80;
			$code[] = $ch & 0x40;
			$code[] = $ch & 0x20;
			$code[] = $ch & 0x10;
			$code[] = $ch & 0x08;
			$code[] = $ch & 0x04;
			$code[] = $ch & 0x02;
			$code[] = $ch & 0x01;
		}
		foreach ($ec_data as $ch) {
			$code[] = $ch & 0x80;
			$code[] = $ch & 0x40;
			$code[] = $ch & 0x20;
			$code[] = $ch & 0x10;
			$code[] = $ch & 0x08;
			$code[] = $ch & 0x04;
			$code[] = $ch & 0x02;
			$code[] = $ch & 0x01;
		}
		for ($n = static::REMAINER_BITS[$version - 1]; $n > 0; $n--) {
			$code[] = 0;
		}

		return $code;
	}

	protected function errorCorrectionSplit(array $data, array $ec): array
	{
		$blocks = [];
		$offset = 0;

		for ($i = $ec[2], $length = $ec[3]; $i > 0; $i--) {
			$blocks[] = array_slice($data, $offset, $length);
			$offset += $length;
		}
		for ($i = $ec[4], $length = $ec[5]; $i > 0; $i--) {
			$blocks[] = array_slice($data, $offset, $length);
			$offset += $length;
		}

		return $blocks;
	}

	protected function errorCorrectionDivide(array $data, array $ec): array
	{
		$num_data  = count($data);
		$num_error = $ec[1];
		$generator = static::EC_POLYNOMIALS[$num_error];
		$message   = $data;

		for ($i = 0; $i < $num_error; $i++) {
			$message[] = 0;
		}

		for ($i = 0; $i < $num_data; $i++) {
			if ($message[$i]) {
				$leadterm = static::LOG[$message[$i]];

				for ($j = 0; $j <= $num_error; $j++) {
					$term = ($generator[$j] + $leadterm) % 255;
					$message[$i + $j] ^= static::EXP[$term];
				}
			}
		}

		return array_slice($message, $num_data, $num_error);
	}

	protected function errorCorrectionInterleave(array $blocks): array
	{
		$data       = [];
		$num_blocks = count($blocks);

		for ($offset = 0; true; $offset++) {
			$break = true;

			for ($i = 0; $i < $num_blocks; $i++) {
				if (isset($blocks[$i][$offset]) === true) {
					$data[] = $blocks[$i][$offset];
					$break = false;
				}
			}

			if ($break) {
				break;
			}
		}

		return $data;
	}

	protected function finalizeMatrix(
		array $matrix,
		int $size,
		int $ecl,
		int $mask,
		int $version
	): array {
		// Format info
		$format = static::FORMAT_INFO[$ecl * 8 + $mask];
		$matrix[8][0] = $format[0];
		$matrix[8][1] = $format[1];
		$matrix[8][2] = $format[2];
		$matrix[8][3] = $format[3];
		$matrix[8][4] = $format[4];
		$matrix[8][5] = $format[5];
		$matrix[8][7] = $format[6];
		$matrix[8][8] = $format[7];
		$matrix[7][8] = $format[8];
		$matrix[5][8] = $format[9];
		$matrix[4][8] = $format[10];
		$matrix[3][8] = $format[11];
		$matrix[2][8] = $format[12];
		$matrix[1][8] = $format[13];
		$matrix[0][8] = $format[14];
		$matrix[$size - 1][8] = $format[0];
		$matrix[$size - 2][8] = $format[1];
		$matrix[$size - 3][8] = $format[2];
		$matrix[$size - 4][8] = $format[3];
		$matrix[$size - 5][8] = $format[4];
		$matrix[$size - 6][8] = $format[5];
		$matrix[$size - 7][8] = $format[6];
		$matrix[8][$size - 8] = $format[7];
		$matrix[8][$size - 7] = $format[8];
		$matrix[8][$size - 6] = $format[9];
		$matrix[8][$size - 5] = $format[10];
		$matrix[8][$size - 4] = $format[11];
		$matrix[8][$size - 3] = $format[12];
		$matrix[8][$size - 2] = $format[13];
		$matrix[8][$size - 1] = $format[14];

		// version info
		if ($version >= 7) {
			$version = static::VERSION_INFO[$version - 7];

			for ($i = 0; $i < 18; $i++) {
				$r = $size - 9 - ($i % 3);
				$c = 5 - floor($i / 3);
				$matrix[$r][$c] = $version[$i];
				$matrix[$c][$r] = $version[$i];
			}
		}

		// patterns and data
		for ($i = 0; $i < $size; $i++) {
			for ($j = 0; $j < $size; $j++) {
				$matrix[$i][$j] &= 1;
			}
		}

		return $matrix;
	}

	protected function mask(int $mask, int $row, int $column): int
	{
		return match ($mask) {
			0 => !(($row + $column) % 2),
			1 => !($row % 2),
			2 => !($column % 3),
			3 => !(($row + $column) % 3),
			4 => !((floor($row / 2) + floor($column / 3)) % 2),
			5 => !(((($row * $column) % 2) + (($row * $column) % 3))),
			6 => !(((($row * $column) % 2) + (($row * $column) % 3)) % 2),
			7 => !(((($row + $column) % 2) + (($row * $column) % 3)) % 2),
			default => throw new LogicException('Invalid QR mask') // @codeCoverageIgnore
		};
	}

	/**
	 * Returns width and height based on the
	 * generated modules and quiet zone
	 */
	protected function measure($code): array
	{
		return [
			$code['q'][3] + $code['size'][0] + $code['q'][1],
			$code['q'][0] + $code['size'][1] + $code['q'][2]
		];
	}

	/**
	 * Detect what encoding mode (numeric, alphanumeric, binary)
	 * can be used
	 */
	protected function mode(): int
	{
		// numeric
		if (preg_match('/^[0-9]*$/', $this->data)) {
			return 0;
		}

		// alphanumeric
		if (preg_match('/^[0-9A-Z .\/:$%*+-]*$/', $this->data)) {
			return 1;
		}

		return 2;
	}

	protected function penalty(array &$matrix, int $size): int
	{
		$score  = $this->penalty1($matrix, $size);
		$score += $this->penalty2($matrix, $size);
		$score += $this->penalty3($matrix, $size);
		$score += $this->penalty4($matrix, $size);
		return $score;
	}

	protected function penalty1(array &$matrix, int $size): int
	{
		$score = 0;

		for ($i = 0; $i < $size; $i++) {
			$rowvalue = 0;
			$rowcount = 0;
			$colvalue = 0;
			$colcount = 0;

			for ($j = 0; $j < $size; $j++) {
				$rv = ($matrix[$i][$j] == 5 || $matrix[$i][$j] == 3) ? 1 : 0;
				$cv = ($matrix[$j][$i] == 5 || $matrix[$j][$i] == 3) ? 1 : 0;

				if ($rv == $rowvalue) {
					$rowcount++;
				} else {
					if ($rowcount >= 5) {
						$score += $rowcount - 2;
					}
					$rowvalue = $rv;
					$rowcount = 1;
				}

				if ($cv == $colvalue) {
					$colcount++;
				} else {
					if ($colcount >= 5) {
						$score += $colcount - 2;
					}
					$colvalue = $cv;
					$colcount = 1;
				}
			}

			if ($rowcount >= 5) {
				$score += $rowcount - 2;
			}
			if ($colcount >= 5) {
				$score += $colcount - 2;
			}
		}

		return $score;
	}

	protected function penalty2(array &$matrix, int $size): int
	{
		$score = 0;

		for ($i = 1; $i < $size; $i++) {
			for ($j = 1; $j < $size; $j++) {
				$v1 = $matrix[$i - 1][$j - 1];
				$v2 = $matrix[$i - 1][$j    ];
				$v3 = $matrix[$i    ][$j - 1];
				$v4 = $matrix[$i    ][$j    ];
				$v1 = ($v1 == 5 || $v1 == 3) ? 1 : 0;
				$v2 = ($v2 == 5 || $v2 == 3) ? 1 : 0;
				$v3 = ($v3 == 5 || $v3 == 3) ? 1 : 0;
				$v4 = ($v4 == 5 || $v4 == 3) ? 1 : 0;

				if ($v1 == $v2 && $v2 == $v3 && $v3 == $v4) {
					$score += 3;
				}
			}
		}

		return $score;
	}

	protected function penalty3(array &$matrix, int $size): int
	{
		$score = 0;

		for ($i = 0; $i < $size; $i++) {
			$rowvalue = 0;
			$colvalue = 0;

			for ($j = 0; $j < 11; $j++) {
				$rv = ($matrix[$i][$j] == 5 || $matrix[$i][$j] == 3) ? 1 : 0;
				$cv = ($matrix[$j][$i] == 5 || $matrix[$j][$i] == 3) ? 1 : 0;
				$rowvalue = (($rowvalue << 1) & 0x7FF) | $rv;
				$colvalue = (($colvalue << 1) & 0x7FF) | $cv;
			}

			if ($rowvalue == 0x5D0 || $rowvalue == 0x5D) {
				$score += 40;
			}
			if ($colvalue == 0x5D0 || $colvalue == 0x5D) {
				$score += 40;
			}

			for ($j = 11; $j < $size; $j++) {
				$rv = ($matrix[$i][$j] == 5 || $matrix[$i][$j] == 3) ? 1 : 0;
				$cv = ($matrix[$j][$i] == 5 || $matrix[$j][$i] == 3) ? 1 : 0;
				$rowvalue = (($rowvalue << 1) & 0x7FF) | $rv;
				$colvalue = (($colvalue << 1) & 0x7FF) | $cv;

				if ($rowvalue == 0x5D0 || $rowvalue == 0x5D) {
					$score += 40;
				}

				if ($colvalue == 0x5D0 || $colvalue == 0x5D) {
					$score += 40;
				}
			}
		}

		return $score;
	}

	protected function penalty4(array &$matrix, int $size): int
	{
		$dark = 0;

		for ($i = 0; $i < $size; $i++) {
			for ($j = 0; $j < $size; $j++) {
				if ($matrix[$i][$j] == 5 || $matrix[$i][$j] == 3) {
					$dark++;
				}
			}
		}

		$dark *= 20;
		$dark /= $size * $size;
		$a     = abs(floor($dark) - 10);
		$b     = abs(ceil($dark) - 10);
		return min($a, $b) * 10;
	}

	/**
	 * Detect what version needs to be used by
	 * trying to maximize the error correction level
	 */
	protected function version(int $mode): array
	{
		$length = strlen($this->data);

		if ($mode == 3) {
			$length >>= 1;
		}

		$ecl = 0;

		// first try to find the minimum version
		// that can contain the data
		for ($version = 1; $version <= 40; $version++) {
			if ($length <= static::CAPACITY[$version - 1][$ecl][$mode]) {
				break;
			}
		}

		// with the version in place, try to raise
		// the error correction level as long as
		// the data still fits
		for ($newEcl = 1; $newEcl <= 3; $newEcl++) {
			if ($length <= static::CAPACITY[$version - 1][$newEcl][$mode]) {
				$ecl = $newEcl;
			}
		}

		return [$version, $ecl];
	}

	/**
	 * maximum encodable characters = $qr_capacity [ (version - 1) ]
	 * [ (0 for L, 1 for M, 2 for Q, 3 for H) ]
	 * [ (0 for numeric, 1 for alpha, 2 for binary) ]
	 */
	protected const CAPACITY = [
		[
			[  41,   25,   17],
			[  34,   20,   14],
			[  27,   16,   11],
			[  17,   10,    7]
		],
		[
			[  77,   47,   32],
			[  63,   38,   26],
			[  48,   29,   20],
			[  34,   20,   14]
		],
		[
			[ 127,   77,   53],
			[ 101,   61,   42],
			[  77,   47,   32],
			[  58,   35,   24]
		],
		[
			[ 187,  114,   78],
			[ 149,   90,   62],
			[ 111,   67,   46],
			[  82,   50,   34]
		],
		[
			[ 255,  154,  106],
			[ 202,  122,   84],
			[ 144,   87,   60],
			[ 106,   64,   44]
		],
		[
			[ 322,  195,  134],
			[ 255,  154,  106],
			[ 178,  108,   74],
			[ 139,   84,   58]
		],
		[
			[ 370,  224,  154],
			[ 293,  178,  122],
			[ 207,  125,   86],
			[ 154,   93,   64]
		],
		[
			[ 461,  279,  192],
			[ 365,  221,  152],
			[ 259,  157,  108],
			[ 202,  122,   84]
		],
		[
			[ 552,  335,  230],
			[ 432,  262,  180],
			[ 312,  189,  130],
			[ 235,  143,   98]],
		[
			[ 652,  395,  271],
			[ 513,  311,  213],
			[ 364,  221,  151],
			[ 288,  174,  119]
		],
		[
			[ 772,  468,  321],
			[ 604,  366,  251],
			[ 427,  259,  177],
			[ 331,  200,  137]
		],
		[
			[ 883,  535,  367],
			[ 691,  419,  287],
			[ 489,  296,  203],
			[ 374,  227,  155]
		],
		[
			[1022,  619,  425],
			[ 796,  483,  331],
			[ 580,  352,  241],
			[ 427,  259,  177]
		],
		[
			[1101,  667,  458],
			[ 871,  528,  362],
			[ 621,  376,  258],
			[ 468,  283,  194]
		],
		[
			[1250,  758,  520],
			[ 991,  600,  412],
			[ 703,  426,  292],
			[ 530,  321,  220]
		],
		[
			[1408,  854,  586],
			[1082,  656,  450],
			[ 775,  470,  322],
			[ 602,  365,  250]
		],
		[
			[1548,  938,  644],
			[1212,  734,  504],
			[ 876,  531,  364],
			[ 674,  408,  280]
		],
		[
			[1725, 1046,  718],
			[1346,  816,  560],
			[ 948,  574,  394],
			[ 746,  452,  310]
		],
		[
			[1903, 1153,  792],
			[1500,  909,  624],
			[1063,  644,  442],
			[ 813,  493,  338]
		],
		[
			[2061, 1249,  858],
			[1600,  970,  666],
			[1159,  702,  482],
			[ 919,  557,  382]
		],
		[
			[2232, 1352,  929],
			[1708, 1035,  711],
			[1224,  742,  509],
			[ 969,  587,  403]
		],
		[
			[2409, 1460, 1003],
			[1872, 1134,  779],
			[1358,  823,  565],
			[1056,  640,  439]
		],
		[
			[2620, 1588, 1091],
			[2059, 1248,  857],
			[1468,  890,  611],
			[1108,  672,  461]
		],
		[
			[2812, 1704, 1171],
			[2188, 1326,  911],
			[1588,  963,  661],
			[1228,  744,  511]
		],
		[
			[3057, 1853, 1273],
			[2395, 1451,  997],
			[1718, 1041,  715],
			[1286,  779,  535]
		],
		[
			[3283, 1990, 1367],
			[2544, 1542, 1059],
			[1804, 1094,  751],
			[1425,  864,  593]
		],
		[
			[3517, 2132, 1465],
			[2701, 1637, 1125],
			[1933, 1172,  805],
			[1501,  910,  625]
		],
		[
			[3669, 2223, 1528],
			[2857, 1732, 1190],
			[2085, 1263,  868],
			[1581,  958,  658]
		],
		[
			[3909, 2369, 1628],
			[3035, 1839, 1264],
			[2181, 1322,  908],
			[1677, 1016,  698]
		],
		[
			[4158, 2520, 1732],
			[3289, 1994, 1370],
			[2358, 1429,  982],
			[1782, 1080,  742]
		],
		[
			[4417, 2677, 1840],
			[3486, 2113, 1452],
			[2473, 1499, 1030],
			[1897, 1150,  790]
		],
		[
			[4686, 2840, 1952],
			[3693, 2238, 1538],
			[2670, 1618, 1112],
			[2022, 1226,  842]
		],
		[
			[4965, 3009, 2068],
			[3909, 2369, 1628],
			[2805, 1700, 1168],
			[2157, 1307,  898]
		],
		[
			[5253, 3183, 2188],
			[4134, 2506, 1722],
			[2949, 1787, 1228],
			[2301, 1394,  958]
		],
		[
			[5529, 3351, 2303],
			[4343, 2632, 1809],
			[3081, 1867, 1283],
			[2361, 1431,  983]
		],
		[
			[5836, 3537, 2431],
			[4588, 2780, 1911],
			[3244, 1966, 1351],
			[2524, 1530, 1051]
		],
		[
			[6153, 3729, 2563],
			[4775, 2894, 1989],
			[3417, 2071, 1423],
			[2625, 1591, 1093]
		],
		[
			[6479, 3927, 2699],
			[5039, 3054, 2099],
			[3599, 2181, 1499],
			[2735, 1658, 1139]
		],
		[
			[6743, 4087, 2809],
			[5313, 3220, 2213],
			[3791, 2298, 1579],
			[2927, 1774, 1219]
		],
		[
			[7089, 4296, 2953],
			[5596, 3391, 2331],
			[3993, 2420, 1663],
			[3057, 1852, 1273]
		],
	];

	/**
	 * $qr_ec_params[
	 *   4 * (version - 1) + (0 for L, 1 for M, 2 for Q, 3 for H)
	 * ] = [
	 *   total number of data codewords,
	 *   number of error correction codewords per block,
	 *   number of blocks in first group,
	 *   number of data codewords per block in first group,
	 *   number of blocks in second group,
	 *   number of data codewords per block in second group
	 * );
	 */
	protected const EC_PARAMS = [
		[  19,  7,  1,  19,  0,   0],
		[  16, 10,  1,  16,  0,   0],
		[  13, 13,  1,  13,  0,   0],
		[   9, 17,  1,   9,  0,   0],
		[  34, 10,  1,  34,  0,   0],
		[  28, 16,  1,  28,  0,   0],
		[  22, 22,  1,  22,  0,   0],
		[  16, 28,  1,  16,  0,   0],
		[  55, 15,  1,  55,  0,   0],
		[  44, 26,  1,  44,  0,   0],
		[  34, 18,  2,  17,  0,   0],
		[  26, 22,  2,  13,  0,   0],
		[  80, 20,  1,  80,  0,   0],
		[  64, 18,  2,  32,  0,   0],
		[  48, 26,  2,  24,  0,   0],
		[  36, 16,  4,   9,  0,   0],
		[ 108, 26,  1, 108,  0,   0],
		[  86, 24,  2,  43,  0,   0],
		[  62, 18,  2,  15,  2,  16],
		[  46, 22,  2,  11,  2,  12],
		[ 136, 18,  2,  68,  0,   0],
		[ 108, 16,  4,  27,  0,   0],
		[  76, 24,  4,  19,  0,   0],
		[  60, 28,  4,  15,  0,   0],
		[ 156, 20,  2,  78,  0,   0],
		[ 124, 18,  4,  31,  0,   0],
		[  88, 18,  2,  14,  4,  15],
		[  66, 26,  4,  13,  1,  14],
		[ 194, 24,  2,  97,  0,   0],
		[ 154, 22,  2,  38,  2,  39],
		[ 110, 22,  4,  18,  2,  19],
		[  86, 26,  4,  14,  2,  15],
		[ 232, 30,  2, 116,  0,   0],
		[ 182, 22,  3,  36,  2,  37],
		[ 132, 20,  4,  16,  4,  17],
		[ 100, 24,  4,  12,  4,  13],
		[ 274, 18,  2,  68,  2,  69],
		[ 216, 26,  4,  43,  1,  44],
		[ 154, 24,  6,  19,  2,  20],
		[ 122, 28,  6,  15,  2,  16],
		[ 324, 20,  4,  81,  0,   0],
		[ 254, 30,  1,  50,  4,  51],
		[ 180, 28,  4,  22,  4,  23],
		[ 140, 24,  3,  12,  8,  13],
		[ 370, 24,  2,  92,  2,  93],
		[ 290, 22,  6,  36,  2,  37],
		[ 206, 26,  4,  20,  6,  21],
		[ 158, 28,  7,  14,  4,  15],
		[ 428, 26,  4, 107,  0,   0],
		[ 334, 22,  8,  37,  1,  38],
		[ 244, 24,  8,  20,  4,  21],
		[ 180, 22, 12,  11,  4,  12],
		[ 461, 30,  3, 115,  1, 116],
		[ 365, 24,  4,  40,  5,  41],
		[ 261, 20, 11,  16,  5,  17],
		[ 197, 24, 11,  12,  5,  13],
		[ 523, 22,  5,  87,  1,  88],
		[ 415, 24,  5,  41,  5,  42],
		[ 295, 30,  5,  24,  7,  25],
		[ 223, 24, 11,  12,  7,  13],
		[ 589, 24,  5,  98,  1,  99],
		[ 453, 28,  7,  45,  3,  46],
		[ 325, 24, 15,  19,  2,  20],
		[ 253, 30,  3,  15, 13,  16],
		[ 647, 28,  1, 107,  5, 108],
		[ 507, 28, 10,  46,  1,  47],
		[ 367, 28,  1,  22, 15,  23],
		[ 283, 28,  2,  14, 17,  15],
		[ 721, 30,  5, 120,  1, 121],
		[ 563, 26,  9,  43,  4,  44],
		[ 397, 28, 17,  22,  1,  23],
		[ 313, 28,  2,  14, 19,  15],
		[ 795, 28,  3, 113,  4, 114],
		[ 627, 26,  3,  44, 11,  45],
		[ 445, 26, 17,  21,  4,  22],
		[ 341, 26,  9,  13, 16,  14],
		[ 861, 28,  3, 107,  5, 108],
		[ 669, 26,  3,  41, 13,  42],
		[ 485, 30, 15,  24,  5,  25],
		[ 385, 28, 15,  15, 10,  16],
		[ 932, 28,  4, 116,  4, 117],
		[ 714, 26, 17,  42,  0,   0],
		[ 512, 28, 17,  22,  6,  23],
		[ 406, 30, 19,  16,  6,  17],
		[1006, 28,  2, 111,  7, 112],
		[ 782, 28, 17,  46,  0,   0],
		[ 568, 30,  7,  24, 16,  25],
		[ 442, 24, 34,  13,  0,   0],
		[1094, 30,  4, 121,  5, 122],
		[ 860, 28,  4,  47, 14,  48],
		[ 614, 30, 11,  24, 14,  25],
		[ 464, 30, 16,  15, 14,  16],
		[1174, 30,  6, 117,  4, 118],
		[ 914, 28,  6,  45, 14,  46],
		[ 664, 30, 11,  24, 16,  25],
		[ 514, 30, 30,  16,  2,  17],
		[1276, 26,  8, 106,  4, 107],
		[1000, 28,  8,  47, 13,  48],
		[ 718, 30,  7,  24, 22,  25],
		[ 538, 30, 22,  15, 13,  16],
		[1370, 28, 10, 114,  2, 115],
		[1062, 28, 19,  46,  4,  47],
		[ 754, 28, 28,  22,  6,  23],
		[ 596, 30, 33,  16,  4,  17],
		[1468, 30,  8, 122,  4, 123],
		[1128, 28, 22,  45,  3,  46],
		[ 808, 30,  8,  23, 26,  24],
		[ 628, 30, 12,  15, 28,  16],
		[1531, 30,  3, 117, 10, 118],
		[1193, 28,  3,  45, 23,  46],
		[ 871, 30,  4,  24, 31,  25],
		[ 661, 30, 11,  15, 31,  16],
		[1631, 30,  7, 116,  7, 117],
		[1267, 28, 21,  45,  7,  46],
		[ 911, 30,  1,  23, 37,  24],
		[ 701, 30, 19,  15, 26,  16],
		[1735, 30,  5, 115, 10, 116],
		[1373, 28, 19,  47, 10,  48],
		[ 985, 30, 15,  24, 25,  25],
		[ 745, 30, 23,  15, 25,  16],
		[1843, 30, 13, 115,  3, 116],
		[1455, 28,  2,  46, 29,  47],
		[1033, 30, 42,  24,  1,  25],
		[ 793, 30, 23,  15, 28,  16],
		[1955, 30, 17, 115,  0,   0],
		[1541, 28, 10,  46, 23,  47],
		[1115, 30, 10,  24, 35,  25],
		[ 845, 30, 19,  15, 35,  16],
		[2071, 30, 17, 115,  1, 116],
		[1631, 28, 14,  46, 21,  47],
		[1171, 30, 29,  24, 19,  25],
		[ 901, 30, 11,  15, 46,  16],
		[2191, 30, 13, 115,  6, 116],
		[1725, 28, 14,  46, 23,  47],
		[1231, 30, 44,  24,  7,  25],
		[ 961, 30, 59,  16,  1,  17],
		[2306, 30, 12, 121,  7, 122],
		[1812, 28, 12,  47, 26,  48],
		[1286, 30, 39,  24, 14,  25],
		[ 986, 30, 22,  15, 41,  16],
		[2434, 30,  6, 121, 14, 122],
		[1914, 28,  6,  47, 34,  48],
		[1354, 30, 46,  24, 10,  25],
		[1054, 30,  2,  15, 64,  16],
		[2566, 30, 17, 122,  4, 123],
		[1992, 28, 29,  46, 14,  47],
		[1426, 30, 49,  24, 10,  25],
		[1096, 30, 24,  15, 46,  16],
		[2702, 30,  4, 122, 18, 123],
		[2102, 28, 13,  46, 32,  47],
		[1502, 30, 48,  24, 14,  25],
		[1142, 30, 42,  15, 32,  16],
		[2812, 30, 20, 117,  4, 118],
		[2216, 28, 40,  47,  7,  48],
		[1582, 30, 43,  24, 22,  25],
		[1222, 30, 10,  15, 67,  16],
		[2956, 30, 19, 118,  6, 119],
		[2334, 28, 18,  47, 31,  48],
		[1666, 30, 34,  24, 34,  25],
		[1276, 30, 20,  15, 61,  16],
	];

	protected const EC_POLYNOMIALS = [
		7  => [0, 87, 229, 146, 149, 238, 102, 21],
		10 => [0, 251, 67, 46, 61, 118, 70, 64, 94, 32, 45],
		13 => [0, 74, 152, 176, 100, 86, 100, 106, 104, 130, 218, 206, 140, 78],
		15 => [0, 8, 183, 61, 91, 202, 37, 51, 58, 58, 237, 140, 124, 5, 99, 105],
		16 => [0, 120, 104, 107, 109, 102, 161, 76, 3, 91, 191, 147, 169, 182, 194, 225, 120],
		17 => [0, 43, 139, 206, 78, 43, 239, 123, 206, 214, 147, 24, 99, 150, 39, 243, 163, 136],
		18 => [0, 215, 234, 158, 94, 184, 97, 118, 170, 79, 187, 152, 148, 252, 179, 5, 98, 96, 153],
		20 => [0, 17, 60, 79, 50, 61, 163, 26, 187, 202, 180, 221, 225, 83, 239, 156, 164, 212, 212, 188, 190],
		22 => [0, 210, 171, 247, 242, 93, 230, 14, 109, 221, 53, 200, 74, 8, 172, 98, 80, 219, 134, 160, 105, 165, 231],
		24 => [0, 229, 121, 135, 48, 211, 117, 251, 126, 159, 180, 169, 152, 192, 226, 228, 218, 111, 0, 117, 232, 87, 96, 227, 21],
		26 => [0, 173, 125, 158, 2, 103, 182, 118, 17, 145, 201, 111, 28, 165, 53, 161, 21, 245, 142, 13, 102, 48, 227, 153, 145, 218, 70],
		28 => [0, 168, 223, 200, 104, 224, 234, 108, 180, 110, 190, 195, 147, 205, 27, 232, 201, 21, 43, 245, 87, 42, 195, 212, 119, 242, 37, 9, 123],
		30 => [0, 41, 173, 145, 152, 216, 31, 179, 182, 50, 48, 110, 86, 239, 96, 222, 125, 42, 173, 226, 193, 224, 130, 156, 37, 251, 216, 238, 40, 192, 180],
	];

	protected const LOG = [0, 0, 1, 25, 2, 50, 26, 198, 3, 223, 51, 238, 27, 104, 199, 75, 4, 100, 224, 14, 52, 141, 239, 129, 28, 193, 105, 248, 200, 8, 76, 113, 5, 138, 101, 47, 225, 36, 15, 33, 53, 147, 142, 218, 240, 18, 130, 69, 29, 181, 194, 125, 106, 39, 249, 185, 201, 154, 9, 120, 77, 228, 114, 166, 6, 191, 139, 98, 102, 221, 48, 253, 226, 152, 37, 179, 16, 145, 34, 136, 54, 208, 148, 206, 143, 150, 219, 189, 241, 210, 19, 92, 131, 56, 70, 64, 30, 66, 182, 163, 195, 72, 126, 110, 107, 58, 40, 84, 250, 133, 186, 61, 202, 94, 155, 159, 10, 21, 121, 43, 78, 212, 229, 172, 115, 243, 167, 87, 7, 112, 192, 247, 140, 128, 99, 13, 103, 74, 222, 237, 49, 197, 254, 24, 227, 165, 153, 119, 38, 184, 180, 124, 17, 68, 146, 217, 35, 32, 137, 46, 55, 63, 209, 91, 149, 188, 207, 205, 144, 135, 151, 178, 220, 252, 190, 97, 242, 86, 211, 171, 20, 42, 93, 158, 132, 60, 57, 83, 71, 109, 65, 162, 31, 45, 67, 216, 183, 123, 164, 118, 196, 23, 73, 236, 127, 12, 111, 246, 108, 161, 59, 82, 41, 157, 85, 170, 251, 96, 134, 177, 187, 204, 62, 90, 203, 89, 95, 176, 156, 169, 160, 81, 11, 245, 22, 235, 122, 117, 44, 215, 79, 174, 213, 233, 230, 231, 173, 232, 116, 214, 244, 234, 168, 80, 88, 175];

	protected const EXP = [1, 2, 4, 8, 16, 32, 64, 128, 29, 58, 116, 232, 205, 135, 19, 38, 76, 152, 45, 90, 180, 117, 234, 201, 143, 3, 6, 12, 24, 48, 96, 192, 157, 39, 78, 156, 37, 74, 148, 53, 106, 212, 181, 119, 238, 193, 159, 35, 70, 140, 5, 10, 20, 40, 80, 160, 93, 186, 105, 210, 185, 111, 222, 161, 95, 190, 97, 194, 153, 47, 94, 188, 101, 202, 137, 15, 30, 60, 120, 240, 253, 231, 211, 187, 107, 214, 177, 127, 254, 225, 223, 163, 91, 182, 113, 226, 217, 175, 67, 134, 17, 34, 68, 136, 13, 26, 52, 104, 208, 189, 103, 206, 129, 31, 62, 124, 248, 237, 199, 147, 59, 118, 236, 197, 151, 51, 102, 204, 133, 23, 46, 92, 184, 109, 218, 169, 79, 158, 33, 66, 132, 21, 42, 84, 168, 77, 154, 41, 82, 164, 85, 170, 73, 146, 57, 114, 228, 213, 183, 115, 230, 209, 191, 99, 198, 145, 63, 126, 252, 229, 215, 179, 123, 246, 241, 255, 227, 219, 171, 75, 150, 49, 98, 196, 149, 55, 110, 220, 165, 87, 174, 65, 130, 25, 50, 100, 200, 141, 7, 14, 28, 56, 112, 224, 221, 167, 83, 166, 81, 162, 89, 178, 121, 242, 249, 239, 195, 155, 43, 86, 172, 69, 138, 9, 18, 36, 72, 144, 61, 122, 244, 245, 247, 243, 251, 235, 203, 139, 11, 22, 44, 88, 176, 125, 250, 233, 207, 131, 27, 54, 108, 216, 173, 71, 142, 1];

	protected const REMAINER_BITS = [0, 7, 7, 7, 7, 7, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0];

	protected const ALIGNMENT_PATTERNS = [
		[6, 18],
		[6, 22],
		[6, 26],
		[6, 30],
		[6, 34],
		[6, 22, 38],
		[6, 24, 42],
		[6, 26, 46],
		[6, 28, 50],
		[6, 30, 54],
		[6, 32, 58],
		[6, 34, 62],
		[6, 26, 46, 66],
		[6, 26, 48, 70],
		[6, 26, 50, 74],
		[6, 30, 54, 78],
		[6, 30, 56, 82],
		[6, 30, 58, 86],
		[6, 34, 62, 90],
		[6, 28, 50, 72,  94],
		[6, 26, 50, 74,  98],
		[6, 30, 54, 78, 102],
		[6, 28, 54, 80, 106],
		[6, 32, 58, 84, 110],
		[6, 30, 58, 86, 114],
		[6, 34, 62, 90, 118],
		[6, 26, 50, 74,  98, 122],
		[6, 30, 54, 78, 102, 126],
		[6, 26, 52, 78, 104, 130],
		[6, 30, 56, 82, 108, 134],
		[6, 34, 60, 86, 112, 138],
		[6, 30, 58, 86, 114, 142],
		[6, 34, 62, 90, 118, 146],
		[6, 30, 54, 78, 102, 126, 150],
		[6, 24, 50, 76, 102, 128, 154],
		[6, 28, 54, 80, 106, 132, 158],
		[6, 32, 58, 84, 110, 136, 162],
		[6, 26, 54, 82, 110, 138, 166],
		[6, 30, 58, 86, 114, 142, 170],
	];

	/**
	 * format info string = $qr_format_info[
	 *   (0 for L, 8 for M, 16 for Q, 24 for H) + mask
	 *];
	 */
	protected const FORMAT_INFO = [
		[1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0],
		[1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1],
		[1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0],
		[1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1],
		[1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1],
		[1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0],
		[1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1],
		[1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0],
		[1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0],
		[1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1],
		[1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0],
		[1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1],
		[1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1],
		[1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0],
		[1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1],
		[1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0],
		[0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1],
		[0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0],
		[0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1],
		[0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0],
		[0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0],
		[0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1],
		[0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0],
		[0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1],
		[0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1],
		[0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0],
		[0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1],
		[0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0],
		[0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0],
		[0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1],
		[0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0],
		[0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1]
	];

	/**
	 * version info string = $qr_version_info[ (version - 7) ]
	 */
	protected const VERSION_INFO = [
		[0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0],
		[0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0],
		[0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1],
		[0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1],
		[0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0],
		[0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0],
		[0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1],
		[0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1],
		[0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0],
		[0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0],
		[0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1],
		[0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1],
		[0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0],
		[0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0],
		[0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1],
		[0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1],
		[0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0],
		[0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0],
		[0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1],
		[0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1],
		[0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0],
		[0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0],
		[0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1],
		[0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1],
		[0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0],
		[1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1],
		[1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0],
		[1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0],
		[1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1],
		[1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1],
		[1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0],
		[1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0],
		[1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1],
		[1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1]
	];
}