js字符串压缩算法与解压

万和IT

压缩

1. function Compress(strNormalString) {
   
2.     alert("压缩前长度：" + strNormalString.length);
   
3.     var strCompressedString = "";
   
4. 
   
5.     var ht = new Array();
   
6.     for(i = 0; i < 128; i++) {
   
7.         ht[i] = i;
   
8.     }
   
9. 
   
10.     var used = 128;
    
11.     var intLeftOver = 0;
    
12.     var intOutputCode = 0;
    
13.     var pcode = 0;
    
14.     var ccode = 0;
    
15.     var k = 0;
    
16. 
    
17.     for(var i=0; i<strNormalString.length; i++) {
    
18.         ccode = strNormalString.charCodeAt(i);
    
19.         k = (pcode << 8) | ccode;
    
20.         if(ht[k] != null) {
    
21.             pcode = ht[k];
    
22.         } else {
    
23.             intLeftOver += 12;
    
24.             intOutputCode <<= 12;
    
25.             intOutputCode |= pcode;
    
26.             pcode = ccode;
    
27.             if(intLeftOver >= 16) {
    
28.                 strCompressedString += String.fromCharCode( intOutputCode >> ( intLeftOver - 16 ) );
    
29.                 intOutputCode &= (Math.pow(2, (intLeftOver - 16)) - 1);
    
30.                 intLeftOver -= 16;
    
31.             }
    
32.             if(used < 4096) {
    
33.                 used ++;
    
34.                 ht[k] = used - 1;
    
35.             }
    
36.         }
    
37.     }
    
38. 
    
39.     if(pcode != 0) {
    
40.         intLeftOver += 12;
    
41.         intOutputCode <<= 12;
    
42.         intOutputCode |= pcode;
    
43.     }
    
44. 
    
45.     if(intLeftOver >= 16) {
    
46.         strCompressedString += String.fromCharCode( intOutputCode >> ( intLeftOver - 16 ) );
    
47.         intOutputCode &= (Math.pow(2,(intLeftOver - 16)) - 1);
    
48.         intLeftOver -= 16;
    
49.     }
    
50. 
    
51.     if( intLeftOver > 0) {
    
52.         intOutputCode <<= (16 - intLeftOver);
    
53.         strCompressedString += String.fromCharCode( intOutputCode );
    
54.     }
    
55. 
    
56.     alert("压缩后长度：" + strCompressedString.length);
    
57.     return strCompressedString;
    
58. }
    

复制代码

解压缩

1. function Decompress(strCompressedString) {
   
2.     var strNormalString = "";
   
3.     var ht = new Array();
   
4. 
   
5.     for(i = 0; i < 128; i++) {
   
6.         ht[i] = String.fromCharCode(i);
   
7.     }
   
8. 
   
9.     var used = 128;
   
10.     var intLeftOver = 0;
    
11.     var intOutputCode = 0;
    
12.     var ccode = 0;
    
13.     var pcode = 0;
    
14.     var key = 0;
    
15. 
    
16.     for(var i=0; i<strCompressedString.length; i++) {
    
17.         intLeftOver += 16;
    
18.         intOutputCode <<= 16;
    
19.         intOutputCode |= strCompressedString.charCodeAt(i);
    
20. 
    
21.         while(1) {
    
22.             if(intLeftOver >= 12) {
    
23.                 ccode = intOutputCode >> (intLeftOver - 12);
    
24.                 if( typeof( key = ht[ccode] ) != "undefined" ) {
    
25.                      strNormalString += key;
    
26.                     if(used > 128) {
    
27.                         ht[ht.length] = ht[pcode] + key.substr(0, 1);
    
28.                     }
    
29.                      pcode = ccode;
    
30.                 } else {
    
31.                     key = ht[pcode] + ht[pcode].substr(0, 1);
    
32.                     strNormalString += key;
    
33.                     ht[ht.length] = ht[pcode] + key.substr(0, 1);
    
34.                     pcode = ht.length - 1;
    
35.                 }
    
36. 
    
37.                 used ++;
    
38.                 intLeftOver -= 12;
    
39.                 intOutputCode &= (Math.pow(2,intLeftOver) - 1);
    
40.             } else {
    
41.                 break;
    
42.             }
    
43.         }
    
44.     }
    
45.     return strNormalString;
    
46. }
    

复制代码

使用

1. Compress(str)  //压缩
   
2. Decompress(str)  //解压
   

复制代码