diff options
author | 2008-11-14 15:39:19 +0000 | |
---|---|---|
committer | 2008-11-14 15:39:19 +0000 | |
commit | 1c5685d68f1b73270fb814fe04cbb490eb90ba5f (patch) | |
tree | 3d3ada08a934b96fc31531f1327690d7edc6f766 /includes/js/dojox/encoding/compression | |
parent | 104d59099e048688c4dbac37d72137006e396558 (diff) | |
download | scuttle-1c5685d68f1b73270fb814fe04cbb490eb90ba5f.tar.gz scuttle-1c5685d68f1b73270fb814fe04cbb490eb90ba5f.zip |
Minor fix: Remove DOJO library (60Mo) replaced by link to Google CDN (online DOJO library)
git-svn-id: https://semanticscuttle.svn.sourceforge.net/svnroot/semanticscuttle/trunk@159 b3834d28-1941-0410-a4f8-b48e95affb8f
Diffstat (limited to 'includes/js/dojox/encoding/compression')
-rw-r--r-- | includes/js/dojox/encoding/compression/lzw.js | 91 | ||||
-rw-r--r-- | includes/js/dojox/encoding/compression/splay.js | 64 |
2 files changed, 0 insertions, 155 deletions
diff --git a/includes/js/dojox/encoding/compression/lzw.js b/includes/js/dojox/encoding/compression/lzw.js deleted file mode 100644 index 5e0cca7..0000000 --- a/includes/js/dojox/encoding/compression/lzw.js +++ /dev/null @@ -1,91 +0,0 @@ -if(!dojo._hasResource["dojox.encoding.compression.lzw"]){ //_hasResource checks added by build. Do not use _hasResource directly in your code. -dojo._hasResource["dojox.encoding.compression.lzw"] = true; -dojo.provide("dojox.encoding.compression.lzw"); -dojo.require("dojox.encoding.bits"); - -(function(){ - var _bits = function(x){ - var w = 1; - for(var v = 2; x >= v; v <<= 1, ++w); - return w; - }; - - dojox.encoding.compression.lzw.Encoder = function(n){ - this.size = n; - this.init(); - }; - - dojo.extend(dojox.encoding.compression.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.compression.lzw.Decoder = function(n){ - this.size = n; - this.init(); - }; - - dojo.extend(dojox.encoding.compression.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; - } - }); -})(); - -} diff --git a/includes/js/dojox/encoding/compression/splay.js b/includes/js/dojox/encoding/compression/splay.js deleted file mode 100644 index 5902380..0000000 --- a/includes/js/dojox/encoding/compression/splay.js +++ /dev/null @@ -1,64 +0,0 @@ -if(!dojo._hasResource["dojox.encoding.compression.splay"]){ //_hasResource checks added by build. Do not use _hasResource directly in your code. -dojo._hasResource["dojox.encoding.compression.splay"] = true; -dojo.provide("dojox.encoding.compression.splay"); -dojo.require("dojox.encoding.bits"); - -dojox.encoding.compression.Splay = function(n){ - this.up = new Array(2 * n + 1); - this.left = new Array(n); - this.right = new Array(n); - this.reset(); -}; - -dojo.extend(dojox.encoding.compression.Splay, { - reset: function(){ - for(var i = 1; i < this.up.length; this.up[i] = Math.floor((i - 1) / 2), ++i); - for(var i = 0; i < this.left.length; this.left[i] = 2 * i + 1, this.right[i] = 2 * i + 2, ++i); - }, - splay: function(i){ - var a = i + this.left.length; - do{ - var c = this.up[a]; - if(c){ // root - // rotated pair - var d = this.up[c]; - // swap descendants - var b = this.left[d]; - if(c == b){ - b = this.right[d]; - this.right[d] = a; - } else { - this.left[d] = a; - } - this[a == this.left[c] ? "left" : "right"][c] = b; - this.up[a] = d; - this.up[b] = c; - a = d; - }else{ - a = c; - } - }while(a); // root - }, - encode: function(value, stream){ - var s = [], a = value + this.left.length; - do{ - s.push(this.right[this.up[a]] == a); - a = this.up[a]; - }while(a); // root - this.splay(value); - var l = s.length; - while(s.length){ stream.putBits(s.pop() ? 1 : 0, 1); } - return l; - }, - decode: function(stream){ - var a = 0; // root; - do{ - a = this[stream.getBits(1) ? "right" : "left"][a]; - }while(a < this.left.length); - a -= this.left.length; - this.splay(a); - return a; - } -}); - -} |