You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
8 lines
41 KiB
JavaScript
8 lines
41 KiB
JavaScript
/*!
|
|
* qr-decode v0.0.2
|
|
* (c) 2018-present cnwhy <w.why@163.com>
|
|
* Released under the ISC License.
|
|
*/
|
|
!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?module.exports=t():"function"==typeof define&&define.amd?define(t):e.qrDecode=t()}(this,function(){"use strict";function e(e,t,n){this.x=e,this.y=t,this.count=1,this.estimatedModuleSize=n,this.__defineGetter__("EstimatedModuleSize",function(){return this.estimatedModuleSize}),this.__defineGetter__("Count",function(){return this.count}),this.__defineGetter__("X",function(){return Math.floor(this.x)}),this.__defineGetter__("Y",function(){return Math.floor(this.y)}),this.incrementCount=function(){this.count++},this.aboutEquals=function(e,t,n){if(Math.abs(t-this.y)<=e&&Math.abs(n-this.x)<=e){var i=Math.abs(e-this.estimatedModuleSize);return i<=1||i/this.estimatedModuleSize<=1}return!1}}var t=function(t,n,i,r,s,o,a,h){this.image=t,this.possibleCenters=new Array,this.startX=i,this.startY=r,this.width=s,this.height=o,this.moduleSize=a,this.crossCheckStateCount=new Array(0,0,0),this.resultPointCallback=h,this.centerFromEnd=function(e,t){return t-e[2]-e[1]/2},this.foundPatternCross=function(e){for(var t=this.moduleSize,n=t/2,i=0;i<3;i++)if(Math.abs(t-e[i])>=n)return!1;return!0},this.crossCheckVertical=function(e,t,i,r){var s=this.image,o=n.height,a=this.crossCheckStateCount;a[0]=0,a[1]=0,a[2]=0;for(var h=e;h>=0&&s[t+h*n.width]&&a[1]<=i;)a[1]++,h--;if(h<0||a[1]>i)return NaN;for(;h>=0&&!s[t+h*n.width]&&a[0]<=i;)a[0]++,h--;if(a[0]>i)return NaN;for(h=e+1;h<o&&s[t+h*n.width]&&a[1]<=i;)a[1]++,h++;if(h==o||a[1]>i)return NaN;for(;h<o&&!s[t+h*n.width]&&a[2]<=i;)a[2]++,h++;if(a[2]>i)return NaN;var w=a[0]+a[1]+a[2];return 5*Math.abs(w-r)>=2*r?NaN:this.foundPatternCross(a)?this.centerFromEnd(a,h):NaN},this.handlePossibleCenter=function(t,n,i){var r=t[0]+t[1]+t[2],s=this.centerFromEnd(t,i),o=this.crossCheckVertical(n,Math.floor(s),2*t[1],r);if(!isNaN(o)){for(var a=(t[0]+t[1]+t[2])/3,h=this.possibleCenters.length,w=0;w<h;w++)if(this.possibleCenters[w].aboutEquals(a,o,s))return new e(s,o,a);var f=new e(s,o,a);this.possibleCenters.push(f),null!=this.resultPointCallback&&this.resultPointCallback.foundPossibleResultPoint(f)}return null},this.find=function(){for(var e=this.startX,i=this.height,o=e+s,a=r+(i>>1),h=new Array(0,0,0),w=0;w<i;w++){var f=a+(0==(1&w)?w+1>>1:-(w+1>>1));h[0]=0,h[1]=0,h[2]=0;for(var u=e;u<o&&!t[u+n.width*f];)u++;for(var l=0;u<o;){if(t[u+f*n.width])if(1==l)h[l]++;else if(2==l){var d;if(this.foundPatternCross(h)&&null!=(d=this.handlePossibleCenter(h,f,u)))return d;h[0]=h[2],h[1]=1,h[2]=0,l=1}else h[++l]++;else 1==l&&l++,h[l]++;u++}if(this.foundPatternCross(h)&&null!=(d=this.handlePossibleCenter(h,f,o)))return d}if(0!=this.possibleCenters.length)return this.possibleCenters[0];throw"Couldn't find enough alignment patterns"}},n=3,i=57,r=8,s=2,o=function(e){function t(e,t){var n=e.X-t.X,i=e.Y-t.Y;return Math.sqrt(n*n+i*i)}var n,i,r,s=t(e[0],e[1]),o=t(e[1],e[2]),a=t(e[0],e[2]);if(o>=s&&o>=a?(i=e[0],n=e[1],r=e[2]):a>=o&&a>=s?(i=e[1],n=e[0],r=e[2]):(i=e[2],n=e[0],r=e[1]),function(e,t,n){var i=t.x,r=t.y;return(n.x-i)*(e.y-r)-(n.y-r)*(e.x-i)}(n,i,r)<0){var h=n;n=r,r=h}e[0]=n,e[1]=i,e[2]=r};var a=function(e){this.image=null,this.possibleCenters=[],this.hasSkipped=!1,this.crossCheckStateCount=new Array(0,0,0,0,0),this.resultPointCallback=null,this.__defineGetter__("CrossCheckStateCount",function(){return this.crossCheckStateCount[0]=0,this.crossCheckStateCount[1]=0,this.crossCheckStateCount[2]=0,this.crossCheckStateCount[3]=0,this.crossCheckStateCount[4]=0,this.crossCheckStateCount}),this.foundPatternCross=function(e){for(var t=0,n=0;n<5;n++){var i=e[n];if(0==i)return!1;t+=i}if(t<7)return!1;var s=Math.floor((t<<r)/7),o=Math.floor(s/2);return Math.abs(s-(e[0]<<r))<o&&Math.abs(s-(e[1]<<r))<o&&Math.abs(3*s-(e[2]<<r))<3*o&&Math.abs(s-(e[3]<<r))<o&&Math.abs(s-(e[4]<<r))<o},this.centerFromEnd=function(e,t){return t-e[4]-e[3]-e[2]/2},this.crossCheckVertical=function(t,n,i,r){for(var s=this.image,o=e.height,a=this.CrossCheckStateCount,h=t;h>=0&&s[n+h*e.width];)a[2]++,h--;if(h<0)return NaN;for(;h>=0&&!s[n+h*e.width]&&a[1]<=i;)a[1]++,h--;if(h<0||a[1]>i)return NaN;for(;h>=0&&s[n+h*e.width]&&a[0]<=i;)a[0]++,h--;if(a[0]>i)return NaN;for(h=t+1;h<o&&s[n+h*e.width];)a[2]++,h++;if(h==o)return NaN;for(;h<o&&!s[n+h*e.width]&&a[3]<i;)a[3]++,h++;if(h==o||a[3]>=i)return NaN;for(;h<o&&s[n+h*e.width]&&a[4]<i;)a[4]++,h++;if(a[4]>=i)return NaN;var w=a[0]+a[1]+a[2]+a[3]+a[4];return 5*Math.abs(w-r)>=2*r?NaN:this.foundPatternCross(a)?this.centerFromEnd(a,h):NaN},this.crossCheckHorizontal=function(t,n,i,r){for(var s=this.image,o=e.width,a=this.CrossCheckStateCount,h=t;h>=0&&s[h+n*e.width];)a[2]++,h--;if(h<0)return NaN;for(;h>=0&&!s[h+n*e.width]&&a[1]<=i;)a[1]++,h--;if(h<0||a[1]>i)return NaN;for(;h>=0&&s[h+n*e.width]&&a[0]<=i;)a[0]++,h--;if(a[0]>i)return NaN;for(h=t+1;h<o&&s[h+n*e.width];)a[2]++,h++;if(h==o)return NaN;for(;h<o&&!s[h+n*e.width]&&a[3]<i;)a[3]++,h++;if(h==o||a[3]>=i)return NaN;for(;h<o&&s[h+n*e.width]&&a[4]<i;)a[4]++,h++;if(a[4]>=i)return NaN;var w=a[0]+a[1]+a[2]+a[3]+a[4];return 5*Math.abs(w-r)>=r?NaN:this.foundPatternCross(a)?this.centerFromEnd(a,h):NaN},this.handlePossibleCenter=function(e,t,n){var i=e[0]+e[1]+e[2]+e[3]+e[4],r=this.centerFromEnd(e,n),s=this.crossCheckVertical(t,Math.floor(r),e[2],i);if(!isNaN(s)&&(r=this.crossCheckHorizontal(Math.floor(r),Math.floor(s),e[2],i),!isNaN(r))){for(var o=i/7,a=!1,h=this.possibleCenters.length,w=0;w<h;w++){var f=this.possibleCenters[w];if(f.aboutEquals(o,s,r)){f.incrementCount(),a=!0;break}}if(!a){var u=new function(e,t,n){this.x=e,this.y=t,this.count=1,this.estimatedModuleSize=n,this.__defineGetter__("EstimatedModuleSize",function(){return this.estimatedModuleSize}),this.__defineGetter__("Count",function(){return this.count}),this.__defineGetter__("X",function(){return this.x}),this.__defineGetter__("Y",function(){return this.y}),this.incrementCount=function(){this.count++},this.aboutEquals=function(e,t,n){if(Math.abs(t-this.y)<=e&&Math.abs(n-this.x)<=e){var i=Math.abs(e-this.estimatedModuleSize);return i<=1||i/this.estimatedModuleSize<=1}return!1}}(r,s,o);this.possibleCenters.push(u),null!=this.resultPointCallback&&this.resultPointCallback.foundPossibleResultPoint(u)}return!0}return!1},this.selectBestPatterns=function(){var e=this.possibleCenters.length;if(e<3)throw"Couldn't find enough finder patterns (found "+e+")";if(e>3){for(var t=0,n=0,i=0;i<e;i++){var r=this.possibleCenters[i].EstimatedModuleSize;t+=r,n+=r*r}var s=t/e;this.possibleCenters.sort(function(e,t){var n=Math.abs(t.EstimatedModuleSize-s),i=Math.abs(e.EstimatedModuleSize-s);return n<i?-1:n==i?0:1});var o=Math.sqrt(n/e-s*s),a=Math.max(.2*s,o);for(i=this.possibleCenters.length-1;i>=0;i--){var h=this.possibleCenters[i];Math.abs(h.EstimatedModuleSize-s)>a&&this.possibleCenters.splice(i,1)}}return this.possibleCenters.length>3&&this.possibleCenters.sort(function(e,t){return e.count>t.count?-1:e.count<t.count?1:0}),new Array(this.possibleCenters[0],this.possibleCenters[1],this.possibleCenters[2])},this.findRowSkip=function(){var e=this.possibleCenters.length;if(e<=1)return 0;for(var t=null,n=0;n<e;n++){var i=this.possibleCenters[n];if(i.Count>=s){if(null!=t)return this.hasSkipped=!0,Math.floor((Math.abs(t.X-i.X)-Math.abs(t.Y-i.Y))/2);t=i}}return 0},this.haveMultiplyConfirmedCenters=function(){for(var e=0,t=0,n=this.possibleCenters.length,i=0;i<n;i++){var r=this.possibleCenters[i];r.Count>=s&&(e++,t+=r.EstimatedModuleSize)}if(e<3)return!1;var o=t/n,a=0;for(i=0;i<n;i++)r=this.possibleCenters[i],a+=Math.abs(r.EstimatedModuleSize-o);return a<=.05*t},this.findFinderPattern=function(t){this.image=t;var r=e.height,s=e.width,a=Math.floor(3*r/(4*i));a<n&&(a=n);for(var h=!1,w=new Array(5),f=a-1;f<r&&!h;f+=a){w[0]=0,w[1]=0,w[2]=0,w[3]=0,w[4]=0;for(var u=0,l=0;l<s;l++)if(t[l+f*e.width])1==(1&u)&&u++,w[u]++;else if(0==(1&u))if(4==u)if(this.foundPatternCross(w)){if(this.handlePossibleCenter(w,f,l))if(a=2,this.hasSkipped)h=this.haveMultiplyConfirmedCenters();else{var d=this.findRowSkip();d>w[2]&&(f+=d-w[2]-a,l=s-1)}else{do{l++}while(l<s&&!t[l+f*e.width]);l--}u=0,w[0]=0,w[1]=0,w[2]=0,w[3]=0,w[4]=0}else w[0]=w[2],w[1]=w[3],w[2]=w[4],w[3]=1,w[4]=0,u=3;else w[++u]++;else w[u]++;this.foundPatternCross(w)&&this.handlePossibleCenter(w,f,s)&&(a=w[0],this.hasSkipped&&(h=this.haveMultiplyConfirmedCenters()))}var c=this.selectBestPatterns();return o(c),new function(e){this.bottomLeft=e[0],this.topLeft=e[1],this.topRight=e[2],this.__defineGetter__("BottomLeft",function(){return this.bottomLeft}),this.__defineGetter__("TopLeft",function(){return this.topLeft}),this.__defineGetter__("TopRight",function(){return this.topRight})}(c)}},h=function(e,t){return e>=0?e>>t:(e>>t)+(2<<~t)};function w(e,t,n){this.ordinal_Renamed_Field=e,this.bits=t,this.name=n,this.__defineGetter__("Bits",function(){return this.bits}),this.__defineGetter__("Name",function(){return this.name}),this.ordinal=function(){return this.ordinal_Renamed_Field}}var f=new w(0,1,"L"),u=new w(1,0,"M"),l=new w(2,3,"Q"),d=new w(3,2,"H"),c=new Array(u,f,d,l),v=function(e){if(e<0||e>=c.length)throw"ArgumentException";return c[e]},g=h,m=new Array(new Array(21522,0),new Array(20773,1),new Array(24188,2),new Array(23371,3),new Array(17913,4),new Array(16590,5),new Array(20375,6),new Array(19104,7),new Array(30660,8),new Array(29427,9),new Array(32170,10),new Array(30877,11),new Array(26159,12),new Array(25368,13),new Array(27713,14),new Array(26998,15),new Array(5769,16),new Array(5054,17),new Array(7399,18),new Array(6608,19),new Array(1890,20),new Array(597,21),new Array(3340,22),new Array(2107,23),new Array(13663,24),new Array(12392,25),new Array(16177,26),new Array(14854,27),new Array(9396,28),new Array(8579,29),new Array(11994,30),new Array(11245,31)),b=new Array(0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4);function y(e){this.errorCorrectionLevel=v(e>>3&3),this.dataMask=7&e,this.__defineGetter__("ErrorCorrectionLevel",function(){return this.errorCorrectionLevel}),this.__defineGetter__("DataMask",function(){return this.dataMask}),this.GetHashCode=function(){return this.errorCorrectionLevel.ordinal()<<3|this.dataMask},this.Equals=function(e){var t=e;return this.errorCorrectionLevel==t.errorCorrectionLevel&&this.dataMask==t.dataMask}}y.numBitsDiffering=function(e,t){return b[15&(e^=t)]+b[15&g(e,4)]+b[15&g(e,8)]+b[15&g(e,12)]+b[15&g(e,16)]+b[15&g(e,20)]+b[15&g(e,24)]+b[15&g(e,28)]},y.decodeFormatInformation=function(e){var t=y.doDecodeFormatInformation(e);return null!=t?t:y.doDecodeFormatInformation(21522^e)},y.doDecodeFormatInformation=function(e){for(var t=4294967295,n=0,i=0;i<m.length;i++){var r=m[i],s=r[0];if(s==e)return new y(r[1]);var o=this.numBitsDiffering(e,s);o<t&&(n=r[1],t=o)}return t<=3?new y(n):null};var C=y,_=h;var A=function(e,t){if(t||(t=e),e<1||t<1)throw"Both dimensions must be greater than 0";this.width=e,this.height=t;var n=e>>5;0!=(31&e)&&n++,this.rowSize=n,this.bits=new Array(n*t);for(var i=0;i<this.bits.length;i++)this.bits[i]=0;this.__defineGetter__("Width",function(){return this.width}),this.__defineGetter__("Height",function(){return this.height}),this.__defineGetter__("Dimension",function(){if(this.width!=this.height)throw"Can't call getDimension() on a non-square matrix";return this.width}),this.get_Renamed=function(e,t){var n=t*this.rowSize+(e>>5);return 0!=(1&_(this.bits[n],31&e))},this.set_Renamed=function(e,t){var n=t*this.rowSize+(e>>5);this.bits[n]|=1<<(31&e)},this.flip=function(e,t){var n=t*this.rowSize+(e>>5);this.bits[n]^=1<<(31&e)},this.clear=function(){for(var e=this.bits.length,t=0;t<e;t++)this.bits[t]=0},this.setRegion=function(e,t,n,i){if(t<0||e<0)throw"Left and top must be nonnegative";if(i<1||n<1)throw"Height and width must be at least 1";var r=e+n,s=t+i;if(s>this.height||r>this.width)throw"The region must fit inside the matrix";for(var o=t;o<s;o++)for(var a=o*this.rowSize,h=e;h<r;h++)this.bits[a+(h>>5)]|=1<<(31&h)}};function p(e,t){this.count=e,this.dataCodewords=t,this.__defineGetter__("Count",function(){return this.count}),this.__defineGetter__("DataCodewords",function(){return this.dataCodewords})}function M(e,t,n){this.ecCodewordsPerBlock=e,this.ecBlocks=n?new Array(t,n):new Array(t),this.__defineGetter__("ECCodewordsPerBlock",function(){return this.ecCodewordsPerBlock}),this.__defineGetter__("TotalECCodewords",function(){return this.ecCodewordsPerBlock*this.NumBlocks}),this.__defineGetter__("NumBlocks",function(){for(var e=0,t=0;t<this.ecBlocks.length;t++)e+=this.ecBlocks[t].length;return e}),this.getECBlocks=function(){return this.ecBlocks}}function k(e,t,n,i,r,s){this.versionNumber=e,this.alignmentPatternCenters=t,this.ecBlocks=new Array(n,i,r,s);for(var o=0,a=n.ECCodewordsPerBlock,h=n.getECBlocks(),w=0;w<h.length;w++){var f=h[w];o+=f.Count*(f.DataCodewords+a)}this.totalCodewords=o,this.__defineGetter__("VersionNumber",function(){return this.versionNumber}),this.__defineGetter__("AlignmentPatternCenters",function(){return this.alignmentPatternCenters}),this.__defineGetter__("TotalCodewords",function(){return this.totalCodewords}),this.__defineGetter__("DimensionForVersion",function(){return 17+4*this.versionNumber}),this.buildFunctionPattern=function(){var e=this.DimensionForVersion,t=new A(e);t.setRegion(0,0,9,9),t.setRegion(e-8,0,8,9),t.setRegion(0,e-8,9,8);for(var n=this.alignmentPatternCenters.length,i=0;i<n;i++)for(var r=this.alignmentPatternCenters[i]-2,s=0;s<n;s++)0==i&&(0==s||s==n-1)||i==n-1&&0==s||t.setRegion(this.alignmentPatternCenters[s]-2,r,5,5);return t.setRegion(6,9,1,e-17),t.setRegion(9,6,e-17,1),this.versionNumber>6&&(t.setRegion(e-11,0,3,6),t.setRegion(0,e-11,6,3)),t},this.getECBlocksForLevel=function(e){return this.ecBlocks[e.ordinal()]}}k.VERSION_DECODE_INFO=new Array(31892,34236,39577,42195,48118,51042,55367,58893,63784,68472,70749,76311,79154,84390,87683,92361,96236,102084,102881,110507,110734,117786,119615,126325,127568,133589,136944,141498,145311,150283,152622,158308,161089,167017),k.VERSIONS=new Array(new k(1,new Array,new M(7,new p(1,19)),new M(10,new p(1,16)),new M(13,new p(1,13)),new M(17,new p(1,9))),new k(2,new Array(6,18),new M(10,new p(1,34)),new M(16,new p(1,28)),new M(22,new p(1,22)),new M(28,new p(1,16))),new k(3,new Array(6,22),new M(15,new p(1,55)),new M(26,new p(1,44)),new M(18,new p(2,17)),new M(22,new p(2,13))),new k(4,new Array(6,26),new M(20,new p(1,80)),new M(18,new p(2,32)),new M(26,new p(2,24)),new M(16,new p(4,9))),new k(5,new Array(6,30),new M(26,new p(1,108)),new M(24,new p(2,43)),new M(18,new p(2,15),new p(2,16)),new M(22,new p(2,11),new p(2,12))),new k(6,new Array(6,34),new M(18,new p(2,68)),new M(16,new p(4,27)),new M(24,new p(4,19)),new M(28,new p(4,15))),new k(7,new Array(6,22,38),new M(20,new p(2,78)),new M(18,new p(4,31)),new M(18,new p(2,14),new p(4,15)),new M(26,new p(4,13),new p(1,14))),new k(8,new Array(6,24,42),new M(24,new p(2,97)),new M(22,new p(2,38),new p(2,39)),new M(22,new p(4,18),new p(2,19)),new M(26,new p(4,14),new p(2,15))),new k(9,new Array(6,26,46),new M(30,new p(2,116)),new M(22,new p(3,36),new p(2,37)),new M(20,new p(4,16),new p(4,17)),new M(24,new p(4,12),new p(4,13))),new k(10,new Array(6,28,50),new M(18,new p(2,68),new p(2,69)),new M(26,new p(4,43),new p(1,44)),new M(24,new p(6,19),new p(2,20)),new M(28,new p(6,15),new p(2,16))),new k(11,new Array(6,30,54),new M(20,new p(4,81)),new M(30,new p(1,50),new p(4,51)),new M(28,new p(4,22),new p(4,23)),new M(24,new p(3,12),new p(8,13))),new k(12,new Array(6,32,58),new M(24,new p(2,92),new p(2,93)),new M(22,new p(6,36),new p(2,37)),new M(26,new p(4,20),new p(6,21)),new M(28,new p(7,14),new p(4,15))),new k(13,new Array(6,34,62),new M(26,new p(4,107)),new M(22,new p(8,37),new p(1,38)),new M(24,new p(8,20),new p(4,21)),new M(22,new p(12,11),new p(4,12))),new k(14,new Array(6,26,46,66),new M(30,new p(3,115),new p(1,116)),new M(24,new p(4,40),new p(5,41)),new M(20,new p(11,16),new p(5,17)),new M(24,new p(11,12),new p(5,13))),new k(15,new Array(6,26,48,70),new M(22,new p(5,87),new p(1,88)),new M(24,new p(5,41),new p(5,42)),new M(30,new p(5,24),new p(7,25)),new M(24,new p(11,12),new p(7,13))),new k(16,new Array(6,26,50,74),new M(24,new p(5,98),new p(1,99)),new M(28,new p(7,45),new p(3,46)),new M(24,new p(15,19),new p(2,20)),new M(30,new p(3,15),new p(13,16))),new k(17,new Array(6,30,54,78),new M(28,new p(1,107),new p(5,108)),new M(28,new p(10,46),new p(1,47)),new M(28,new p(1,22),new p(15,23)),new M(28,new p(2,14),new p(17,15))),new k(18,new Array(6,30,56,82),new M(30,new p(5,120),new p(1,121)),new M(26,new p(9,43),new p(4,44)),new M(28,new p(17,22),new p(1,23)),new M(28,new p(2,14),new p(19,15))),new k(19,new Array(6,30,58,86),new M(28,new p(3,113),new p(4,114)),new M(26,new p(3,44),new p(11,45)),new M(26,new p(17,21),new p(4,22)),new M(26,new p(9,13),new p(16,14))),new k(20,new Array(6,34,62,90),new M(28,new p(3,107),new p(5,108)),new M(26,new p(3,41),new p(13,42)),new M(30,new p(15,24),new p(5,25)),new M(28,new p(15,15),new p(10,16))),new k(21,new Array(6,28,50,72,94),new M(28,new p(4,116),new p(4,117)),new M(26,new p(17,42)),new M(28,new p(17,22),new p(6,23)),new M(30,new p(19,16),new p(6,17))),new k(22,new Array(6,26,50,74,98),new M(28,new p(2,111),new p(7,112)),new M(28,new p(17,46)),new M(30,new p(7,24),new p(16,25)),new M(24,new p(34,13))),new k(23,new Array(6,30,54,74,102),new M(30,new p(4,121),new p(5,122)),new M(28,new p(4,47),new p(14,48)),new M(30,new p(11,24),new p(14,25)),new M(30,new p(16,15),new p(14,16))),new k(24,new Array(6,28,54,80,106),new M(30,new p(6,117),new p(4,118)),new M(28,new p(6,45),new p(14,46)),new M(30,new p(11,24),new p(16,25)),new M(30,new p(30,16),new p(2,17))),new k(25,new Array(6,32,58,84,110),new M(26,new p(8,106),new p(4,107)),new M(28,new p(8,47),new p(13,48)),new M(30,new p(7,24),new p(22,25)),new M(30,new p(22,15),new p(13,16))),new k(26,new Array(6,30,58,86,114),new M(28,new p(10,114),new p(2,115)),new M(28,new p(19,46),new p(4,47)),new M(28,new p(28,22),new p(6,23)),new M(30,new p(33,16),new p(4,17))),new k(27,new Array(6,34,62,90,118),new M(30,new p(8,122),new p(4,123)),new M(28,new p(22,45),new p(3,46)),new M(30,new p(8,23),new p(26,24)),new M(30,new p(12,15),new p(28,16))),new k(28,new Array(6,26,50,74,98,122),new M(30,new p(3,117),new p(10,118)),new M(28,new p(3,45),new p(23,46)),new M(30,new p(4,24),new p(31,25)),new M(30,new p(11,15),new p(31,16))),new k(29,new Array(6,30,54,78,102,126),new M(30,new p(7,116),new p(7,117)),new M(28,new p(21,45),new p(7,46)),new M(30,new p(1,23),new p(37,24)),new M(30,new p(19,15),new p(26,16))),new k(30,new Array(6,26,52,78,104,130),new M(30,new p(5,115),new p(10,116)),new M(28,new p(19,47),new p(10,48)),new M(30,new p(15,24),new p(25,25)),new M(30,new p(23,15),new p(25,16))),new k(31,new Array(6,30,56,82,108,134),new M(30,new p(13,115),new p(3,116)),new M(28,new p(2,46),new p(29,47)),new M(30,new p(42,24),new p(1,25)),new M(30,new p(23,15),new p(28,16))),new k(32,new Array(6,34,60,86,112,138),new M(30,new p(17,115)),new M(28,new p(10,46),new p(23,47)),new M(30,new p(10,24),new p(35,25)),new M(30,new p(19,15),new p(35,16))),new k(33,new Array(6,30,58,86,114,142),new M(30,new p(17,115),new p(1,116)),new M(28,new p(14,46),new p(21,47)),new M(30,new p(29,24),new p(19,25)),new M(30,new p(11,15),new p(46,16))),new k(34,new Array(6,34,62,90,118,146),new M(30,new p(13,115),new p(6,116)),new M(28,new p(14,46),new p(23,47)),new M(30,new p(44,24),new p(7,25)),new M(30,new p(59,16),new p(1,17))),new k(35,new Array(6,30,54,78,102,126,150),new M(30,new p(12,121),new p(7,122)),new M(28,new p(12,47),new p(26,48)),new M(30,new p(39,24),new p(14,25)),new M(30,new p(22,15),new p(41,16))),new k(36,new Array(6,24,50,76,102,128,154),new M(30,new p(6,121),new p(14,122)),new M(28,new p(6,47),new p(34,48)),new M(30,new p(46,24),new p(10,25)),new M(30,new p(2,15),new p(64,16))),new k(37,new Array(6,28,54,80,106,132,158),new M(30,new p(17,122),new p(4,123)),new M(28,new p(29,46),new p(14,47)),new M(30,new p(49,24),new p(10,25)),new M(30,new p(24,15),new p(46,16))),new k(38,new Array(6,32,58,84,110,136,162),new M(30,new p(4,122),new p(18,123)),new M(28,new p(13,46),new p(32,47)),new M(30,new p(48,24),new p(14,25)),new M(30,new p(42,15),new p(32,16))),new k(39,new Array(6,26,54,82,110,138,166),new M(30,new p(20,117),new p(4,118)),new M(28,new p(40,47),new p(7,48)),new M(30,new p(43,24),new p(22,25)),new M(30,new p(10,15),new p(67,16))),new k(40,new Array(6,30,58,86,114,142,170),new M(30,new p(19,118),new p(6,119)),new M(28,new p(18,47),new p(31,48)),new M(30,new p(34,24),new p(34,25)),new M(30,new p(20,15),new p(61,16)))),k.getVersionForNumber=function(e){if(e<1||e>40)throw"ArgumentException";return k.VERSIONS[e-1]},k.getProvisionalVersionForDimension=function(e){if(e%4!=1)throw"Error getProvisionalVersionForDimension";try{return k.getVersionForNumber(e-17>>2)}catch(e){throw"Error getVersionForNumber"}},k.decodeVersionInformation=function(e){for(var t=4294967295,n=0,i=0;i<k.VERSION_DECODE_INFO.length;i++){var r=k.VERSION_DECODE_INFO[i];if(r==e)return this.getVersionForNumber(i+7);var s=C.numBitsDiffering(e,r);s<t&&(n=i+7,t=s)}return t<=3?this.getVersionForNumber(n):null};var P=k,N={checkAndNudgePoints:function(e,t,n){for(var i=n.width,r=n.height,s=!0,o=0;o<t.length&&s;o+=2){var a=Math.floor(t[o]),h=Math.floor(t[o+1]);if(a<-1||a>i||h<-1||h>r)throw"Error.checkAndNudgePoints ";s=!1,-1==a?(t[o]=0,s=!0):a==i&&(t[o]=i-1,s=!0),-1==h?(t[o+1]=0,s=!0):h==r&&(t[o+1]=r-1,s=!0)}s=!0;for(o=t.length-2;o>=0&&s;o-=2){a=Math.floor(t[o]),h=Math.floor(t[o+1]);if(a<-1||a>i||h<-1||h>r)throw"Error.checkAndNudgePoints ";s=!1,-1==a?(t[o]=0,s=!0):a==i&&(t[o]=i-1,s=!0),-1==h?(t[o+1]=0,s=!0):h==r&&(t[o+1]=r-1,s=!0)}},sampleGrid3:function(e,t,n,i){for(var r=new A(n),s=new Array(n<<1),o=0;o<n;o++){for(var a=s.length,h=o+.5,w=0;w<a;w+=2)s[w]=.5+(w>>1),s[w+1]=h;i.transformPoints1(s),N.checkAndNudgePoints(e,s,t);try{for(w=0;w<a;w+=2){e[Math.floor(s[w])+t.width*Math.floor(s[w+1])]&&r.set_Renamed(w>>1,o)}}catch(e){throw"Error.checkAndNudgePoints"}}return r}},B=N;function E(e,t,n,i,r,s,o,a,h){this.a11=e,this.a12=i,this.a13=o,this.a21=t,this.a22=r,this.a23=a,this.a31=n,this.a32=s,this.a33=h,this.transformPoints1=function(e){for(var t=e.length,n=this.a11,i=this.a12,r=this.a13,s=this.a21,o=this.a22,a=this.a23,h=this.a31,w=this.a32,f=this.a33,u=0;u<t;u+=2){var l=e[u],d=e[u+1],c=r*l+a*d+f;e[u]=(n*l+s*d+h)/c,e[u+1]=(i*l+o*d+w)/c}},this.transformPoints2=function(e,t){for(var n=e.length,i=0;i<n;i++){var r=e[i],s=t[i],o=this.a13*r+this.a23*s+this.a33;e[i]=(this.a11*r+this.a21*s+this.a31)/o,t[i]=(this.a12*r+this.a22*s+this.a32)/o}},this.buildAdjoint=function(){return new E(this.a22*this.a33-this.a23*this.a32,this.a23*this.a31-this.a21*this.a33,this.a21*this.a32-this.a22*this.a31,this.a13*this.a32-this.a12*this.a33,this.a11*this.a33-this.a13*this.a31,this.a12*this.a31-this.a11*this.a32,this.a12*this.a23-this.a13*this.a22,this.a13*this.a21-this.a11*this.a23,this.a11*this.a22-this.a12*this.a21)},this.times=function(e){return new E(this.a11*e.a11+this.a21*e.a12+this.a31*e.a13,this.a11*e.a21+this.a21*e.a22+this.a31*e.a23,this.a11*e.a31+this.a21*e.a32+this.a31*e.a33,this.a12*e.a11+this.a22*e.a12+this.a32*e.a13,this.a12*e.a21+this.a22*e.a22+this.a32*e.a23,this.a12*e.a31+this.a22*e.a32+this.a32*e.a33,this.a13*e.a11+this.a23*e.a12+this.a33*e.a13,this.a13*e.a21+this.a23*e.a22+this.a33*e.a23,this.a13*e.a31+this.a23*e.a32+this.a33*e.a33)}}E.quadrilateralToQuadrilateral=function(e,t,n,i,r,s,o,a,h,w,f,u,l,d,c,v){var g=this.quadrilateralToSquare(e,t,n,i,r,s,o,a);return this.squareToQuadrilateral(h,w,f,u,l,d,c,v).times(g)},E.squareToQuadrilateral=function(e,t,n,i,r,s,o,a){var h=a-s,w=t-i+s-a;if(0==h&&0==w)return new E(n-e,r-n,e,i-t,s-i,t,0,0,1);var f=n-r,u=o-r,l=e-n+r-o,d=i-s,c=f*h-u*d,v=(l*h-u*w)/c,g=(f*w-l*d)/c;return new E(n-e+v*n,o-e+g*o,e,i-t+v*i,a-t+g*a,t,v,g,1)},E.quadrilateralToSquare=function(e,t,n,i,r,s,o,a){return this.squareToQuadrilateral(e,t,n,i,r,s,o,a).buildAdjoint()};var S=E;var D=function(e,n){this.image=e,this.resultPointCallback=null,this.sizeOfBlackWhiteBlackRun=function(e,t,i,r){var s=Math.abs(r-t)>Math.abs(i-e);if(s){var o=e;e=t,t=o,o=i,i=r,r=o}for(var a=Math.abs(i-e),h=Math.abs(r-t),w=-a>>1,f=t<r?1:-1,u=e<i?1:-1,l=0,d=e,c=t;d!=i;d+=u){var v=s?c:d,g=s?d:c;if(1==l?this.image[v+g*n.width]&&l++:this.image[v+g*n.width]||l++,3==l){var m=d-e,b=c-t;return Math.sqrt(m*m+b*b)}if((w+=h)>0){if(c==r)break;c+=f,w-=a}}var y=i-e,C=r-t;return Math.sqrt(y*y+C*C)},this.sizeOfBlackWhiteBlackRunBothWays=function(e,t,i,r){var s=this.sizeOfBlackWhiteBlackRun(e,t,i,r),o=1,a=e-(i-e);a<0?(o=e/(e-a),a=0):a>=n.width&&(o=(n.width-1-e)/(a-e),a=n.width-1);var h=Math.floor(t-(r-t)*o);return o=1,h<0?(o=t/(t-h),h=0):h>=n.height&&(o=(n.height-1-t)/(h-t),h=n.height-1),a=Math.floor(e+(a-e)*o),(s+=this.sizeOfBlackWhiteBlackRun(e,t,a,h))-1},this.calculateModuleSizeOneWay=function(e,t){var n=this.sizeOfBlackWhiteBlackRunBothWays(Math.floor(e.X),Math.floor(e.Y),Math.floor(t.X),Math.floor(t.Y)),i=this.sizeOfBlackWhiteBlackRunBothWays(Math.floor(t.X),Math.floor(t.Y),Math.floor(e.X),Math.floor(e.Y));return isNaN(n)?i/7:isNaN(i)?n/7:(n+i)/14},this.calculateModuleSize=function(e,t,n){return(this.calculateModuleSizeOneWay(e,t)+this.calculateModuleSizeOneWay(e,n))/2},this.distance=function(e,t){var n=e.X-t.X,i=e.Y-t.Y;return Math.sqrt(n*n+i*i)},this.computeDimension=function(e,t,n,i){var r=7+(Math.round(this.distance(e,t)/i)+Math.round(this.distance(e,n)/i)>>1);switch(3&r){case 0:r++;break;case 2:r--;break;case 3:throw"Error"}return r},this.findAlignmentInRegion=function(e,i,r,s){var o=Math.floor(s*e),a=Math.max(0,i-o),h=Math.min(n.width-1,i+o);if(h-a<3*e)throw"Error";var w=Math.max(0,r-o),f=Math.min(n.height-1,r+o);return new t(this.image,n,a,w,h-a,f-w,e,this.resultPointCallback).find()},this.createTransform=function(e,t,n,i,r){var s,o,a,h,w=r-3.5;return null!=i?(s=i.X,o=i.Y,a=h=w-3):(s=t.X-e.X+n.X,o=t.Y-e.Y+n.Y,a=h=w),S.quadrilateralToQuadrilateral(3.5,3.5,w,3.5,a,h,3.5,w,e.X,e.Y,t.X,t.Y,s,o,n.X,n.Y)},this.sampleGrid=function(e,t,i){return B.sampleGrid3(e,n,i,t)},this.processFinderPatternInfo=function(e){var t=e.TopLeft,n=e.TopRight,i=e.BottomLeft,r=this.calculateModuleSize(t,n,i);if(r<1)throw"Error";var s=this.computeDimension(t,n,i,r),o=P.getProvisionalVersionForDimension(s),a=o.DimensionForVersion-7,h=null;if(o.AlignmentPatternCenters.length>0)for(var w=n.X-t.X+i.X,f=n.Y-t.Y+i.Y,u=1-3/a,l=Math.floor(t.X+u*(w-t.X)),d=Math.floor(t.Y+u*(f-t.Y)),c=4;c<=16;c<<=1){h=this.findAlignmentInRegion(r,l,d,c);break}var v=this.createTransform(t,n,i,h,s);return new function(e,t){this.bits=e,this.points=t}(this.sampleGrid(this.image,v,s),null==h?new Array(i,t,n):new Array(i,t,n,h))},this.detect=function(){var e=new a(n).findFinderPattern(this.image);return this.processFinderPatternInfo(e)}},x=function(e,t){return e^t};var F=function e(t,n){if(null==n||0==n.length)throw"System.ArgumentException";this.field=t;var i=n.length;if(i>1&&0==n[0]){for(var r=1;r<i&&0==n[r];)r++;if(r==i)this.coefficients=t.Zero.coefficients;else{this.coefficients=new Array(i-r);for(var s=0;s<this.coefficients.length;s++)this.coefficients[s]=0;for(var o=0;o<this.coefficients.length;o++)this.coefficients[o]=n[r+o]}}else this.coefficients=n;this.__defineGetter__("Zero",function(){return 0==this.coefficients[0]}),this.__defineGetter__("Degree",function(){return this.coefficients.length-1}),this.__defineGetter__("Coefficients",function(){return this.coefficients}),this.getCoefficient=function(e){return this.coefficients[this.coefficients.length-1-e]},this.evaluateAt=function(e){if(0==e)return this.getCoefficient(0);var t=this.coefficients.length;if(1==e){for(var n=0,i=0;i<t;i++)n=x(n,this.coefficients[i]);return n}var r=this.coefficients[0];for(i=1;i<t;i++)r=x(this.field.multiply(e,r),this.coefficients[i]);return r},this.addOrSubtract=function(n){if(this.field!=n.field)throw"GF256Polys do not have same GF256 field";if(this.Zero)return n;if(n.Zero)return this;var i=this.coefficients,r=n.coefficients;if(i.length>r.length){var s=i;i=r,r=s}for(var o=new Array(r.length),a=r.length-i.length,h=0;h<a;h++)o[h]=r[h];for(var w=a;w<r.length;w++)o[w]=x(i[w-a],r[w]);return new e(t,o)},this.multiply1=function(t){if(this.field!=t.field)throw"GF256Polys do not have same GF256 field";if(this.Zero||t.Zero)return this.field.Zero;for(var n=this.coefficients,i=n.length,r=t.coefficients,s=r.length,o=new Array(i+s-1),a=0;a<i;a++)for(var h=n[a],w=0;w<s;w++)o[a+w]=x(o[a+w],this.field.multiply(h,r[w]));return new e(this.field,o)},this.multiply2=function(t){if(0==t)return this.field.Zero;if(1==t)return this;for(var n=this.coefficients.length,i=new Array(n),r=0;r<n;r++)i[r]=this.field.multiply(this.coefficients[r],t);return new e(this.field,i)},this.multiplyByMonomial=function(t,n){if(t<0)throw"System.ArgumentException";if(0==n)return this.field.Zero;for(var i=this.coefficients.length,r=new Array(i+t),s=0;s<r.length;s++)r[s]=0;for(s=0;s<i;s++)r[s]=this.field.multiply(this.coefficients[s],n);return new e(this.field,r)},this.divide=function(e){if(this.field!=e.field)throw"GF256Polys do not have same GF256 field";if(e.Zero)throw"Divide by 0";for(var t=this.field.Zero,n=this,i=e.getCoefficient(e.Degree),r=this.field.inverse(i);n.Degree>=e.Degree&&!n.Zero;){var s=n.Degree-e.Degree,o=this.field.multiply(n.getCoefficient(n.Degree),r),a=e.multiplyByMonomial(s,o),h=this.field.buildMonomial(s,o);t=t.addOrSubtract(h),n=n.addOrSubtract(a)}return new Array(t,n)}};function R(e){this.expTable=new Array(256),this.logTable=new Array(256);for(var t=1,n=0;n<256;n++)this.expTable[n]=t,(t<<=1)>=256&&(t^=e);for(n=0;n<255;n++)this.logTable[this.expTable[n]]=n;var i=new Array(1);i[0]=0,this.zero=new F(this,new Array(i));var r=new Array(1);r[0]=1,this.one=new F(this,new Array(r)),this.__defineGetter__("Zero",function(){return this.zero}),this.__defineGetter__("One",function(){return this.one}),this.buildMonomial=function(e,t){if(e<0)throw"System.ArgumentException";if(0==t)return this.zero;for(var n=new Array(e+1),i=0;i<n.length;i++)n[i]=0;return n[0]=t,new F(this,n)},this.exp=function(e){return this.expTable[e]},this.log=function(e){if(0==e)throw"System.ArgumentException";return this.logTable[e]},this.inverse=function(e){if(0==e)throw"System.ArithmeticException";return this.expTable[255-this.logTable[e]]},this.multiply=function(e,t){return 0==e||0==t?0:1==e?t:1==t?e:this.expTable[(this.logTable[e]+this.logTable[t])%255]}}R.QR_CODE_FIELD=new R(285),R.DATA_MATRIX_FIELD=new R(301),R.addOrSubtract=function(e,t){return e^t};var G=R,I=h,V={};V.forReference=function(e){if(e<0||e>7)throw"System.ArgumentException";return V.DATA_MASKS[e]},V.DATA_MASKS=new Array(new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){return 0==(e+t&1)}},new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){return 0==(1&e)}},new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){return t%3==0}},new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){return(e+t)%3==0}},new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){return 0==(I(e,1)+t/3&1)}},new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){var n=e*t;return(1&n)+n%3==0}},new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){var n=e*t;return 0==((1&n)+n%3&1)}},new function(){this.unmaskBitMatrix=function(e,t){for(var n=0;n<t;n++)for(var i=0;i<t;i++)this.isMasked(n,i)&&e.flip(i,n)},this.isMasked=function(e,t){return 0==((e+t&1)+e*t%3&1)}});var z=V;function O(e,t){this.numDataCodewords=e,this.codewords=t,this.__defineGetter__("NumDataCodewords",function(){return this.numDataCodewords}),this.__defineGetter__("Codewords",function(){return this.codewords})}O.getDataBlocks=function(e,t,n){if(e.length!=t.TotalCodewords)throw"ArgumentException";for(var i=t.getECBlocksForLevel(n),r=0,s=i.getECBlocks(),o=0;o<s.length;o++)r+=s[o].Count;for(var a=new Array(r),h=0,w=0;w<s.length;w++){var f=s[w];for(o=0;o<f.Count;o++){var u=f.DataCodewords,l=i.ECCodewordsPerBlock+u;a[h++]=new O(u,new Array(l))}}for(var d=a[0].codewords.length,c=a.length-1;c>=0;){if(a[c].codewords.length==d)break;c--}c++;var v=d-i.ECCodewordsPerBlock,g=0;for(o=0;o<v;o++)for(w=0;w<h;w++)a[w].codewords[o]=e[g++];for(w=c;w<h;w++)a[w].codewords[v]=e[g++];var m=a[0].codewords.length;for(o=v;o<m;o++)for(w=0;w<h;w++){var b=w<c?o:o+1;a[w].codewords[b]=e[g++]}return a};var T=O,L=[[10,9,8,8],[12,11,16,10],[14,13,16,12]];var X=function(e,t,n){this.blockPointer=0,this.bitPointer=7,this.dataLength=0,this.blocks=e,this.numErrorCorrectionCode=n,t<=9?this.dataLengthMode=0:t>=10&&t<=26?this.dataLengthMode=1:t>=27&&t<=40&&(this.dataLengthMode=2),this.getNextBits=function(e){var t=0;if(e<this.bitPointer+1){for(var n=0,i=0;i<e;i++)n+=1<<i;return n<<=this.bitPointer-e+1,t=(this.blocks[this.blockPointer]&n)>>this.bitPointer-e+1,this.bitPointer-=e,t}if(e<this.bitPointer+1+8){var r=0;for(i=0;i<this.bitPointer+1;i++)r+=1<<i;return t=(this.blocks[this.blockPointer]&r)<<e-(this.bitPointer+1),this.blockPointer++,t+=this.blocks[this.blockPointer]>>8-(e-(this.bitPointer+1)),this.bitPointer=this.bitPointer-e%8,this.bitPointer<0&&(this.bitPointer=8+this.bitPointer),t}if(e<this.bitPointer+1+16){r=0;var s=0;for(i=0;i<this.bitPointer+1;i++)r+=1<<i;var o=(this.blocks[this.blockPointer]&r)<<e-(this.bitPointer+1);this.blockPointer++;var a=this.blocks[this.blockPointer]<<e-(this.bitPointer+1+8);for(this.blockPointer++,i=0;i<e-(this.bitPointer+1+8);i++)s+=1<<i;return s<<=8-(e-(this.bitPointer+1+8)),t=o+a+((this.blocks[this.blockPointer]&s)>>8-(e-(this.bitPointer+1+8))),this.bitPointer=this.bitPointer-(e-8)%8,this.bitPointer<0&&(this.bitPointer=8+this.bitPointer),t}return 0},this.NextMode=function(){return this.blockPointer>this.blocks.length-this.numErrorCorrectionCode-2?0:this.getNextBits(4)},this.getDataLength=function(e){for(var t=0;e>>t!=1;)t++;return this.getNextBits(L[this.dataLengthMode][t])},this.getRomanAndFigureString=function(e){var t=e,n=0,i="",r=new Array("0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"," ","$","%","*","+","-",".","/",":");do{if(t>1){var s=(n=this.getNextBits(11))%45;i+=r[Math.floor(n/45)],i+=r[s],t-=2}else 1==t&&(i+=r[n=this.getNextBits(6)],t-=1)}while(t>0);return i},this.getFigureString=function(e){var t=e,n=0,i="";do{t>=3?((n=this.getNextBits(10))<100&&(i+="0"),n<10&&(i+="0"),t-=3):2==t?((n=this.getNextBits(7))<10&&(i+="0"),t-=2):1==t&&(n=this.getNextBits(4),t-=1),i+=n}while(t>0);return i},this.get8bitByteArray=function(e){var t=e,n=0,i=new Array;do{n=this.getNextBits(8),i.push(n),t--}while(t>0);return i},this.getKanjiString=function(e){var t=e,n=0,i="";do{var r=((n=this.getNextBits(13))/192<<8)+n%192,s=0;s=r+33088<=40956?r+33088:r+49472,i+=String.fromCharCode(s),t--}while(t>0);return i},this.parseECIValue=function(){var e=0,t=this.getNextBits(8);return 0==(128&t)&&(e=127&t),128==(192&t)&&(e=(63&t)<<8|this.getNextBits(8)),192==(224&t)&&(e=(31&t)<<16|this.getNextBits(8)),e},this.__defineGetter__("DataByte",function(){for(var e=new Array;;){var t=this.NextMode();if(0==t){if(e.length>0)break;throw"Empty data block"}if(1!=t&&2!=t&&4!=t&&8!=t&&7!=t)throw"Invalid mode: "+t+" in (block:"+this.blockPointer+" bit:"+this.bitPointer+")";if(7==t)var n=this.parseECIValue();else{var i=this.getDataLength(t);if(i<1)throw"Invalid data length: "+i;switch(t){case 1:for(var r=this.getFigureString(i),s=new Array(r.length),o=0;o<r.length;o++)s[o]=r.charCodeAt(o);e.push(s);break;case 2:for(r=this.getRomanAndFigureString(i),s=new Array(r.length),o=0;o<r.length;o++)s[o]=r.charCodeAt(o);e.push(s);break;case 4:n=this.get8bitByteArray(i),e.push(n);break;case 8:r=this.getKanjiString(i),e.push(r)}}}return e})},Y={};Y.rsDecoder=new function(e){this.field=e,this.decode=function(e,t){for(var n=new F(this.field,e),i=new Array(t),r=0;r<i.length;r++)i[r]=0;var s=!0;for(r=0;r<t;r++){var o=n.evaluateAt(this.field.exp(r));i[i.length-1-r]=o,0!=o&&(s=!1)}if(!s){var a=new F(this.field,i),h=this.runEuclideanAlgorithm(this.field.buildMonomial(t,1),a,t),w=h[0],f=h[1],u=this.findErrorLocations(w),l=this.findErrorMagnitudes(f,u,!1);for(r=0;r<u.length;r++){var d=e.length-1-this.field.log(u[r]);if(d<0)throw"ReedSolomonException Bad error location";e[d]=G.addOrSubtract(e[d],l[r])}}},this.runEuclideanAlgorithm=function(e,t,n){if(e.Degree<t.Degree){var i=e;e=t,t=i}for(var r=e,s=t,o=this.field.One,a=this.field.Zero,h=this.field.Zero,w=this.field.One;s.Degree>=Math.floor(n/2);){var f=r,u=o,l=h;if(o=a,h=w,(r=s).Zero)throw"r_{i-1} was zero";s=f;for(var d=this.field.Zero,c=r.getCoefficient(r.Degree),v=this.field.inverse(c);s.Degree>=r.Degree&&!s.Zero;){var g=s.Degree-r.Degree,m=this.field.multiply(s.getCoefficient(s.Degree),v);d=d.addOrSubtract(this.field.buildMonomial(g,m)),s=s.addOrSubtract(r.multiplyByMonomial(g,m))}a=d.multiply1(o).addOrSubtract(u),w=d.multiply1(h).addOrSubtract(l)}var b=w.getCoefficient(0);if(0==b)throw"ReedSolomonException sigmaTilde(0) was zero";var y=this.field.inverse(b),C=w.multiply2(y),_=s.multiply2(y);return new Array(C,_)},this.findErrorLocations=function(e){var t=e.Degree;if(1==t)return new Array(e.getCoefficient(1));for(var n=new Array(t),i=0,r=1;r<256&&i<t;r++)0==e.evaluateAt(r)&&(n[i]=this.field.inverse(r),i++);if(i!=t)throw"Error locator degree does not match number of roots";return n},this.findErrorMagnitudes=function(e,t,n){for(var i=t.length,r=new Array(i),s=0;s<i;s++){for(var o=this.field.inverse(t[s]),a=1,h=0;h<i;h++)s!=h&&(a=this.field.multiply(a,G.addOrSubtract(1,this.field.multiply(t[h],o))));r[s]=this.field.multiply(e.evaluateAt(o),this.field.inverse(a)),n&&(r[s]=this.field.multiply(r[s],o))}return r}}(G.QR_CODE_FIELD),Y.correctErrors=function(e,t){for(var n=e.length,i=new Array(n),r=0;r<n;r++)i[r]=255&e[r];var s=e.length-t;try{Y.rsDecoder.decode(i,s)}catch(e){throw e}for(r=0;r<t;r++)e[r]=i[r]},Y.decode=function(e){for(var t=new function(e){var t=e.Dimension;if(t<21||1!=(3&t))throw"Error BitMatrixParser";this.bitMatrix=e,this.parsedVersion=null,this.parsedFormatInfo=null,this.copyBit=function(e,t,n){return this.bitMatrix.get_Renamed(e,t)?n<<1|1:n<<1},this.readFormatInformation=function(){if(null!=this.parsedFormatInfo)return this.parsedFormatInfo;for(var e=0,t=0;t<6;t++)e=this.copyBit(t,8,e);e=this.copyBit(7,8,e),e=this.copyBit(8,8,e),e=this.copyBit(8,7,e);for(var n=5;n>=0;n--)e=this.copyBit(8,n,e);if(this.parsedFormatInfo=C.decodeFormatInformation(e),null!=this.parsedFormatInfo)return this.parsedFormatInfo;var i=this.bitMatrix.Dimension;e=0;var r=i-8;for(t=i-1;t>=r;t--)e=this.copyBit(t,8,e);for(n=i-7;n<i;n++)e=this.copyBit(8,n,e);if(this.parsedFormatInfo=C.decodeFormatInformation(e),null!=this.parsedFormatInfo)return this.parsedFormatInfo;throw"Error readFormatInformation"},this.readVersion=function(){if(null!=this.parsedVersion)return this.parsedVersion;var e=this.bitMatrix.Dimension,t=e-17>>2;if(t<=6)return P.getVersionForNumber(t);for(var n=0,i=e-11,r=5;r>=0;r--)for(var s=e-9;s>=i;s--)n=this.copyBit(s,r,n);if(this.parsedVersion=P.decodeVersionInformation(n),null!=this.parsedVersion&&this.parsedVersion.DimensionForVersion==e)return this.parsedVersion;for(n=0,s=5;s>=0;s--)for(r=e-9;r>=i;r--)n=this.copyBit(s,r,n);if(this.parsedVersion=P.decodeVersionInformation(n),null!=this.parsedVersion&&this.parsedVersion.DimensionForVersion==e)return this.parsedVersion;throw"Error readVersion"},this.readCodewords=function(){var e=this.readFormatInformation(),t=this.readVersion(),n=z.forReference(e.DataMask),i=this.bitMatrix.Dimension;n.unmaskBitMatrix(this.bitMatrix,i);for(var r=t.buildFunctionPattern(),s=!0,o=new Array(t.TotalCodewords),a=0,h=0,w=0,f=i-1;f>0;f-=2){6==f&&f--;for(var u=0;u<i;u++)for(var l=s?i-1-u:u,d=0;d<2;d++)r.get_Renamed(f-d,l)||(w++,h<<=1,this.bitMatrix.get_Renamed(f-d,l)&&(h|=1),8==w&&(o[a++]=h,w=0,h=0));s^=!0}if(a!=t.TotalCodewords)throw"Error readCodewords";return o}}(e),n=t.readVersion(),i=t.readFormatInformation().ErrorCorrectionLevel,r=t.readCodewords(),s=T.getDataBlocks(r,n,i),o=0,a=0;a<s.length;a++)o+=s[a].NumDataCodewords;for(var h=new Array(o),w=0,f=0;f<s.length;f++){var u=s[f],l=u.Codewords,d=u.NumDataCodewords;Y.correctErrors(l,d);for(a=0;a<d;a++)h[w++]=l[a]}return new X(h,n.VersionNumber,i.Bits)};var q=Y;var Z=function(e,t){var n=function(e,t,n){for(var i=new Array(t.width*t.height),r=function(e,t){return function(n,i){if(t.width<n||t.height<i)throw"point error";var r=4*n+i*t.width*4;return(33.33*e[r]+33.33*e[r+1]+33.33*e[r+2])/100}}(e,t),s=0;s<t.height;s++)for(var o=0;o<t.width;o++){var a=r(o,s);i[o+s*t.width]=a<=n}return i}(e,t,153),i=new D(n,t).detect();if(t.debugfn){for(var r=[],s=0;s<i.bits.Height;s++)for(var o=0;o<i.bits.Width;o++)r.push(!!i.bits.get_Renamed(o,s)||0);debugfn(r,i.bits.Width)}e=q.decode(i.bits).DataByte;for(var a="",h=0;h<e.length;h++)for(var w=0;w<e[h].length;w++)a+=String.fromCharCode(e[h][w]);return a},W=function(e,t){var n={width:e.width,height:e.height,debugfn:t};return Z(e.data,n)},H=function(e){var t=document.createElement("canvas"),n=t.getContext("2d"),i="VIDEO"==e.tagName;t.width=i?e.videoWidth:e.width,t.height=i?e.videoHeight:e.height,n.drawImage(e,0,0,t.width,t.height);var r=n.getImageData(0,0,t.width,t.height);return W(r)};return W.decodeByDom=H,W.decodeByUrl=function(e,t){var n=new Image;n.crossOrigin="anonymous",n.src=e,n.onload=function(){try{t(null,H(n))}catch(e){t(e)}},n.onerror=t},W});
|
|
//# sourceMappingURL=qr-decode.min.js.map
|