QRCode-decode/dist/qr-decode.umd.min.js

/*!
 * qr-decode v0.0.4
 * (c) 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="undefined"!=typeof globalThis?globalThis:e||self).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))if(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))if(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"}};function n(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}}function i(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}))}var r=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 r=Math.floor((t<<8)/7),s=Math.floor(r/2);return Math.abs(r-(e[0]<<8))<s&&Math.abs(r-(e[1]<<8))<s&&Math.abs(3*r-(e[2]<<8))<3*s&&Math.abs(r-(e[3]<<8))<s&&Math.abs(r-(e[4]<<8))<s},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,i){var r=e[0]+e[1]+e[2]+e[3]+e[4],s=this.centerFromEnd(e,i),o=this.crossCheckVertical(t,Math.floor(s),e[2],r);if(!isNaN(o)&&(s=this.crossCheckHorizontal(Math.floor(s),Math.floor(o),e[2],r),!isNaN(s))){for(var a=r/7,h=!1,w=this.possibleCenters.length,f=0;f<w;f++){var u=this.possibleCenters[f];if(u.aboutEquals(a,o,s)){u.incrementCount(),h=!0;break}}if(!h){var l=new n(s,o,a);this.possibleCenters.push(l),null!=this.resultPointCallback&&this.resultPointCallback.foundPossibleResultPoint(l)}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>=2){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>=2&&(e++,t+=r.EstimatedModuleSize)}if(e<3)return!1;var s=t/n,o=0;for(i=0;i<n;i++)r=this.possibleCenters[i],o+=Math.abs(r.EstimatedModuleSize-s);return o<=.05*t},this.findFinderPattern=function(t){this.image=t;var n=e.height,r=e.width,s=Math.floor(3*n/228);s<3&&(s=3);for(var o=!1,a=new Array(5),h=s-1;h<n&&!o;h+=s){a[0]=0,a[1]=0,a[2]=0,a[3]=0,a[4]=0;for(var w=0,f=0;f<r;f++)if(t[f+h*e.width])1==(1&w)&&w++,a[w]++;else if(0==(1&w))if(4==w)if(this.foundPatternCross(a)){if(this.handlePossibleCenter(a,h,f))if(s=2,this.hasSkipped)o=this.haveMultiplyConfirmedCenters();else{var u=this.findRowSkip();u>a[2]&&(h+=u-a[2]-s,f=r-1)}else{do{f++}while(f<r&&!t[f+h*e.width]);f--}w=0,a[0]=0,a[1]=0,a[2]=0,a[3]=0,a[4]=0}else a[0]=a[2],a[1]=a[3],a[2]=a[4],a[3]=1,a[4]=0,w=3;else a[++w]++;else a[w]++;if(this.foundPatternCross(a))this.handlePossibleCenter(a,h,r)&&(s=a[0],this.hasSkipped&&(o=this.haveMultiplyConfirmedCenters()))}var l=this.selectBestPatterns();return 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}(l),new i(l)}},s=function(e,t){return e>=0?e>>t:(e>>t)+(2<<~t)};function o(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 a=new o(0,1,"L"),h=new o(1,0,"M"),w=new o(2,3,"Q"),f=new o(3,2,"H"),u=new Array(h,a,f,w),l=s,d=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)),c=new Array(0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4);function v(e){this.errorCorrectionLevel=function(e){if(e<0||e>=u.length)throw"ArgumentException";return u[e]}(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}}v.numBitsDiffering=function(e,t){return c[15&(e^=t)]+c[15&l(e,4)]+c[15&l(e,8)]+c[15&l(e,12)]+c[15&l(e,16)]+c[15&l(e,20)]+c[15&l(e,24)]+c[15&l(e,28)]},v.decodeFormatInformation=function(e){var t=v.doDecodeFormatInformation(e);return null!=t?t:v.doDecodeFormatInformation(21522^e)},v.doDecodeFormatInformation=function(e){for(var t=4294967295,n=0,i=0;i<d.length;i++){var r=d[i],s=r[0];if(s==e)return new v(r[1]);var o=this.numBitsDiffering(e,s);o<t&&(n=r[1],t=o)}return t<=3?new v(n):null};var g=v,m=s;var b=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&m(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 y(e,t){this.count=e,this.dataCodewords=t,this.__defineGetter__("Count",(function(){return this.count})),this.__defineGetter__("DataCodewords",(function(){return this.dataCodewords}))}function C(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 _(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 b(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()]}}_.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),_.VERSIONS=new Array(new _(1,new Array,new C(7,new y(1,19)),new C(10,new y(1,16)),new C(13,new y(1,13)),new C(17,new y(1,9))),new _(2,new Array(6,18),new C(10,new y(1,34)),new C(16,new y(1,28)),new C(22,new y(1,22)),new C(28,new y(1,16))),new _(3,new Array(6,22),new C(15,new y(1,55)),new C(26,new y(1,44)),new C(18,new y(2,17)),new C(22,new y(2,13))),new _(4,new Array(6,26),new C(20,new y(1,80)),new C(18,new y(2,32)),new C(26,new y(2,24)),new C(16,new y(4,9))),new _(5,new Array(6,30),new C(26,new y(1,108)),new C(24,new y(2,43)),new C(18,new y(2,15),new y(2,16)),new C(22,new y(2,11),new y(2,12))),new _(6,new Array(6,34),new C(18,new y(2,68)),new C(16,new y(4,27)),new C(24,new y(4,19)),new C(28,new y(4,15))),new _(7,new Array(6,22,38),new C(20,new y(2,78)),new C(18,new y(4,31)),new C(18,new y(2,14),new y(4,15)),new C(26,new y(4,13),new y(1,14))),new _(8,new Array(6,24,42),new C(24,new y(2,97)),new C(22,new y(2,38),new y(2,39)),new C(22,new y(4,18),new y(2,19)),new C(26,new y(4,14),new y(2,15))),new _(9,new Array(6,26,46),new C(30,new y(2,116)),new C(22,new y(3,36),new y(2,37)),new C(20,new y(4,16),new y(4,17)),new C(24,new y(4,12),new y(4,13))),new _(10,new Array(6,28,50),new C(18,new y(2,68),new y(2,69)),new C(26,new y(4,43),new y(1,44)),new C(24,new y(6,19),new y(2,20)),new C(28,new y(6,15),new y(2,16))),new _(11,new Array(6,30,54),new C(20,new y(4,81)),new C(30,new y(1,50),new y(4,51)),new C(28,new y(4,22),new y(4,23)),new C(24,new y(3,12),new y(8,13))),new _(12,new Array(6,32,58),new C(24,new y(2,92),new y(2,93)),new C(22,new y(6,36),new y(2,37)),new C(26,new y(4,20),new y(6,21)),new C(28,new y(7,14),new y(4,15))),new _(13,new Array(6,34,62),new C(26,new y(4,107)),new C(22,new y(8,37),new y(1,38)),new C(24,new y(8,20),new y(4,21)),new C(22,new y(12,11),new y(4,12))),new _(14,new Array(6,26,46,66),new C(30,new y(3,115),new y(1,116)),new C(24,new y(4,40),new y(5,41)),new C(20,new y(11,16),new y(5,17)),new C(24,new y(11,12),new y(5,13))),new _(15,new Array(6,26,48,70),new C(22,new y(5,87),new y(1,88)),new C(24,new y(5,41),new y(5,42)),new C(30,new y(5,24),new y(7,25)),new C(24,new y(11,12),new y(7,13))),new _(16,new Array(6,26,50,74),new C(24,new y(5,98),new y(1,99)),new C(28,new y(7,45),new y(3,46)),new C(24,new y(15,19),new y(2,20)),new C(30,new y(3,15),new y(13,16))),new _(17,new Array(6,30,54,78),new C(28,new y(1,107),new y(5,108)),new C(28,new y(10,46),new y(1,47)),new C(28,new y(1,22),new y(15,23)),new C(28,new y(2,14),new y(17,15))),new _(18,new Array(6,30,56,82),new C(30,new y(5,120),new y(1,121)),new C(26,new y(9,43),new y(4,44)),new C(28,new y(17,22),new y(1,23)),new C(28,new y(2,14),new y(19,15))),new _(19,new Array(6,30,58,86),new C(28,new y(3,113),new y(4,114)),new C(26,new y(3,44),new y(11,45)),new C(26,new y(17,21),new y(4,22)),new C(26,new y(9,13),new y(16,14))),new _(20,new Array(6,34,62,90),new C(28,new y(3,107),new y(5,108)),new C(26,new y(3,41),new y(13,42)),new C(30,new y(15,24),new y(5,25)),new C(28,new y(15,15),new y(10,16))),new _(21,new Array(6,28,50,72,94),new C(28,new y(4,116),new y(4,117)),new C(26,new y(17,42)),new C(28,new y(17,22),new y(6,23)),new C(30,new y(19,16),new y(6,17))),new _(22,new Array(6,26,50,74,98),new C(28,new y(2,111),new y(7,112)),new C(28,new y(17,46)),new C(30,new y(7,24),new y(16,25)),new C(24,new y(34,13))),new _(23,new Array(6,30,54,74,102),new C(30,new y(4,121),new y(5,122)),new C(28,new y(4,47),new y(14,48)),new C(30,new y(11,24),new y(14,25)),new C(30,new y(16,15),new y(14,16))),new _(24,new Array(6,28,54,80,106),new C(30,new y(6,117),new y(4,118)),new C(28,new y(6,45),new y(14,46)),new C(30,new y(11,24),new y(16,25)),new C(30,new y(30,16),new y(2,17))),new _(25,new Array(6,32,58,84,110),new C(26,new y(8,106),new y(4,107)),new C(28,new y(8,47),new y(13,48)),new C(30,new y(7,24),new y(22,25)),new C(30,new y(22,15),new y(13,16))),new _(26,new Array(6,30,58,86,114),new C(28,new y(10,114),new y(2,115)),new C(28,new y(19,46),new y(4,47)),new C(28,new y(28,22),new y(6,23)),new C(30,new y(33,16),new y(4,17))),new _(27,new Array(6,34,62,90,118),new C(30,new y(8,122),new y(4,123)),new C(28,new y(22,45),new y(3,46)),new C(30,new y(8,23),new y(26,24)),new C(30,new y(12,15),new y(28,16))),new _(28,new Array(6,26,50,74,98,122),new C(30,new y(3,117),new y(10,118)),new C(28,new y(3,45),new y(23,46)),new C(30,new y(4,24),new y(31,25)),new C(30,new y(11,15),new y(31,16))),new _(29,new Array(6,30,54,78,102,126),new C(30,new y(7,116),new y(7,117)),new C(28,new y(21,45),new y(7,46)),new C(30,new y(1,23),new y(37,24)),new C(30,new y(19,15),new y(26,16))),new _(30,new Array(6,26,52,78,104,130),new C(30,new y(5,115),new y(10,116)),new C(28,new y(19,47),new y(10,48)),new C(30,new y(15,24),new y(25,25)),new C(30,new y(23,15),new y(25,16))),new _(31,new Array(6,30,56,82,108,134),new C(30,new y(13,115),new y(3,116)),new C(28,new y(2,46),new y(29,47)),new C(30,new y(42,24),new y(1,25)),new C(30,new y(23,15),new y(28,16))),new _(32,new Array(6,34,60,86,112,138),new C(30,new y(17,115)),new C(28,new y(10,46),new y(23,47)),new C(30,new y(10,24),new y(35,25)),new C(30,new y(19,15),new y(35,16))),new _(33,new Array(6,30,58,86,114,142),new C(30,new y(17,115),new y(1,116)),new C(28,new y(14,46),new y(21,47)),new C(30,new y(29,24),new y(19,25)),new C(30,new y(11,15),new y(46,16))),new _(34,new Array(6,34,62,90,118,146),new C(30,new y(13,115),new y(6,116)),new C(28,new y(14,46),new y(23,47)),new C(30,new y(44,24),new y(7,25)),new C(30,new y(59,16),new y(1,17))),new _(35,new Array(6,30,54,78,102,126,150),new C(30,new y(12,121),new y(7,122)),new C(28,new y(12,47),new y(26,48)),new C(30,new y(39,24),new y(14,25)),new C(30,new y(22,15),new y(41,16))),new _(36,new Array(6,24,50,76,102,128,154),new C(30,new y(6,121),new y(14,122)),new C(28,new y(6,47),new y(34,48)),new C(30,new y(46,24),new y(10,25)),new C(30,new y(2,15),new y(64,16))),new _(37,new Array(6,28,54,80,106,132,158),new C(30,new y(17,122),new y(4,123)),new C(28,new y(29,46),new y(14,47)),new C(30,new y(49,24),new y(10,25)),new C(30,new y(24,15),new y(46,16))),new _(38,new Array(6,32,58,84,110,136,162),new C(30,new y(4,122),new y(18,123)),new C(28,new y(13,46),new y(32,47)),new C(30,new y(48,24),new y(14,25)),new C(30,new y(42,15),new y(32,16))),new _(39,new Array(6,26,54,82,110,138,166),new C(30,new y(20,117),new y(4,118)),new C(28,new y(40,47),new y(7,48)),new C(30,new y(43,24),new y(22,25)),new C(30,new y(10,15),new y(67,16))),new _(40,new Array(6,30,58,86,114,142,170),new C(30,new y(19,118),new y(6,119)),new C(28,new y(18,47),new y(31,48)),new C(30,new y(34,24),new y(34,25)),new C(30,new y(20,15),new y(61,16)))),_.getVersionForNumber=function(e){if(e<1||e>40)throw"ArgumentException";return _.VERSIONS[e-1]},_.getProvisionalVersionForDimension=function(e){if(e%4!=1)throw"Error getProvisionalVersionForDimension";try{return _.getVersionForNumber(e-17>>2)}catch(e){throw"Error getVersionForNumber"}},_.decodeVersionInformation=function(e){for(var t=4294967295,n=0,i=0;i<_.VERSION_DECODE_INFO.length;i++){var r=_.VERSION_DECODE_INFO[i];if(r==e)return this.getVersionForNumber(i+7);var s=g.numBitsDiffering(e,r);s<t&&(n=i+7,t=s)}return t<=3?this.getVersionForNumber(n):null};var A=_,p={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 b(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),p.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}},M=p;function k(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 k(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 k(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)}}k.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)},k.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 k(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 k(n-e+v*n,o-e+g*o,e,i-t+v*i,a-t+g*a,t,v,g,1)},k.quadrilateralToSquare=function(e,t,n,i,r,s,o,a){return this.squareToQuadrilateral(e,t,n,i,r,s,o,a).buildAdjoint()};var P=k;function N(e,t){this.bits=e,this.points=t}var B=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),P.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 M.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=A.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 N(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 r(n).findFinderPattern(this.image);return this.processFinderPatternInfo(e)}},E=function(e,t){return e^t};var S=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=E(n,this.coefficients[i]);return n}var r=this.coefficients[0];for(i=1;i<t;i++)r=E(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]=E(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]=E(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 D(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 S(this,new Array(i));var r=new Array(1);r[0]=1,this.one=new S(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 S(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]}}D.QR_CODE_FIELD=new D(285),D.DATA_MATRIX_FIELD=new D(301),D.addOrSubtract=function(e,t){return e^t};var x=D,F=s,R={};R.forReference=function(e){if(e<0||e>7)throw"System.ArgumentException";return R.DATA_MASKS[e]},R.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==(F(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 G=R,I=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=g.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=g.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 A.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=A.decodeVersionInformation(n),null!=this.parsedVersion&&this.parsedVersion.DimensionForVersion==e)return this.parsedVersion;n=0;for(s=5;s>=0;s--)for(r=e-9;r>=i;r--)n=this.copyBit(s,r,n);if(this.parsedVersion=A.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=G.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}};function V(e,t){this.numDataCodewords=e,this.codewords=t,this.__defineGetter__("NumDataCodewords",(function(){return this.numDataCodewords})),this.__defineGetter__("Codewords",(function(){return this.codewords}))}V.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 V(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 z=V,T=[[10,9,8,8],[12,11,16,10],[14,13,16,12]];var O=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);this.blockPointer++;for(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(T[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);(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));return 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}))},L={};L.rsDecoder=new function(e){this.field=e,this.decode=function(e,t){for(var n=new S(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 S(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]=x.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,x.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}}(x.QR_CODE_FIELD),L.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{L.rsDecoder.decode(i,s)}catch(e){throw e}for(r=0;r<t;r++)e[r]=i[r]},L.decode=function(e){for(var t=new I(e),n=t.readVersion(),i=t.readFormatInformation().ErrorCorrectionLevel,r=t.readCodewords(),s=z.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;L.correctErrors(l,d);for(a=0;a<d;a++)h[w++]=l[a]}return new O(h,n.VersionNumber,i.Bits)};var X=L;var Y=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 B(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=X.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},q=function(e,t){var n={width:e.width,height:e.height,debugfn:t};return Y(e.data,n)},Z=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 q(r)};return q.decodeByDom=Z,q.decodeByUrl=function(e,t){var n=new Image;n.crossOrigin="anonymous",n.src=e,n.onload=function(){try{t(null,Z(n))}catch(e){t(e)}},n.onerror=t},q}));
//# sourceMappingURL=qr-decode.umd.min.js.map