微信小程序学习：JS长字符串压缩短字符串与解压。

背景：

在使用微信小程序码的时候发现，动态获取的小程序码携带的参数scene长度限制只能为32位字符，而需要传递的id的长度就达到了32位，再加上一些type就出了限定的32位。故，只能想办法把传递的字符串压缩至32位以下。

代码：

 /* *
  * 压缩
  */ 
function compress(strNormalString) {
  console.log( " 压缩前长度： "   +  strNormalString.length);
   var  strCompressedString  =   "" ;
   var  ht  =   new  Array();
   for (i  =   0 ; i  <   128 ; i ++ ) {
      ht[i]  =  i;
  }

   var  used  =   128 ;
   var  intLeftOver  =   0 ;
   var  intOutputCode  =   0 ;
   var  pcode  =   0 ;
   var  ccode  =   0 ;
   var  k  =   0 ;

   for ( var  i = 0 ; i < strNormalString.length; i ++ ) {
      ccode  =  strNormalString.charCodeAt(i);
      k  =  (pcode  <<   8 )  |  ccode;
       if (ht[k]  !=   null ) {
          pcode  =  ht[k];
      }  else  {
          intLeftOver  +=   12 ;
          intOutputCode  <<=   12 ;
          intOutputCode  |=  pcode;
          pcode  =  ccode;
           if (intLeftOver  >=   16 ) {
              strCompressedString  +=  String.fromCharCode( intOutputCode  >>  ( intLeftOver  -   16  ) );
              intOutputCode  &=  (Math.pow( 2 , (intLeftOver  -   16 ))  -   1 );
              intLeftOver  -=   16 ;
          }
           if (used  <   4096 ) {
              used  ++ ;
              ht[k]  =  used  -   1 ;
          }
      }
  }

   if (pcode  !=   0 ) {
      intLeftOver  +=   12 ;
      intOutputCode  <<=   12 ;
      intOutputCode  |=  pcode;
  }

   if (intLeftOver  >=   16 ) {
      strCompressedString  +=  String.fromCharCode( intOutputCode  >>  ( intLeftOver  -   16  ) );
      intOutputCode  &=  (Math.pow( 2 ,(intLeftOver  -   16 ))  -   1 );
      intLeftOver  -=   16 ;
  }

   if ( intLeftOver  >   0 ) {
      intOutputCode  <<=  ( 16   -  intLeftOver);
      strCompressedString  +=  String.fromCharCode( intOutputCode );
  }

  console.log(strCompressedString+" 压缩后长度： "   +  strCompressedString.length);
   return  strCompressedString;
}

/* *
 * 解压缩
  */ 
function decompress(strCompressedString) {
  var  strNormalString  =   "" ;
  var  ht  =   new  Array();

  for (i  =   0 ; i  <   128 ; i ++ ) {
     ht[i]  =  String.fromCharCode(i);
 }

  var  used  =   128 ;
  var  intLeftOver  =   0 ;
  var  intOutputCode  =   0 ;
  var  ccode  =   0 ;
  var  pcode  =   0 ;
  var  key  =   0 ;

  for ( var  i = 0 ; i < strCompressedString.length; i ++ ) {
     intLeftOver  +=   16 ;
     intOutputCode  <<=   16 ;
     intOutputCode  |=  strCompressedString.charCodeAt(i);

      while ( 1 ) {
          if (intLeftOver  >=   12 ) {
             ccode  =  intOutputCode  >>  (intLeftOver  -   12 );
              if (  typeof ( key  =  ht[ccode] )  !=   " undefined "  ) {
                  strNormalString  +=  key;
                  if (used  >   128 ) {
                     ht[ht.length]  =  ht[pcode]  +  key.substr( 0 ,  1 );
                 }
                  pcode  =  ccode;
             }  else  {
                 key  =  ht[pcode]  +  ht[pcode].substr( 0 ,  1 );
                 strNormalString  +=  key;
                 ht[ht.length]  =  ht[pcode]  +  key.substr( 0 ,  1 );
                 pcode  =  ht.length  -   1 ;
             }

             used  ++ ;
             intLeftOver  -=   12 ;
             intOutputCode  &=  (Math.pow( 2 ,intLeftOver)  -   1 );
         }  else  {
              break ;
         }
     }
 }
 console.log(" 解压缩后： "   +  strNormalString);
  return  strNormalString;
}