qr 0.2.3 → 0.4.0

package/esm/index.js

@@ -0,0 +1,1093 @@
+/*!
+Copyright (c) 2023 Paul Miller (paulmillr.com)
+The library paulmillr-qr is dual-licensed under the Apache 2.0 OR MIT license.
+You can select a license of your choice.
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+
+    http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.
+*/
+/**
+ * Methods for encoding (generating) QR code patterns.
+ * Check out decode.ts for decoding (reading).
+ * @module
+ * @example
+```js
+import encodeQR from '@paulmillr/qr';
+const txt = 'Hello world';
+const ascii = encodeQR(txt, 'ascii'); // Not all fonts are supported
+const terminalFriendly = encodeQR(txt, 'term'); // 2x larger, all fonts are OK
+const gifBytes = encodeQR(txt, 'gif'); // Uncompressed GIF
+const svgElement = encodeQR(txt, 'svg'); // SVG vector image element
+const array = encodeQR(txt, 'raw'); // 2d array for canvas or other libs
+// import decodeQR from '@paulmillr/qr/decode';
+```
+ */
+// We do not use newline escape code directly in strings because it's not parser-friendly
+const chCodes = { newline: 10, reset: 27 };
+function assertNumber(n) {
+    if (!Number.isSafeInteger(n))
+        throw new Error(`integer expected: ${n}`);
+}
+function validateVersion(ver) {
+    if (!Number.isSafeInteger(ver) || ver < 1 || ver > 40)
+        throw new Error(`Invalid version=${ver}. Expected number [1..40]`);
+}
+function bin(dec, pad) {
+    return dec.toString(2).padStart(pad, '0');
+}
+function mod(a, b) {
+    const result = a % b;
+    return result >= 0 ? result : b + result;
+}
+function fillArr(length, val) {
+    return new Array(length).fill(val);
+}
+/**
+ * Interleaves byte blocks.
+ * @param blocks [[1, 2, 3], [4, 5, 6]]
+ * @returns [1, 4, 2, 5, 3, 6]
+ */
+function interleaveBytes(...blocks) {
+    let len = 0;
+    for (const b of blocks)
+        len = Math.max(len, b.length);
+    const res = [];
+    for (let i = 0; i < len; i++) {
+        for (const b of blocks) {
+            if (i >= b.length)
+                continue; // outside of block, skip
+            res.push(b[i]);
+        }
+    }
+    return new Uint8Array(res);
+}
+function includesAt(lst, pattern, index) {
+    if (index < 0 || index + pattern.length > lst.length)
+        return false;
+    for (let i = 0; i < pattern.length; i++)
+        if (pattern[i] !== lst[index + i])
+            return false;
+    return true;
+}
+// Optimize for minimal score/penalty
+function best() {
+    let best;
+    let bestScore = Infinity;
+    return {
+        add(score, value) {
+            if (score >= bestScore)
+                return;
+            best = value;
+            bestScore = score;
+        },
+        get: () => best,
+        score: () => bestScore,
+    };
+}
+// Based on https://github.com/paulmillr/scure-base/blob/main/index.ts
+function alphabet(alphabet) {
+    return {
+        has: (char) => alphabet.includes(char),
+        decode: (input) => {
+            if (!Array.isArray(input) || (input.length && typeof input[0] !== 'string'))
+                throw new Error('alphabet.decode input should be array of strings');
+            return input.map((letter) => {
+                if (typeof letter !== 'string')
+                    throw new Error(`alphabet.decode: not string element=${letter}`);
+                const index = alphabet.indexOf(letter);
+                if (index === -1)
+                    throw new Error(`Unknown letter: "${letter}". Allowed: ${alphabet}`);
+                return index;
+            });
+        },
+        encode: (digits) => {
+            if (!Array.isArray(digits) || (digits.length && typeof digits[0] !== 'number'))
+                throw new Error('alphabet.encode input should be an array of numbers');
+            return digits.map((i) => {
+                assertNumber(i);
+                if (i < 0 || i >= alphabet.length)
+                    throw new Error(`Digit index outside alphabet: ${i} (alphabet: ${alphabet.length})`);
+                return alphabet[i];
+            });
+        },
+    };
+}
+export class Bitmap {
+    static size(size, limit) {
+        if (typeof size === 'number')
+            size = { height: size, width: size };
+        if (!Number.isSafeInteger(size.height) && size.height !== Infinity)
+            throw new Error(`Bitmap: invalid height=${size.height} (${typeof size.height})`);
+        if (!Number.isSafeInteger(size.width) && size.width !== Infinity)
+            throw new Error(`Bitmap: invalid width=${size.width} (${typeof size.width})`);
+        if (limit !== undefined) {
+            // Clamp length, so it won't overflow, also allows to use Infinity, so we draw until end
+            size = {
+                width: Math.min(size.width, limit.width),
+                height: Math.min(size.height, limit.height),
+            };
+        }
+        return size;
+    }
+    static fromString(s) {
+        // Remove linebreaks on start and end, so we draw in `` section
+        s = s.replace(/^\n+/g, '').replace(/\n+$/g, '');
+        const lines = s.split(String.fromCharCode(chCodes.newline));
+        const height = lines.length;
+        const data = new Array(height);
+        let width;
+        for (const line of lines) {
+            const row = line.split('').map((i) => {
+                if (i === 'X')
+                    return true;
+                if (i === ' ')
+                    return false;
+                if (i === '?')
+                    return undefined;
+                throw new Error(`Bitmap.fromString: unknown symbol=${i}`);
+            });
+            if (width && row.length !== width)
+                throw new Error(`Bitmap.fromString different row sizes: width=${width} cur=${row.length}`);
+            width = row.length;
+            data.push(row);
+        }
+        if (!width)
+            width = 0;
+        return new Bitmap({ height, width }, data);
+    }
+    constructor(size, data) {
+        const { height, width } = Bitmap.size(size);
+        this.data = data || Array.from({ length: height }, () => fillArr(width, undefined));
+        this.height = height;
+        this.width = width;
+    }
+    point(p) {
+        return this.data[p.y][p.x];
+    }
+    isInside(p) {
+        return 0 <= p.x && p.x < this.width && 0 <= p.y && p.y < this.height;
+    }
+    size(offset) {
+        if (!offset)
+            return { height: this.height, width: this.width };
+        const { x, y } = this.xy(offset);
+        return { height: this.height - y, width: this.width - x };
+    }
+    xy(c) {
+        if (typeof c === 'number')
+            c = { x: c, y: c };
+        if (!Number.isSafeInteger(c.x))
+            throw new Error(`Bitmap: invalid x=${c.x}`);
+        if (!Number.isSafeInteger(c.y))
+            throw new Error(`Bitmap: invalid y=${c.y}`);
+        // Do modulo, so we can use negative positions
+        c.x = mod(c.x, this.width);
+        c.y = mod(c.y, this.height);
+        return c;
+    }
+    // Basically every operation can be represented as rect
+    rect(c, size, value) {
+        const { x, y } = this.xy(c);
+        const { height, width } = Bitmap.size(size, this.size({ x, y }));
+        for (let yPos = 0; yPos < height; yPos++) {
+            for (let xPos = 0; xPos < width; xPos++) {
+                // NOTE: we use give function relative coordinates inside box
+                this.data[y + yPos][x + xPos] =
+                    typeof value === 'function'
+                        ? value({ x: xPos, y: yPos }, this.data[y + yPos][x + xPos])
+                        : value;
+            }
+        }
+        return this;
+    }
+    // returns rectangular part of bitmap
+    rectRead(c, size, fn) {
+        return this.rect(c, size, (c, cur) => {
+            fn(c, cur);
+            return cur;
+        });
+    }
+    // Horizontal & vertical lines
+    hLine(c, len, value) {
+        return this.rect(c, { width: len, height: 1 }, value);
+    }
+    vLine(c, len, value) {
+        return this.rect(c, { width: 1, height: len }, value);
+    }
+    // add border
+    border(border = 2, value) {
+        const height = this.height + 2 * border;
+        const width = this.width + 2 * border;
+        const v = fillArr(border, value);
+        const h = Array.from({ length: border }, () => fillArr(width, value));
+        return new Bitmap({ height, width }, [...h, ...this.data.map((i) => [...v, ...i, ...v]), ...h]);
+    }
+    // Embed another bitmap on coordinates
+    embed(c, bm) {
+        return this.rect(c, bm.size(), ({ x, y }) => bm.data[y][x]);
+    }
+    // returns rectangular part of bitmap
+    rectSlice(c, size = this.size()) {
+        const rect = new Bitmap(Bitmap.size(size, this.size(this.xy(c))));
+        this.rect(c, size, ({ x, y }, cur) => (rect.data[y][x] = cur));
+        return rect;
+    }
+    // Change shape, replace rows with columns (data[y][x] -> data[x][y])
+    inverse() {
+        const { height, width } = this;
+        const res = new Bitmap({ height: width, width: height });
+        return res.rect({ x: 0, y: 0 }, Infinity, ({ x, y }) => this.data[x][y]);
+    }
+    // Each pixel size is multiplied by factor
+    scale(factor) {
+        if (!Number.isSafeInteger(factor) || factor > 1024)
+            throw new Error(`invalid scale factor: ${factor}`);
+        const { height, width } = this;
+        const res = new Bitmap({ height: factor * height, width: factor * width });
+        return res.rect({ x: 0, y: 0 }, Infinity, ({ x, y }) => this.data[Math.floor(y / factor)][Math.floor(x / factor)]);
+    }
+    clone() {
+        const res = new Bitmap(this.size());
+        return res.rect({ x: 0, y: 0 }, this.size(), ({ x, y }) => this.data[y][x]);
+    }
+    // Ensure that there is no undefined values left
+    assertDrawn() {
+        this.rectRead(0, Infinity, (_, cur) => {
+            if (typeof cur !== 'boolean')
+                throw new Error(`Invalid color type=${typeof cur}`);
+        });
+    }
+    // Simple string representation for debugging
+    toString() {
+        return this.data
+            .map((i) => i.map((j) => (j === undefined ? '?' : j ? 'X' : ' ')).join(''))
+            .join(String.fromCharCode(chCodes.newline));
+    }
+    toASCII() {
+        const { height, width, data } = this;
+        let out = '';
+        // Terminal character height is x2 of character width, so we process two rows of bitmap
+        // to produce one row of ASCII
+        for (let y = 0; y < height; y += 2) {
+            for (let x = 0; x < width; x++) {
+                const first = data[y][x];
+                const second = y + 1 >= height ? true : data[y + 1][x]; // if last row outside bitmap, make it black
+                if (!first && !second)
+                    out += '█'; // both rows white (empty)
+                else if (!first && second)
+                    out += '▀'; // top row white
+                else if (first && !second)
+                    out += '▄'; // down row white
+                else if (first && second)
+                    out += ' '; // both rows black
+            }
+            out += String.fromCharCode(chCodes.newline);
+        }
+        return out;
+    }
+    toTerm() {
+        const cc = String.fromCharCode(chCodes.reset);
+        const reset = cc + '[0m';
+        const whiteBG = cc + '[1;47m  ' + reset;
+        const darkBG = cc + `[40m  ` + reset;
+        return this.data
+            .map((i) => i.map((j) => (j ? darkBG : whiteBG)).join(''))
+            .join(String.fromCharCode(chCodes.newline));
+    }
+    toSVG() {
+        let out = `<svg xmlns:svg="http://www.w3.org/2000/svg" viewBox="0 0 ${this.width} ${this.height}" version="1.1" xmlns="http://www.w3.org/2000/svg">`;
+        this.rectRead(0, Infinity, ({ x, y }, val) => {
+            if (val)
+                out += `<rect x="${x}" y="${y}" width="1" height="1" />`;
+        });
+        out += '</svg>';
+        return out;
+    }
+    toGIF() {
+        // NOTE: Small, but inefficient implementation.
+        // Uses 1 byte per pixel, but still less bloated than SVG.
+        const u16le = (i) => [i & 0xff, (i >>> 8) & 0xff];
+        const dims = [...u16le(this.width), ...u16le(this.height)];
+        const data = [];
+        this.rectRead(0, Infinity, (_, cur) => data.push(+(cur === true)));
+        const N = 126; // Block size
+        // prettier-ignore
+        const bytes = [
+            0x47, 0x49, 0x46, 0x38, 0x37, 0x61, ...dims, 0xf6, 0x00, 0x00, 0xff, 0xff, 0xff,
+            ...fillArr(3 * 127, 0x00), 0x2c, 0x00, 0x00, 0x00, 0x00, ...dims, 0x00, 0x07
+        ];
+        const fullChunks = Math.floor(data.length / N);
+        // Full blocks
+        for (let i = 0; i < fullChunks; i++)
+            bytes.push(N + 1, 0x80, ...data.slice(N * i, N * (i + 1)).map((i) => +i));
+        // Remaining bytes
+        bytes.push((data.length % N) + 1, 0x80, ...data.slice(fullChunks * N).map((i) => +i));
+        bytes.push(0x01, 0x81, 0x00, 0x3b);
+        return new Uint8Array(bytes);
+    }
+    toImage(isRGB = false) {
+        const { height, width } = this.size();
+        const data = new Uint8Array(height * width * (isRGB ? 3 : 4));
+        let i = 0;
+        for (let y = 0; y < height; y++) {
+            for (let x = 0; x < width; x++) {
+                const value = !!this.data[y][x] ? 0 : 255;
+                data[i++] = value;
+                data[i++] = value;
+                data[i++] = value;
+                if (!isRGB)
+                    data[i++] = 255; // alpha channel
+            }
+        }
+        return { height, width, data };
+    }
+}
+// End of utils
+// Runtime type-checking
+/** Error correction mode. low: 7%, medium: 15%, quartile: 25%, high: 30% */
+export const ECMode = ['low', 'medium', 'quartile', 'high'];
+/** QR Code encoding */
+export const Encoding = ['numeric', 'alphanumeric', 'byte', 'kanji', 'eci'];
+// Various constants & tables
+// prettier-ignore
+const BYTES = [
+    // 1,  2,  3,   4,   5,   6,   7,   8,   9,  10,  11,  12,  13,  14,  15,  16,  17,  18,  19,   20,
+    26, 44, 70, 100, 134, 172, 196, 242, 292, 346, 404, 466, 532, 581, 655, 733, 815, 901, 991, 1085,
+    //  21,   22,   23,   24,   25,   26,   27,   28,   29,   30,   31,   32,   33,   34,   35,   36,   37,   38,   39,   40
+    1156, 1258, 1364, 1474, 1588, 1706, 1828, 1921, 2051, 2185, 2323, 2465, 2611, 2761, 2876, 3034, 3196, 3362, 3532, 3706,
+];
+// prettier-ignore
+const WORDS_PER_BLOCK = {
+    // Version 1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40
+    low: [7, 10, 15, 20, 26, 18, 20, 24, 30, 18, 20, 24, 26, 30, 22, 24, 28, 30, 28, 28, 28, 28, 30, 30, 26, 28, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30],
+    medium: [10, 16, 26, 18, 24, 16, 18, 22, 22, 26, 30, 22, 22, 24, 24, 28, 28, 26, 26, 26, 26, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28],
+    quartile: [13, 22, 18, 26, 18, 24, 18, 22, 20, 24, 28, 26, 24, 20, 30, 24, 28, 28, 26, 30, 28, 30, 30, 30, 30, 28, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30],
+    high: [17, 28, 22, 16, 22, 28, 26, 26, 24, 28, 24, 28, 22, 24, 24, 30, 28, 28, 26, 28, 30, 24, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30],
+};
+// prettier-ignore
+const ECC_BLOCKS = {
+    // Version   1, 2, 3, 4, 5, 6, 7, 8, 9,10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40
+    low: [1, 1, 1, 1, 1, 2, 2, 2, 2, 4, 4, 4, 4, 4, 6, 6, 6, 6, 7, 8, 8, 9, 9, 10, 12, 12, 12, 13, 14, 15, 16, 17, 18, 19, 19, 20, 21, 22, 24, 25],
+    medium: [1, 1, 1, 2, 2, 4, 4, 4, 5, 5, 5, 8, 9, 9, 10, 10, 11, 13, 14, 16, 17, 17, 18, 20, 21, 23, 25, 26, 28, 29, 31, 33, 35, 37, 38, 40, 43, 45, 47, 49],
+    quartile: [1, 1, 2, 2, 4, 4, 6, 6, 8, 8, 8, 10, 12, 16, 12, 17, 16, 18, 21, 20, 23, 23, 25, 27, 29, 34, 34, 35, 38, 40, 43, 45, 48, 51, 53, 56, 59, 62, 65, 68],
+    high: [1, 1, 2, 4, 4, 4, 5, 6, 8, 8, 11, 11, 16, 16, 18, 16, 19, 21, 25, 25, 25, 34, 30, 32, 35, 37, 40, 42, 45, 48, 51, 54, 57, 60, 63, 66, 70, 74, 77, 81],
+};
+const info = {
+    size: {
+        encode: (ver) => 21 + 4 * (ver - 1), // ver1 = 21, ver40=177 blocks
+        decode: (size) => (size - 17) / 4,
+    },
+    sizeType: (ver) => Math.floor((ver + 7) / 17),
+    // Based on https://codereview.stackexchange.com/questions/74925/algorithm-to-generate-this-alignment-pattern-locations-table-for-qr-codes
+    alignmentPatterns(ver) {
+        if (ver === 1)
+            return [];
+        const first = 6;
+        const last = info.size.encode(ver) - first - 1;
+        const distance = last - first;
+        const count = Math.ceil(distance / 28);
+        let interval = Math.floor(distance / count);
+        if (interval % 2)
+            interval += 1;
+        else if ((distance % count) * 2 >= count)
+            interval += 2;
+        const res = [first];
+        for (let m = 1; m < count; m++)
+            res.push(last - (count - m) * interval);
+        res.push(last);
+        return res;
+    },
+    ECCode: {
+        low: 0b01,
+        medium: 0b00,
+        quartile: 0b11,
+        high: 0b10,
+    },
+    formatMask: 0b101010000010010,
+    formatBits(ecc, maskIdx) {
+        const data = (info.ECCode[ecc] << 3) | maskIdx;
+        let d = data;
+        for (let i = 0; i < 10; i++)
+            d = (d << 1) ^ ((d >> 9) * 0b10100110111);
+        return ((data << 10) | d) ^ info.formatMask;
+    },
+    versionBits(ver) {
+        let d = ver;
+        for (let i = 0; i < 12; i++)
+            d = (d << 1) ^ ((d >> 11) * 0b1111100100101);
+        return (ver << 12) | d;
+    },
+    alphabet: {
+        numeric: alphabet('0123456789'),
+        alphanumerc: alphabet('0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:'),
+    }, // as Record<EncodingType, ReturnType<typeof alphabet>>,
+    lengthBits(ver, type) {
+        const table = {
+            numeric: [10, 12, 14],
+            alphanumeric: [9, 11, 13],
+            byte: [8, 16, 16],
+            kanji: [8, 10, 12],
+            eci: [0, 0, 0],
+        };
+        return table[type][info.sizeType(ver)];
+    },
+    modeBits: {
+        numeric: '0001',
+        alphanumeric: '0010',
+        byte: '0100',
+        kanji: '1000',
+        eci: '0111',
+    },
+    capacity(ver, ecc) {
+        const bytes = BYTES[ver - 1];
+        const words = WORDS_PER_BLOCK[ecc][ver - 1];
+        const numBlocks = ECC_BLOCKS[ecc][ver - 1];
+        const blockLen = Math.floor(bytes / numBlocks) - words;
+        const shortBlocks = numBlocks - (bytes % numBlocks);
+        return {
+            words,
+            numBlocks,
+            shortBlocks,
+            blockLen,
+            capacity: (bytes - words * numBlocks) * 8,
+            total: (words + blockLen) * numBlocks + numBlocks - shortBlocks,
+        };
+    },
+};
+const PATTERNS = [
+    (x, y) => (x + y) % 2 == 0,
+    (_x, y) => y % 2 == 0,
+    (x, _y) => x % 3 == 0,
+    (x, y) => (x + y) % 3 == 0,
+    (x, y) => (Math.floor(y / 2) + Math.floor(x / 3)) % 2 == 0,
+    (x, y) => ((x * y) % 2) + ((x * y) % 3) == 0,
+    (x, y) => (((x * y) % 2) + ((x * y) % 3)) % 2 == 0,
+    (x, y) => (((x + y) % 2) + ((x * y) % 3)) % 2 == 0,
+];
+// Galois field && reed-solomon encoding
+const GF = {
+    tables: ((p_poly) => {
+        const exp = fillArr(256, 0);
+        const log = fillArr(256, 0);
+        for (let i = 0, x = 1; i < 256; i++) {
+            exp[i] = x;
+            log[x] = i;
+            x <<= 1;
+            if (x & 0x100)
+                x ^= p_poly;
+        }
+        return { exp, log };
+    })(0x11d),
+    exp: (x) => GF.tables.exp[x],
+    log(x) {
+        if (x === 0)
+            throw new Error(`GF.log: invalid arg=${x}`);
+        return GF.tables.log[x] % 255;
+    },
+    mul(x, y) {
+        if (x === 0 || y === 0)
+            return 0;
+        return GF.tables.exp[(GF.tables.log[x] + GF.tables.log[y]) % 255];
+    },
+    add: (x, y) => x ^ y,
+    pow: (x, e) => GF.tables.exp[(GF.tables.log[x] * e) % 255],
+    inv(x) {
+        if (x === 0)
+            throw new Error(`GF.inverse: invalid arg=${x}`);
+        return GF.tables.exp[255 - GF.tables.log[x]];
+    },
+    polynomial(poly) {
+        if (poly.length == 0)
+            throw new Error('GF.polymomial: invalid length');
+        if (poly[0] !== 0)
+            return poly;
+        // Strip leading zeros
+        let i = 0;
+        for (; i < poly.length - 1 && poly[i] == 0; i++)
+            ;
+        return poly.slice(i);
+    },
+    monomial(degree, coefficient) {
+        if (degree < 0)
+            throw new Error(`GF.monomial: invalid degree=${degree}`);
+        if (coefficient == 0)
+            return [0];
+        let coefficients = fillArr(degree + 1, 0);
+        coefficients[0] = coefficient;
+        return GF.polynomial(coefficients);
+    },
+    degree: (a) => a.length - 1,
+    coefficient: (a, degree) => a[GF.degree(a) - degree],
+    mulPoly(a, b) {
+        if (a[0] === 0 || b[0] === 0)
+            return [0];
+        const res = fillArr(a.length + b.length - 1, 0);
+        for (let i = 0; i < a.length; i++) {
+            for (let j = 0; j < b.length; j++) {
+                res[i + j] = GF.add(res[i + j], GF.mul(a[i], b[j]));
+            }
+        }
+        return GF.polynomial(res);
+    },
+    mulPolyScalar(a, scalar) {
+        if (scalar == 0)
+            return [0];
+        if (scalar == 1)
+            return a;
+        const res = fillArr(a.length, 0);
+        for (let i = 0; i < a.length; i++)
+            res[i] = GF.mul(a[i], scalar);
+        return GF.polynomial(res);
+    },
+    mulPolyMonomial(a, degree, coefficient) {
+        if (degree < 0)
+            throw new Error('GF.mulPolyMonomial: invalid degree');
+        if (coefficient == 0)
+            return [0];
+        const res = fillArr(a.length + degree, 0);
+        for (let i = 0; i < a.length; i++)
+            res[i] = GF.mul(a[i], coefficient);
+        return GF.polynomial(res);
+    },
+    addPoly(a, b) {
+        if (a[0] === 0)
+            return b;
+        if (b[0] === 0)
+            return a;
+        let smaller = a;
+        let larger = b;
+        if (smaller.length > larger.length)
+            [smaller, larger] = [larger, smaller];
+        let sumDiff = fillArr(larger.length, 0);
+        let lengthDiff = larger.length - smaller.length;
+        let s = larger.slice(0, lengthDiff);
+        for (let i = 0; i < s.length; i++)
+            sumDiff[i] = s[i];
+        for (let i = lengthDiff; i < larger.length; i++)
+            sumDiff[i] = GF.add(smaller[i - lengthDiff], larger[i]);
+        return GF.polynomial(sumDiff);
+    },
+    remainderPoly(data, divisor) {
+        const out = Array.from(data);
+        for (let i = 0; i < data.length - divisor.length + 1; i++) {
+            const elm = out[i];
+            if (elm === 0)
+                continue;
+            for (let j = 1; j < divisor.length; j++) {
+                if (divisor[j] !== 0)
+                    out[i + j] = GF.add(out[i + j], GF.mul(divisor[j], elm));
+            }
+        }
+        return out.slice(data.length - divisor.length + 1, out.length);
+    },
+    divisorPoly(degree) {
+        let g = [1];
+        for (let i = 0; i < degree; i++)
+            g = GF.mulPoly(g, [1, GF.pow(2, i)]);
+        return g;
+    },
+    evalPoly(poly, a) {
+        if (a == 0)
+            return GF.coefficient(poly, 0); // Just return the x^0 coefficient
+        let res = poly[0];
+        for (let i = 1; i < poly.length; i++)
+            res = GF.add(GF.mul(a, res), poly[i]);
+        return res;
+    },
+    // TODO: cleanup
+    euclidian(a, b, R) {
+        // Force degree(a) >= degree(b)
+        if (GF.degree(a) < GF.degree(b))
+            [a, b] = [b, a];
+        let rLast = a;
+        let r = b;
+        let tLast = [0];
+        let t = [1];
+        // while degree of Ri ≥ t/2
+        while (2 * GF.degree(r) >= R) {
+            let rLastLast = rLast;
+            let tLastLast = tLast;
+            rLast = r;
+            tLast = t;
+            if (rLast[0] === 0)
+                throw new Error('rLast[0] === 0');
+            r = rLastLast;
+            let q = [0];
+            const dltInverse = GF.inv(rLast[0]);
+            while (GF.degree(r) >= GF.degree(rLast) && r[0] !== 0) {
+                const degreeDiff = GF.degree(r) - GF.degree(rLast);
+                const scale = GF.mul(r[0], dltInverse);
+                q = GF.addPoly(q, GF.monomial(degreeDiff, scale));
+                r = GF.addPoly(r, GF.mulPolyMonomial(rLast, degreeDiff, scale));
+            }
+            q = GF.mulPoly(q, tLast);
+            t = GF.addPoly(q, tLastLast);
+            if (GF.degree(r) >= GF.degree(rLast))
+                throw new Error(`Division failed r: ${r}, rLast: ${rLast}`);
+        }
+        const sigmaTildeAtZero = GF.coefficient(t, 0);
+        if (sigmaTildeAtZero == 0)
+            throw new Error('sigmaTilde(0) was zero');
+        const inverse = GF.inv(sigmaTildeAtZero);
+        return [GF.mulPolyScalar(t, inverse), GF.mulPolyScalar(r, inverse)];
+    },
+};
+function RS(eccWords) {
+    return {
+        encode(from) {
+            const d = GF.divisorPoly(eccWords);
+            const pol = Array.from(from);
+            pol.push(...d.slice(0, -1).fill(0));
+            return Uint8Array.from(GF.remainderPoly(pol, d));
+        },
+        decode(to) {
+            const res = to.slice();
+            const poly = GF.polynomial(Array.from(to));
+            // Find errors
+            let syndrome = fillArr(eccWords, 0);
+            let hasError = false;
+            for (let i = 0; i < eccWords; i++) {
+                const evl = GF.evalPoly(poly, GF.exp(i));
+                syndrome[syndrome.length - 1 - i] = evl;
+                if (evl !== 0)
+                    hasError = true;
+            }
+            if (!hasError)
+                return res;
+            syndrome = GF.polynomial(syndrome);
+            const monomial = GF.monomial(eccWords, 1);
+            const [errorLocator, errorEvaluator] = GF.euclidian(monomial, syndrome, eccWords);
+            // Error locations
+            const locations = fillArr(GF.degree(errorLocator), 0);
+            let e = 0;
+            for (let i = 1; i < 256 && e < locations.length; i++) {
+                if (GF.evalPoly(errorLocator, i) === 0)
+                    locations[e++] = GF.inv(i);
+            }
+            if (e !== locations.length)
+                throw new Error('RS.decode: invalid errors number');
+            for (let i = 0; i < locations.length; i++) {
+                const pos = res.length - 1 - GF.log(locations[i]);
+                if (pos < 0)
+                    throw new Error('RS.decode: invalid error location');
+                const xiInverse = GF.inv(locations[i]);
+                let denominator = 1;
+                for (let j = 0; j < locations.length; j++) {
+                    if (i === j)
+                        continue;
+                    denominator = GF.mul(denominator, GF.add(1, GF.mul(locations[j], xiInverse)));
+                }
+                res[pos] = GF.add(res[pos], GF.mul(GF.evalPoly(errorEvaluator, xiInverse), GF.inv(denominator)));
+            }
+            return res;
+        },
+    };
+}
+// Interleaves blocks
+function interleave(ver, ecc) {
+    const { words, shortBlocks, numBlocks, blockLen, total } = info.capacity(ver, ecc);
+    const rs = RS(words);
+    return {
+        encode(bytes) {
+            // Add error correction to bytes
+            const blocks = [];
+            const eccBlocks = [];
+            for (let i = 0; i < numBlocks; i++) {
+                const isShort = i < shortBlocks;
+                const len = blockLen + (isShort ? 0 : 1);
+                blocks.push(bytes.subarray(0, len));
+                eccBlocks.push(rs.encode(bytes.subarray(0, len)));
+                bytes = bytes.subarray(len);
+            }
+            const resBlocks = interleaveBytes(...blocks);
+            const resECC = interleaveBytes(...eccBlocks);
+            const res = new Uint8Array(resBlocks.length + resECC.length);
+            res.set(resBlocks);
+            res.set(resECC, resBlocks.length);
+            return res;
+        },
+        decode(data) {
+            if (data.length !== total)
+                throw new Error(`interleave.decode: len(data)=${data.length}, total=${total}`);
+            const blocks = [];
+            for (let i = 0; i < numBlocks; i++) {
+                const isShort = i < shortBlocks;
+                blocks.push(new Uint8Array(words + blockLen + (isShort ? 0 : 1)));
+            }
+            // Short blocks
+            let pos = 0;
+            for (let i = 0; i < blockLen; i++) {
+                for (let j = 0; j < numBlocks; j++)
+                    blocks[j][i] = data[pos++];
+            }
+            // Long blocks
+            for (let j = shortBlocks; j < numBlocks; j++)
+                blocks[j][blockLen] = data[pos++];
+            // ECC
+            for (let i = blockLen; i < blockLen + words; i++) {
+                for (let j = 0; j < numBlocks; j++) {
+                    const isShort = j < shortBlocks;
+                    blocks[j][i + (isShort ? 0 : 1)] = data[pos++];
+                }
+            }
+            // Decode
+            // Error-correct and copy data blocks together into a stream of bytes
+            const res = [];
+            for (const block of blocks)
+                res.push(...Array.from(rs.decode(block)).slice(0, -words));
+            return Uint8Array.from(res);
+        },
+    };
+}
+// Draw
+// Generic template per version+ecc+mask. Can be cached, to speedup calculations.
+function drawTemplate(ver, ecc, maskIdx, test = false) {
+    const size = info.size.encode(ver);
+    let b = new Bitmap(size + 2);
+    // Finder patterns
+    // We draw full pattern and later slice, since before addition of borders finder is truncated by one pixel on sides
+    const finder = new Bitmap(3).rect(0, 3, true).border(1, false).border(1, true).border(1, false);
+    b = b
+        .embed(0, finder) // top left
+        .embed({ x: -finder.width, y: 0 }, finder) // top right
+        .embed({ x: 0, y: -finder.height }, finder); // bottom left
+    b = b.rectSlice(1, size);
+    // Alignment patterns
+    const align = new Bitmap(1).rect(0, 1, true).border(1, false).border(1, true);
+    const alignPos = info.alignmentPatterns(ver);
+    for (const y of alignPos) {
+        for (const x of alignPos) {
+            if (b.data[y][x] !== undefined)
+                continue;
+            b.embed({ x: x - 2, y: y - 2 }, align); // center of pattern should be at position
+        }
+    }
+    // Timing patterns
+    b = b
+        .hLine({ x: 0, y: 6 }, Infinity, ({ x }, cur) => (cur === undefined ? x % 2 == 0 : cur))
+        .vLine({ x: 6, y: 0 }, Infinity, ({ y }, cur) => (cur === undefined ? y % 2 == 0 : cur));
+    // Format information
+    {
+        const bits = info.formatBits(ecc, maskIdx);
+        const getBit = (i) => !test && ((bits >> i) & 1) == 1;
+        // vertical
+        for (let i = 0; i < 6; i++)
+            b.data[i][8] = getBit(i); // right of top-left finder
+        // TODO: re-write as lines, like:
+        // b.vLine({ x: 8, y: 0 }, 6, ({ x, y }) => getBit(y));
+        for (let i = 6; i < 8; i++)
+            b.data[i + 1][8] = getBit(i); // after timing pattern
+        for (let i = 8; i < 15; i++)
+            b.data[size - 15 + i][8] = getBit(i); // right of bottom-left finder
+        // horizontal
+        for (let i = 0; i < 8; i++)
+            b.data[8][size - i - 1] = getBit(i); // under top-right finder
+        for (let i = 8; i < 9; i++)
+            b.data[8][15 - i - 1 + 1] = getBit(i); // VVV, after timing
+        for (let i = 9; i < 15; i++)
+            b.data[8][15 - i - 1] = getBit(i); // under top-left finder
+        b.data[size - 8][8] = !test; // bottom-left finder, right
+    }
+    // Version information
+    if (ver >= 7) {
+        const bits = info.versionBits(ver);
+        for (let i = 0; i < 18; i += 1) {
+            const bit = !test && ((bits >> i) & 1) == 1;
+            const x = Math.floor(i / 3);
+            const y = (i % 3) + size - 8 - 3;
+            // two copies
+            b.data[x][y] = bit;
+            b.data[y][x] = bit;
+        }
+    }
+    return b;
+}
+// zigzag: bottom->top && top->bottom
+function zigzag(tpl, maskIdx, fn) {
+    const size = tpl.height;
+    const pattern = PATTERNS[maskIdx];
+    // zig-zag pattern
+    let dir = -1;
+    let y = size - 1;
+    // two columns at time
+    for (let xOffset = size - 1; xOffset > 0; xOffset -= 2) {
+        if (xOffset == 6)
+            xOffset = 5; // skip vertical timing pattern
+        for (;; y += dir) {
+            for (let j = 0; j < 2; j += 1) {
+                const x = xOffset - j;
+                if (tpl.data[y][x] !== undefined)
+                    continue; // skip already written elements
+                fn(x, y, pattern(x, y));
+            }
+            if (y + dir < 0 || y + dir >= size)
+                break;
+        }
+        dir = -dir; // change direction
+    }
+}
+// NOTE: byte encoding is just representation, QR works with strings only. Most decoders will fail on raw byte array,
+// since they expect unicode or other text encoding inside bytes
+function detectType(str) {
+    let type = 'numeric';
+    for (let x of str) {
+        if (info.alphabet.numeric.has(x))
+            continue;
+        type = 'alphanumeric';
+        if (!info.alphabet.alphanumerc.has(x))
+            return 'byte';
+    }
+    return type;
+}
+/**
+ * @example utf8ToBytes('abc') // new Uint8Array([97, 98, 99])
+ */
+export function utf8ToBytes(str) {
+    if (typeof str !== 'string')
+        throw new Error(`utf8ToBytes expected string, got ${typeof str}`);
+    return new Uint8Array(new TextEncoder().encode(str)); // https://bugzil.la/1681809
+}
+function encode(ver, ecc, data, type) {
+    let encoded = '';
+    let dataLen = data.length;
+    if (type === 'numeric') {
+        const t = info.alphabet.numeric.decode(data.split(''));
+        const n = t.length;
+        for (let i = 0; i < n - 2; i += 3)
+            encoded += bin(t[i] * 100 + t[i + 1] * 10 + t[i + 2], 10);
+        if (n % 3 === 1) {
+            encoded += bin(t[n - 1], 4);
+        }
+        else if (n % 3 === 2) {
+            encoded += bin(t[n - 2] * 10 + t[n - 1], 7);
+        }
+    }
+    else if (type === 'alphanumeric') {
+        const t = info.alphabet.alphanumerc.decode(data.split(''));
+        const n = t.length;
+        for (let i = 0; i < n - 1; i += 2)
+            encoded += bin(t[i] * 45 + t[i + 1], 11);
+        if (n % 2 == 1)
+            encoded += bin(t[n - 1], 6); // pad if odd number of chars
+    }
+    else if (type === 'byte') {
+        const utf8 = utf8ToBytes(data);
+        dataLen = utf8.length;
+        encoded = Array.from(utf8)
+            .map((i) => bin(i, 8))
+            .join('');
+    }
+    else {
+        throw new Error('encode: unsupported type');
+    }
+    const { capacity } = info.capacity(ver, ecc);
+    const len = bin(dataLen, info.lengthBits(ver, type));
+    let bits = info.modeBits[type] + len + encoded;
+    if (bits.length > capacity)
+        throw new Error('Capacity overflow');
+    // Terminator
+    bits += '0'.repeat(Math.min(4, Math.max(0, capacity - bits.length)));
+    // Pad bits string untill full byte
+    if (bits.length % 8)
+        bits += '0'.repeat(8 - (bits.length % 8));
+    // Add padding until capacity is full
+    const padding = '1110110000010001';
+    for (let idx = 0; bits.length !== capacity; idx++)
+        bits += padding[idx % padding.length];
+    // Convert a bitstring to array of bytes
+    const bytes = Uint8Array.from(bits.match(/(.{8})/g).map((i) => Number(`0b${i}`)));
+    return interleave(ver, ecc).encode(bytes);
+}
+// DRAW
+function drawQR(ver, ecc, data, maskIdx, test = false) {
+    const b = drawTemplate(ver, ecc, maskIdx, test);
+    let i = 0;
+    const need = 8 * data.length;
+    zigzag(b, maskIdx, (x, y, mask) => {
+        let value = false;
+        if (i < need) {
+            value = ((data[i >>> 3] >> ((7 - i) & 7)) & 1) !== 0;
+            i++;
+        }
+        b.data[y][x] = value !== mask; // !== as xor
+    });
+    if (i !== need)
+        throw new Error('QR: bytes left after draw');
+    return b;
+}
+function penalty(bm) {
+    const inverse = bm.inverse();
+    // Adjacent modules in row/column in same | No. of modules = (5 + i) color
+    const sameColor = (row) => {
+        let res = 0;
+        for (let i = 0, same = 1, last = undefined; i < row.length; i++) {
+            if (last === row[i]) {
+                same++;
+                if (i !== row.length - 1)
+                    continue; // handle last element
+            }
+            if (same >= 5)
+                res += 3 + (same - 5);
+            last = row[i];
+            same = 1;
+        }
+        return res;
+    };
+    let adjacent = 0;
+    bm.data.forEach((row) => (adjacent += sameColor(row)));
+    inverse.data.forEach((column) => (adjacent += sameColor(column)));
+    // Block of modules in same color (Block size = 2x2)
+    let box = 0;
+    let b = bm.data;
+    const lastW = bm.width - 1;
+    const lastH = bm.height - 1;
+    for (let x = 0; x < lastW; x++) {
+        for (let y = 0; y < lastH; y++) {
+            const x1 = x + 1;
+            const y1 = y + 1;
+            if (b[x][y] === b[x1][y] && b[x1][y] === b[x][y1] && b[x1][y] === b[x1][y1]) {
+                box += 3;
+            }
+        }
+    }
+    // 1:1:3:1:1 ratio (dark:light:dark:light:dark) pattern in row/column, preceded or followed by light area 4 modules wide
+    const finderPattern = (row) => {
+        const finderPattern = [true, false, true, true, true, false, true]; // dark:light:dark:light:dark
+        const lightPattern = [false, false, false, false]; // light area 4 modules wide
+        const p1 = [...finderPattern, ...lightPattern];
+        const p2 = [...lightPattern, ...finderPattern];
+        let res = 0;
+        for (let i = 0; i < row.length; i++) {
+            if (includesAt(row, p1, i))
+                res += 40;
+            if (includesAt(row, p2, i))
+                res += 40;
+        }
+        return res;
+    };
+    let finder = 0;
+    for (const row of bm.data)
+        finder += finderPattern(row);
+    for (const column of inverse.data)
+        finder += finderPattern(column);
+    // Proportion of dark modules in entire symbol
+    // Add 10 points to a deviation of 5% increment or decrement in the proportion
+    // ratio of dark module from the referential 50%
+    let darkPixels = 0;
+    bm.rectRead(0, Infinity, (_c, val) => (darkPixels += val ? 1 : 0));
+    const darkPercent = (darkPixels / (bm.height * bm.width)) * 100;
+    const dark = 10 * Math.floor(Math.abs(darkPercent - 50) / 5);
+    return adjacent + box + finder + dark;
+}
+// Selects best mask according to penalty, if no mask is provided
+function drawQRBest(ver, ecc, data, maskIdx) {
+    if (maskIdx === undefined) {
+        const bestMask = best();
+        for (let mask = 0; mask < PATTERNS.length; mask++)
+            bestMask.add(penalty(drawQR(ver, ecc, data, mask, true)), mask);
+        maskIdx = bestMask.get();
+    }
+    if (maskIdx === undefined)
+        throw new Error('Cannot find mask'); // Should never happen
+    return drawQR(ver, ecc, data, maskIdx);
+}
+function validateECC(ec) {
+    if (!ECMode.includes(ec))
+        throw new Error(`Invalid error correction mode=${ec}. Expected: ${ECMode}`);
+}
+function validateEncoding(enc) {
+    if (!Encoding.includes(enc))
+        throw new Error(`Encoding: invalid mode=${enc}. Expected: ${Encoding}`);
+    if (enc === 'kanji' || enc === 'eci')
+        throw new Error(`Encoding: ${enc} is not supported (yet?).`);
+}
+function validateMask(mask) {
+    if (![0, 1, 2, 3, 4, 5, 6, 7].includes(mask) || !PATTERNS[mask])
+        throw new Error(`Invalid mask=${mask}. Expected number [0..7]`);
+}
+export function encodeQR(text, output = 'raw', opts = {}) {
+    const ecc = opts.ecc !== undefined ? opts.ecc : 'medium';
+    validateECC(ecc);
+    const encoding = opts.encoding !== undefined ? opts.encoding : detectType(text);
+    validateEncoding(encoding);
+    if (opts.mask !== undefined)
+        validateMask(opts.mask);
+    let ver = opts.version;
+    let data, err = new Error('Unknown error');
+    if (ver !== undefined) {
+        validateVersion(ver);
+        data = encode(ver, ecc, text, encoding);
+    }
+    else {
+        // If no version is provided, try to find smallest one which fits
+        // Currently just scans all version, can be significantly speedup if needed
+        for (let i = 1; i <= 40; i++) {
+            try {
+                data = encode(i, ecc, text, encoding);
+                ver = i;
+                break;
+            }
+            catch (e) {
+                err = e;
+            }
+        }
+    }
+    if (!ver || !data)
+        throw err;
+    let res = drawQRBest(ver, ecc, data, opts.mask);
+    res.assertDrawn();
+    const border = opts.border === undefined ? 2 : opts.border;
+    if (!Number.isSafeInteger(border))
+        throw new Error(`invalid border type=${typeof border}`);
+    res = res.border(border, false); // Add border
+    if (opts.scale !== undefined)
+        res = res.scale(opts.scale); // Scale image
+    if (output === 'raw')
+        return res.data;
+    else if (output === 'ascii')
+        return res.toASCII();
+    else if (output === 'svg')
+        return res.toSVG();
+    else if (output === 'gif')
+        return res.toGIF();
+    else if (output === 'term')
+        return res.toTerm();
+    else
+        throw new Error(`Unknown output: ${output}`);
+}
+export default encodeQR;
+export const utils = {
+    best,
+    bin,
+    drawTemplate,
+    fillArr,
+    info,
+    interleave,
+    validateVersion,
+    zigzag,
+};
+// Unsafe API utils, exported only for tests
+export const _tests = {
+    Bitmap,
+    info,
+    detectType,
+    encode,
+    drawQR,
+    penalty,
+    PATTERNS,
+};
+// Type tests
+// const o1 = qr('test', 'ascii');
+// const o2 = qr('test', 'raw');
+// const o3 = qr('test', 'gif');
+// const o4 = qr('test', 'svg');
+// const o5 = qr('test', 'term');
+//# sourceMappingURL=index.js.map