<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    gembin

    OSGi, Eclipse Equinox, ECF, Virgo, Gemini, Apache Felix, Karaf, Aires, Camel, Eclipse RCP

    HBase, Hadoop, ZooKeeper, Cassandra

    Flex4, AS3, Swiz framework, GraniteDS, BlazeDS etc.

    There is nothing that software can't fix. Unfortunately, there is also nothing that software can't completely fuck up. That gap is called talent.

    About Me

     

    LZWEncoder.java源碼(處理GIF圖片)

     

    import java.io.OutputStream;
    import java.io.IOException;

    //==============================================================================
    //  Adapted from Jef Poskanzer's Java port by way of J. M. G. Elliott.
    //  K Weiner 12/00

    class LZWEncoder {

     private static final int EOF = -1;

     private int imgW, imgH;
     private byte[] pixAry;
     private int initCodeSize;
     private int remaining;
     private int curPixel;

     // GIFCOMPR.C       - GIF Image compression routines
     //
     // Lempel-Ziv compression based on 'compress'.  GIF modifications by
     // David Rowley (mgardi@watdcsu.waterloo.edu)

     // General DEFINEs

     static final int BITS = 12;

     static final int HSIZE = 5003; // 80% occupancy

     // GIF Image compression - modified 'compress'
     //
     // Based on: compress.c - File compression ala IEEE Computer, June 1984.
     //
     // By Authors:  Spencer W. Thomas      (decvax!harpo!utah-cs!utah-gr!thomas)
     //              Jim McKie              (decvax!mcvax!jim)
     //              Steve Davies           (decvax!vax135!petsd!peora!srd)
     //              Ken Turkowski          (decvax!decwrl!turtlevax!ken)
     //              James A. Woods         (decvax!ihnp4!ames!jaw)
     //              Joe Orost              (decvax!vax135!petsd!joe)

     int n_bits; // number of bits/code
     int maxbits = BITS; // user settable max # bits/code
     int maxcode; // maximum code, given n_bits
     int maxmaxcode = 1 << BITS; // should NEVER generate this code

     int[] htab = new int[HSIZE];
     int[] codetab = new int[HSIZE];

     int hsize = HSIZE; // for dynamic table sizing

     int free_ent = 0; // first unused entry

     // block compression parameters -- after all codes are used up,
     // and compression rate changes, start over.
     boolean clear_flg = false;

     // Algorithm:  use open addressing double hashing (no chaining) on the
     // prefix code / next character combination.  We do a variant of Knuth's
     // algorithm D (vol. 3, sec. 6.4) along with G. Knott's relatively-prime
     // secondary probe.  Here, the modular division first probe is gives way
     // to a faster exclusive-or manipulation.  Also do block compression with
     // an adaptive reset, whereby the code table is cleared when the compression
     // ratio decreases, but after the table fills.  The variable-length output
     // codes are re-sized at this point, and a special CLEAR code is generated
     // for the decompressor.  Late addition:  construct the table according to
     // file size for noticeable speed improvement on small files.  Please direct
     // questions about this implementation to ames!jaw.

     int g_init_bits;

     int ClearCode;
     int EOFCode;

     // output
     //
     // Output the given code.
     // Inputs:
     //      code:   A n_bits-bit integer.  If == -1, then EOF.  This assumes
     //              that n_bits =< wordsize - 1.
     // Outputs:
     //      Outputs code to the file.
     // Assumptions:
     //      Chars are 8 bits long.
     // Algorithm:
     //      Maintain a BITS character long buffer (so that 8 codes will
     // fit in it exactly).  Use the VAX insv instruction to insert each
     // code in turn.  When the buffer fills up empty it and start over.

     int cur_accum = 0;
     int cur_bits = 0;

     int masks[] =
      {
       0x0000,
       0x0001,
       0x0003,
       0x0007,
       0x000F,
       0x001F,
       0x003F,
       0x007F,
       0x00FF,
       0x01FF,
       0x03FF,
       0x07FF,
       0x0FFF,
       0x1FFF,
       0x3FFF,
       0x7FFF,
       0xFFFF };

     // Number of characters so far in this 'packet'
     int a_count;

     // Define the storage for the packet accumulator
     byte[] accum = new byte[256];

     //----------------------------------------------------------------------------
     LZWEncoder(int width, int height, byte[] pixels, int color_depth) {
      imgW = width;
      imgH = height;
      pixAry = pixels;
      initCodeSize = Math.max(2, color_depth);
     }
     
     // Add a character to the end of the current packet, and if it is 254
     // characters, flush the packet to disk.
     void char_out(byte c, OutputStream outs) throws IOException {
      accum[a_count++] = c;
      if (a_count >= 254)
       flush_char(outs);
     }
     
     // Clear out the hash table

     // table clear for block compress
     void cl_block(OutputStream outs) throws IOException {
      cl_hash(hsize);
      free_ent = ClearCode + 2;
      clear_flg = true;

      output(ClearCode, outs);
     }
     
     // reset code table
     void cl_hash(int hsize) {
      for (int i = 0; i < hsize; ++i)
       htab[i] = -1;
     }
     
     void compress(int init_bits, OutputStream outs) throws IOException {
      int fcode;
      int i /* = 0 */;
      int c;
      int ent;
      int disp;
      int hsize_reg;
      int hshift;

      // Set up the globals:  g_init_bits - initial number of bits
      g_init_bits = init_bits;

      // Set up the necessary values
      clear_flg = false;
      n_bits = g_init_bits;
      maxcode = MAXCODE(n_bits);

      ClearCode = 1 << (init_bits - 1);
      EOFCode = ClearCode + 1;
      free_ent = ClearCode + 2;

      a_count = 0; // clear packet

      ent = nextPixel();

      hshift = 0;
      for (fcode = hsize; fcode < 65536; fcode *= 2)
       ++hshift;
      hshift = 8 - hshift; // set hash code range bound

      hsize_reg = hsize;
      cl_hash(hsize_reg); // clear hash table

      output(ClearCode, outs);

      outer_loop : while ((c = nextPixel()) != EOF) {
       fcode = (c << maxbits) + ent;
       i = (c << hshift) ^ ent; // xor hashing

       if (htab[i] == fcode) {
        ent = codetab[i];
        continue;
       } else if (htab[i] >= 0) // non-empty slot
        {
        disp = hsize_reg - i; // secondary hash (after G. Knott)
        if (i == 0)
         disp = 1;
        do {
         if ((i -= disp) < 0)
          i += hsize_reg;

         if (htab[i] == fcode) {
          ent = codetab[i];
          continue outer_loop;
         }
        } while (htab[i] >= 0);
       }
       output(ent, outs);
       ent = c;
       if (free_ent < maxmaxcode) {
        codetab[i] = free_ent++; // code -> hashtable
        htab[i] = fcode;
       } else
        cl_block(outs);
      }
      // Put out the final code.
      output(ent, outs);
      output(EOFCode, outs);
     }
     
     //----------------------------------------------------------------------------
     void encode(OutputStream os) throws IOException {
      os.write(initCodeSize); // write "initial code size" byte

      remaining = imgW * imgH; // reset navigation variables
      curPixel = 0;

      compress(initCodeSize + 1, os); // compress and write the pixel data

      os.write(0); // write block terminator
     }
     
     // Flush the packet to disk, and reset the accumulator
     void flush_char(OutputStream outs) throws IOException {
      if (a_count > 0) {
       outs.write(a_count);
       outs.write(accum, 0, a_count);
       a_count = 0;
      }
     }
     
     final int MAXCODE(int n_bits) {
      return (1 << n_bits) - 1;
     }
     
     //----------------------------------------------------------------------------
     // Return the next pixel from the image
     //----------------------------------------------------------------------------
     private int nextPixel() {
      if (remaining == 0)
       return EOF;

      --remaining;

      byte pix = pixAry[curPixel++];

      return pix & 0xff;
     }
     
     void output(int code, OutputStream outs) throws IOException {
      cur_accum &= masks[cur_bits];

      if (cur_bits > 0)
       cur_accum |= (code << cur_bits);
      else
       cur_accum = code;

      cur_bits += n_bits;

      while (cur_bits >= 8) {
       char_out((byte) (cur_accum & 0xff), outs);
       cur_accum >>= 8;
       cur_bits -= 8;
      }

      // If the next entry is going to be too big for the code size,
      // then increase it, if possible.
      if (free_ent > maxcode || clear_flg) {
       if (clear_flg) {
        maxcode = MAXCODE(n_bits = g_init_bits);
        clear_flg = false;
       } else {
        ++n_bits;
        if (n_bits == maxbits)
         maxcode = maxmaxcode;
        else
         maxcode = MAXCODE(n_bits);
       }
      }

      if (code == EOFCode) {
       // At EOF, write the rest of the buffer.
       while (cur_bits > 0) {
        char_out((byte) (cur_accum & 0xff), outs);
        cur_accum >>= 8;
        cur_bits -= 8;
       }

       flush_char(outs);
      }
     }
    }

    posted on 2007-09-21 11:15 gembin 閱讀(2234) 評論(0)  編輯  收藏


    只有注冊用戶登錄后才能發表評論。


    網站導航:
     

    導航

    統計

    常用鏈接

    留言簿(6)

    隨筆分類(440)

    隨筆檔案(378)

    文章檔案(6)

    新聞檔案(1)

    相冊

    收藏夾(9)

    Adobe

    Android

    AS3

    Blog-Links

    Build

    Design Pattern

    Eclipse

    Favorite Links

    Flickr

    Game Dev

    HBase

    Identity Management

    IT resources

    JEE

    Language

    OpenID

    OSGi

    SOA

    Version Control

    最新隨筆

    搜索

    積分與排名

    最新評論

    閱讀排行榜

    評論排行榜

    free counters
    主站蜘蛛池模板: 永久黄网站色视频免费观看| 1000部拍拍拍18勿入免费视频软件 | 亚洲日本一区二区| 精品免费久久久久国产一区 | 一个人看的www在线免费视频| 日本人的色道www免费一区| 亚洲精品第一综合99久久| 日韩亚洲国产高清免费视频| 亚洲一区在线观看视频| 67194熟妇在线永久免费观看| 久久久久se色偷偷亚洲精品av| 大学生一级毛片免费看| 亚洲午夜精品一区二区麻豆| 日产乱码一卡二卡三免费| 国内成人精品亚洲日本语音| 亚洲国产成人a精品不卡在线| 一级做a爱过程免费视| 亚洲国产成人精品无码区在线观看| 国产精品免费大片| 亚洲国产日韩在线| 国产免费黄色大片| av电影在线免费看| 亚洲嫩草影院久久精品| 色妞WWW精品免费视频 | 国产三级在线免费| 亚洲日本视频在线观看| 操美女视频免费网站| 成人特级毛片69免费观看| 亚洲AV综合色一区二区三区| 无码国产精品一区二区免费| 欧洲亚洲综合一区二区三区| 亚洲人成无码网站| 国产成人无码免费看视频软件| 亚洲日韩在线中文字幕综合| 日韩va亚洲va欧洲va国产| 免费大片黄在线观看yw| 国产成人无码精品久久久免费| 亚洲精品国产成人中文| 波多野结衣一区二区免费视频| 久久久精品免费国产四虎| 亚洲一久久久久久久久|