Page MenuHomeCode
Files F947133

lzw.js
No OneTemporary
Actions

lzw.js
View Options

if(!dojo._hasResource["dojox.encoding.lzw"]){ //_hasResource checks added by build. Do not use _hasResource directly in your code.
dojo._hasResource["dojox.encoding.lzw"] = true;
dojo.provide("dojox.encoding.lzw");
(function(){
var _bits = function(x){
var w = 1;
for(var v = 2; x >= v; v <<= 1, ++w);
return w;
};
dojox.encoding.lzw.Encoder = function(n){
this.size = n;
this.init();
};
dojo.extend(dojox.encoding.lzw.Encoder, {
init: function(){
this.dict = {};
for(var i = 0; i < this.size; ++i){
this.dict[String.fromCharCode(i)] = i;
}
this.width = _bits(this.code = this.size);
this.p = "";
},
encode: function(value, stream){
var c = String.fromCharCode(value), p = this.p + c, r = 0;
// if already in the dictionary
if(p in this.dict){
this.p = p;
return r;
}
stream.putBits(this.dict[this.p], this.width);
// if we need to increase the code length
if((this.code & (this.code + 1)) == 0){
stream.putBits(this.code++, r = this.width++);
}
// add new string
this.dict[p] = this.code++;
this.p = c;
return r + this.width;
},
flush: function(stream){
if(this.p.length == 0){
return 0;
}
stream.putBits(this.dict[this.p], this.width);
this.p = "";
return this.width;
}
});
dojox.encoding.lzw.Decoder = function(n){
this.size = n;
this.init();
};
dojo.extend(dojox.encoding.lzw.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 = _bits(this.size);
this.p = -1;
},
decode: function(stream){
var c = stream.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;
}
});
})();
}

File Metadata

Mime Type
text/plain
Expires
Sat, Apr 26, 10:26 (1 d, 4 h)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
23182
Default Alt Text
lzw.js (2 KB)

Event Timeline