//>>built
define("dojox/encoding/compression/lzw",["dojo/_base/lang","../bits"],function(_1,_2){var _3=_1.getObject("dojox.encoding.compression.lzw",true);var _4=function(x){var w=1;for(var v=2;x>=v;v<<=1,++w){}return w;};_3.Encoder=function(n){this.size=n;this.init();};_1.extend(_3.Encoder,{init:function(){this.dict={};for(var i=0;i<this.size;++i){this.dict[String.fromCharCode(i)]=i;}this.width=_4(this.code=this.size);this.p="";},encode:function(_5,_6){var c=String.fromCharCode(_5),p=this.p+c,r=0;if(p in this.dict){this.p=p;return r;}_6.putBits(this.dict[this.p],this.width);if((this.code&(this.code+1))==0){_6.putBits(this.code++,r=this.width++);}this.dict[p]=this.code++;this.p=c;return r+this.width;},flush:function(_7){if(this.p.length==0){return 0;}_7.putBits(this.dict[this.p],this.width);this.p="";return this.width;}});_3.Decoder=function(n){this.size=n;this.init();};_1.extend(_3.Decoder,{init:function(){this.codes=new Array(this.size);for(var i=0;i<this.size;++i){this.codes[i]=String.fromCharCode(i);}this.width=_4(this.size);this.p=-1;},decode:function(_8){var c=_8.getBits(this.width),v;if(c<this.codes.length){v=this.codes[c];if(this.p>=0){this.codes.push(this.codes[this.p]+v.substr(0,1));}}else{if((c&(c+1))==0){this.codes.push("");++this.width;return "";}var x=this.codes[this.p];v=x+x.substr(0,1);this.codes.push(v);}this.p=c;return v;}});return _3;});