qr-min 0.0.1 → 0.0.3

package/README.md

@@ -1,4 +1,9 @@
-# qr-gen
+# qr-min
+
+[![npm](https://img.shields.io/npm/v/qr-min.svg)](https://www.npmjs.com/package/qr-min)
+[![npm](https://img.shields.io/npm/dt/qr-min.svg)](https://www.npmjs.com/package/qr-min)
+[![build](https://github.com/jazz-soft/qr-min/actions/workflows/build.yml/badge.svg)](https://github.com/jazz-soft/qr-min/actions)
+[![Coverage Status](https://coveralls.io/repos/github/jazz-soft/qr-min/badge.svg?branch=main)](https://coveralls.io/github/jazz-soft/qr-min?branch=main)
 
 Minimal implementation to generate a QR code from a UTF-8 string.  
 This is all you need for 99.9% of applications.

package/javascript/qr-min.js

@@ -8,7 +8,7 @@
   }
   else {
     if (!global) global = window;
-    if (global.QR && global.QR.MIDI) return;
+    if (global.QR) return;
     global.QR = factory();
   }
 })(this, function() {
@@ -65,9 +65,17 @@
         for (_nxt(p, d.length); r[p[0]][p[1]]; _nxt(p, d.length)) ;
       }
     }
-    _format(d, 0, 0);
-    _mask(d, r, 0);
-    return d;
+    for (i = 0; i < 8; i++) {
+      b = _dup(d);
+      _format(b, 0, i);
+      _mask(b, r, i);
+      j = _score(b);
+      if (!i || j < k) {
+        k = j;
+        bbb = b;
+      }
+    }
+    return bbb;
   };
   function _nxt(p, sz) {
     var d = (p[1] > 5 ? p[1] - 1 : p[1]) % 4;
@@ -135,6 +143,17 @@
       }
     }
     d[sz - 8][8] = 1;
+    if (v > 6) {
+      m = v;
+      for (k = 0; k < 12; k++) m = (m << 1) ^ ((m >>> 11) * 0x1F25);
+      m = v << 12 | m;
+      for (k = 0; k < 18; k++) {
+        i = sz - 11 + k % 3;
+        j = Math.floor(k / 3);
+        d[i][j] = (m & (1 << k)) >>> k;
+        d[j][i] = (m & (1 << k)) >>> k;
+      }
+    }
   }
   function _res(v) {
     var i, j, k, m, sz = v * 4 + 17, e = _eyes(v);
@@ -160,6 +179,10 @@
         r[e[k] + i - 2][e[m] + j - 2] = 1;
       }
     }
+    if (v > 6) for (i = 0; i < 6; i++) for (j = 0; j < 3; j++) {
+      r[i][sz - j - 9] = 1;
+      r[sz - j - 9][i] = 1;
+    }
     return r;
   }
   function _format(d, c, m) {
@@ -180,15 +203,70 @@
     for (i = 0; i < d.length; i++) for (j = 0; j < d.length; j++) {
       if (r[i][j]) continue;
       k = !m ? k = (i + j) % 2 :
-        m == 1 ? j % 2 :
-        m == 2 ? i % 3 :
+        m == 1 ? i % 2 :
+        m == 2 ? j % 3 :
         m == 3 ? (i + j) % 3 :
-        m == 4 ? (Math.floor(i / 3) + Math.floor(j / 2)) % 2 :
+        m == 4 ? (Math.floor(j / 3) + Math.floor(i / 2)) % 2 :
         m == 5 ? i * j % 2 + i * j % 3 :
         m == 6 ? (i * j % 2 + i * j % 3) % 2 : ((i + j) % 2 + i * j % 3) % 2;
       if (!k) d[i][j] = 1 - d[i][j];
     }
   }
+  function _score(d) {
+    var i, j, k, n, x;
+    k = 0;
+    for (i = 0; i < d.length; i++) for (j = 0; j < d.length; j++) k += d[i][j];
+    n = d.length * d.length;
+    x = Math.floor(Math.abs(n - 2 * k) / n * 10) * 10;
+    for (i = 0; i < d.length - 1; i++) for (j = 0; j < d.length - 1; j++) {
+      if (d[i][j] == d[i][j + 1] && d[i][j] == d[i + 1][j] && d[i][j] == d[i + 1][j + 1]) x += 3;
+    }
+    for (i = 0; i < d.length; i++) {
+      k = d[i][0];
+      n = 1;
+      for (j = 1; j < d.length; j++) {
+        if (k != d[i][j]) {
+          k = d[i][j];
+          n = 1;
+        }
+        else {
+          n++;
+          if (n == 5) x += 3;
+          if (n > 5) x++;
+        }
+      }
+    }
+    for (i = 0; i < d.length; i++) {
+      k = d[0][i];
+      n = 1;
+      for (j = 1; j < d.length; j++) {
+        if (k != d[j][i]) {
+          k = d[j][i];
+          n = 1;
+        }
+        else {
+          n++;
+          if (n == 5) x += 3;
+          if (n > 5) x++;
+        }
+      }
+    }
+    for (i = 0; i < d.length; i++) for (j = 0; j < d.length - 6; j++) {
+      if (d[i][j] && !d[i][j + 1] && d[i][j + 2] && d[i][j + 3] && d[i][j + 4] && !d[i][j + 5] && d[i][j + 6]) {
+        for (k = 0; k < 4; k++) if (j - 1 - k >= 0 && d[i][j - 1 - k]) break;
+        if (k == 4 && (j + 7 >= d.length || !d[i][j + 7])) x += 40;
+        for (k = 0; k < 4; k++) if (j + 7 + k < d.length && d[i][j + 7 + k]) break;
+        if (k == 4 && (!j || !d[i][j - 1])) x += 40;
+      }
+      if (d[j][i] && !d[j + 1][i] && d[j + 2][i] && d[j + 3][i] && d[j + 4][i] && !d[j + 5][i] && d[j + 6][i]) {
+        for (k = 0; k < 4; k++) if (j - 1 - k >= 0 && d[j - 1 - k][i]) break;
+        if (k == 4 && (j + 7 >= d.length || !d[j + 7][i])) x += 40;
+        for (k = 0; k < 4; k++) if (j + 7 + k < d.length && d[j + 7 + k][i]) break;
+        if (k == 4 && (!j || !d[j - 1][i])) x += 40;
+      }
+    }
+    return x;
+  }
   function _dots(v) {
     var i, d = [], sz = v * 4 + 17;
     for (i = 0; i < sz; i++) d.push(Array(sz).fill(0));

package/package.json

@@ -1,16 +1,26 @@
 {
   "name": "qr-min",
-  "version": "0.0.1",
-  "description": "coming soon...",
+  "version": "0.0.3",
+  "description": "Minimal implementation to generate a QR code from a UTF-8 string",
   "main": "javascript/qr-min.js",
   "scripts": {
-    "test": "echo \"Error: no test specified\" && exit 1"
+    "test": "nyc mocha",
+    "lint": "eslint javascript test",
+    "coverage": "nyc report --reporter=lcov"
   },
   "keywords": [
     "qr",
     "qr-code"
   ],
   "author": "jazz-soft (https://jazz-soft.net/)",
+  "devDependencies": {
+    "eslint": "^9.39.2",
+    "grunt": "^1.6.1",
+    "grunt-contrib-jshint": "^3.2.0",
+    "grunt-contrib-uglify": "^5.2.2",
+    "mocha": "^11.7.5",
+    "nyc": "^17.1.0"
+  },
   "repository": {
     "type": "git",
     "url": "git+https://github.com/jazz-soft/qr-min.git"

package/test/mocha.js

@@ -0,0 +1,82 @@
+var assert = require('assert');
+var QR = require('..');
+
+function text(qr) {
+  var i, j, s = '';
+  for (i = 0; i < qr.length; i += 2) {
+      for (j = 0; j < qr.length; j++) s += i + 1 < qr.length && qr[i + 1][j] ? qr[i][j] ? '█' : '▄' : qr[i][j] ? '▀' : ' ';
+      s += '\n';
+  }
+  return s;
+}
+
+describe('qr', function() {
+  it('short', function() {
+    assert.equal(text(QR('a')),`
+█▀▀▀▀▀█  █▄█▀ █▀▀▀▀▀█
+█ ███ █ ▀█ █▀ █ ███ █
+█ ▀▀▀ █   ▀ █ █ ▀▀▀ █
+▀▀▀▀▀▀▀ █▄▀▄█ ▀▀▀▀▀▀▀
+▀▀█ ██▀█▀▀█▀ ▀█   █▄ 
+▄▄ ▄▀▄▀▀▀██ ▀ ▄ ▀ ▄ ▀
+▀▀  ▀▀▀▀▄▄ ▄▀▄▀▄▀▄▀▄█
+█▀▀▀▀▀█ █▄▄█▄█▀█▄█▀▀▀
+█ ███ █ ▀ █▀ ▀█▀ ▀█▄▀
+█ ▀▀▀ █ ██  ▀ ▄ ▀ ▄▄▀
+▀▀▀▀▀▀▀ ▀▀  ▀ ▀ ▀ ▀▀▀
+`.substring(1));
+  });
+  it('medium', function() {
+    assert.equal(text(QR('https://github.com/jazz-soft/qr-min')),`
+█▀▀▀▀▀█  ▄▀  ▄▀  ▀ █  █▀▀▀▀▀█
+█ ███ █ ▀▄ ▀▄▄ ▀  ▀▀█ █ ███ █
+█ ▀▀▀ █  ▀▄▄█▀▄▄▀███▄ █ ▀▀▀ █
+▀▀▀▀▀▀▀ █ ▀▄▀ ▀ █▄█▄▀ ▀▀▀▀▀▀▀
+█▀▀▄██▀▀█▄ ▄█▄ ▀██▄ █▀█  ▄▀ ▄
+█ ▄ █▄▀ ▄▄█▀█▄█▄ ██ ▀▀▀▄█ ▀█▀
+█▄ ▄ █▀▀  ██  █▀█▀ ▀███  █ ▀█
+▀█▀█▄▀▀█▄ ▀▄ ▀ ▄▄█▄ ▄▄█ ▀█ █▀
+  █▄▀█▀  ▄ ▄█▄ ▀██ ▀▀▄█▀ █▄▀█
+▀▄▄▄ █▀ ▄▀ ▀█▄█▄▄█ ▄▄█▄██▄ █▀
+▀  ▀  ▀ ▄▀██  █▀▀█▄██▀▀▀█ ▄▄▄
+█▀▀▀▀▀█ █ █▄ ▀  ▀▄ ▀█ ▀ ██ ▀█
+█ ███ █ ▀▀█▄█▄  ▄▀▀ █▀▀██ ▄▄█
+█ ▀▀▀ █ █▄ ▀█▄█▄ █▄█▄▄ ▀█▀ ▄▀
+▀▀▀▀▀▀▀ ▀▀▀▀  ▀  ▀ ▀▀▀ ▀▀  ▀▀
+`.substring(1));
+  });  it('long', function() {
+    assert.equal(text(QR('😀😃😄😁😆😅😂🤣😊😇🙂🙃😉😌😍🥰😘😗😙😚😋😛😝😜🤪🤨🧐🤓😎🤩🥳😏😒😞😀😃😄😁😆😅😂🤣😊😇🙂🙃😉😌😍🥰😘😗😙😚😋😛😝😜🤪🤨🧐🤓😎🤩🥳😏😒😞')),`
+█▀▀▀▀▀█   ▄▄▄▀█ ▀ █▄  ▀█▄█ █▄▀▄██▀▄▄█▄ ▄█  ▄▀▀▄  ▄ ██ █▀▀▀▀▀█
+█ ███ █ ▀██ ██▄▄█ █  ██▀▄▄██   ▄▀█▄█▄█▄ █▀▄▀▄▄▀████▀█ █ ███ █
+█ ▀▀▀ █  ▀██ ██▄ ▀▄ ▄█ ▀▄█▀ █▀▀▀██ ▀▀▀▄ ▄  ▄▀  ▀▄██▀  █ ▀▀▀ █
+▀▀▀▀▀▀▀ █▄▀ █▄▀ ▀▄█ █ █▄█ ▀▄█ ▀ █▄█ ▀▄▀ █▄▀▄▀ █ ▀▄▀ ▀ ▀▀▀▀▀▀▀
+▀▀█▄▀█▀▀█▄▄█▀▄ ███ █▀▀▄▄█ ▀▄████▀██ ▄▄█▀  ▄▄ █▄▄ ▄█████▄  █  
+▄ ▀█▀ ▀█▄▄███▄ ▀▄▄ █▀▄▀▄██  █▄██▄▄▀▀ █▀█ █   ██ █▀█▀▄▄█  █▄▄ 
+█▀█ █▀▀█ ▄█▄▄▀▄██  ██  ▄▄▀▄ ▄█▀▀ ▀▄ ▀█▀▄ ▄█▄ ▄██▄█▄██▀▄▄ ██ ▀
+▄█▄▄▀█▀▀█▄█▀▄█▄▄▀ ▀▄█ ▀▀▄▄▀▀▄█▀ ▄█  ▀██  ▀█ █▄▀▄ ██▄▀█  █▄█ ▄
+▄ ▀▀▀▄▀▀ █ ▀██  █▀▄██ ▀█▀  ▄▄▀█▀ ▄█▄  ▄ ▄█▄▀ ▄█▄ ▄█▀▄▄█▀▄▄▀▀▀
+▀▀▀▄ ▀▀▄ ▀▄▄▀▄  ▄▄▀▀▄▄▀█▀▀▄███▄▄ █▀▄▄█ ▀ ██  ▀█  ▄█ ▀▀█ ▀ █ ▄
+▀█▄ ██▀▀ ▄ ▀▄█▀▄▄  ██▀▄██  ▄███ ██▀ ▄▄█ ▀▄█ ▄█▄▄ ▀█▄▄█▄▄ ▀▄▀ 
+███▄▄█▀▄█▄█▀▀▄█▀▄ ▀▄▀▄▀▄██▄██▄█▀▄█▀▀ ▀█▄▀█▀▀▀▄▄ █▀▄▀▄█▀  █▄▄ 
+▄▀█▀█▀▀█▄ ▀▄  ▀██ ▀ █  ███ ▀▄██ ▀ ▄▄ █▄▄ ▄█ ▄███▄█▄██▀▄ ▄██ █
+▀█▄▀██▀▀█▀▀▀▀ ▀▄▀▀█ ▄▀▄▀▄▄▀█▀▀█ ▀█ ▄▀ ▄  ▀█▀▄ █▄███▄▀█ ▀▄▄██ 
+█▀▀ █▀▀▀█▀ █▀█ ▀▄▀▄██  ██  ██▀▀▀█▄██▄ ▄ ▄█▄█▄▀▄▄ ▄█▀█▀▀▀█▄▀▄█
+▀█▄▀█ ▀ █▀▀▄▀▀▀██▄▀▀▄█▄▄▀▀▄▄█ ▀ █▀█▀ ▄▀▀ ▄▄▄▀▀▄▀▀▀▀▀█ ▀ █ ▄ ▄
+▄██▀█▀▀▀████▄▀██▀  ███  █  █▀▀██▀█▄ ▄▄█▄ ▄█▄ █▄ ▄▀▄███▀▀██ ▀ 
+▄█ ██▀▀▄   █ ▀██▀▀▄▄▀▄▀ ▄▄ █▀█▄██▀█▀ ▀█▄▀ █▄▄▀▀▀▄█ █▀  █ ▄█▄ 
+ ▀▀▄▀█▀▀█▀   ████▄▄▀▄  ██▄ █ █ ▄▀ ▄▄ █▄█▄▄  ▄▄█▀▄▄██▀▀▄▄▄██ █
+  ▄▀█▀▀ ██▄▀ ▀█▄▀█▄▄█▀▄▀▄ ▀▀▄▄ ▀▄▄▀ █  ▀  █▀ ▄ ▄▀███    ▀▄██▄
+▄▀ █▄ ▀█ ▄▄ ▀▀▄▀▄█ █▀  ██ ▀█ ▄ ▀▄▄█▀▄██ ▄█▄▄ ▀▄  ▄██▀▄ ██▄█  
+▄ ▀█▀▄▀▀  ▄█▀▀   ▄▀█▀▄ ▄▀▀▄█▀▄█▄█▀█▀▀█ ▀    ▀█ ▄▄ █ ▄▄ ▀▄▀▄ ▀
+▀▄▀▀▄▀▀█ ▄█▀  ███  ██  ▀▄  ▄█▀▄███▄ ▀█▀▄ ▄█▄ ▄█ ▄ █▀▀▄▀███  ▀
+▄   ▀ ▀ █ ▄█▄▀ ▄█▀▄▄▀ ▀▀█▄ ▀█▄▀ ███ ▀▀█ █▀█  ██▀ █ █   ▄▀▄█▄ 
+█▄█ ▄ ▀ ▄▄▄██ █ █  ▀▄ ▀█▀▄ █    ▄▄█▄ █▄▀▄ █ ▄▄█▄ ▄██▀▀▄██▀█ █
+▄▄█▀█▀▀█▄ █▀▀▀▄ ▄█▀ ▀▀▄█▀ ▄▀▄ ▀▀▄█▀ █▀▀ ▀▀▄▀ ▄█ █▀██    ▀█▄▀ 
+▀▀▀▀  ▀ ▄█▄▄█▄▀▀▄▄▄██  ██▀▄▀█▀▀▀██▀▀ ▄█ ▀ ▄▄  █  █▄▀█▀▀▀█▄ ▀▀
+█▀▀▀▀▀█ █▄▀▀▄▄▄▄▄ ▀▄█▄ ▄▀█▄▄█ ▀ █▀█▄ ▄  ▀ ▀ ██ ▀▀▄ ▀█ ▀ █ █▄ 
+█ ███ █ ▀█▄▀  ▀▄█ ▀ █▄ ▀▄█ █▀█▀▀██▄▄  █▄ ▄█▀ ▄█ ▄▀█▀██████ ▄ 
+█ ▀▀▀ █ ██▄▄▀ ▀▄█▀▄ ▄▀ ▄▀▄  ████▀██▄ ▀▄ █▄ ▀▀▀█▀ █ █▄▄█ ▄▄█▄▀
+▀▀▀▀▀▀▀ ▀     ▀▀▀  ▀ ▀  ▀  ▀ ▀▀   ▀▀   ▀ ▀   ▀    ▀▀  ▀▀ ▀▀▀▀
+`.substring(1));
+  });
+});