Deflater.java revision f54e9b2a5f66f0caa1ae89e15ed0a26d00795df1
1/* 2 * Copyright (c) 1996, 2013, Oracle and/or its affiliates. All rights reserved. 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4 * 5 * This code is free software; you can redistribute it and/or modify it 6 * under the terms of the GNU General Public License version 2 only, as 7 * published by the Free Software Foundation. Oracle designates this 8 * particular file as subject to the "Classpath" exception as provided 9 * by Oracle in the LICENSE file that accompanied this code. 10 * 11 * This code is distributed in the hope that it will be useful, but WITHOUT 12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 14 * version 2 for more details (a copy is included in the LICENSE file that 15 * accompanied this code). 16 * 17 * You should have received a copy of the GNU General Public License version 18 * 2 along with this work; if not, write to the Free Software Foundation, 19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 20 * 21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 22 * or visit www.oracle.com if you need additional information or have any 23 * questions. 24 */ 25 26package java.util.zip; 27 28import dalvik.system.CloseGuard; 29 30/** 31 * This class provides support for general purpose compression using the 32 * popular ZLIB compression library. The ZLIB compression library was 33 * initially developed as part of the PNG graphics standard and is not 34 * protected by patents. It is fully described in the specifications at 35 * the <a href="package-summary.html#package_description">java.util.zip 36 * package description</a>. 37 * 38 * <p>The following code fragment demonstrates a trivial compression 39 * and decompression of a string using <tt>Deflater</tt> and 40 * <tt>Inflater</tt>. 41 * 42 * <blockquote><pre> 43 * try { 44 * // Encode a String into bytes 45 * String inputString = "blahblahblah"; 46 * byte[] input = inputString.getBytes("UTF-8"); 47 * 48 * // Compress the bytes 49 * byte[] output = new byte[100]; 50 * Deflater compresser = new Deflater(); 51 * compresser.setInput(input); 52 * compresser.finish(); 53 * int compressedDataLength = compresser.deflate(output); 54 * compresser.end(); 55 * 56 * // Decompress the bytes 57 * Inflater decompresser = new Inflater(); 58 * decompresser.setInput(output, 0, compressedDataLength); 59 * byte[] result = new byte[100]; 60 * int resultLength = decompresser.inflate(result); 61 * decompresser.end(); 62 * 63 * // Decode the bytes into a String 64 * String outputString = new String(result, 0, resultLength, "UTF-8"); 65 * } catch(java.io.UnsupportedEncodingException ex) { 66 * // handle 67 * } catch (java.util.zip.DataFormatException ex) { 68 * // handle 69 * } 70 * </pre></blockquote> 71 * 72 * @see Inflater 73 * @author David Connelly 74 */ 75public 76class Deflater { 77 78 private final ZStreamRef zsRef; 79 private byte[] buf = new byte[0]; 80 private int off, len; 81 private int level, strategy; 82 private boolean setParams; 83 private boolean finish, finished; 84 private long bytesRead; 85 private long bytesWritten; 86 87 // Android-changed: added close guard 88 private final CloseGuard guard = CloseGuard.get(); 89 90 /** 91 * Compression method for the deflate algorithm (the only one currently 92 * supported). 93 */ 94 public static final int DEFLATED = 8; 95 96 /** 97 * Compression level for no compression. 98 */ 99 public static final int NO_COMPRESSION = 0; 100 101 /** 102 * Compression level for fastest compression. 103 */ 104 public static final int BEST_SPEED = 1; 105 106 /** 107 * Compression level for best compression. 108 */ 109 public static final int BEST_COMPRESSION = 9; 110 111 /** 112 * Default compression level. 113 */ 114 public static final int DEFAULT_COMPRESSION = -1; 115 116 /** 117 * Compression strategy best used for data consisting mostly of small 118 * values with a somewhat random distribution. Forces more Huffman coding 119 * and less string matching. 120 */ 121 public static final int FILTERED = 1; 122 123 /** 124 * Compression strategy for Huffman coding only. 125 */ 126 public static final int HUFFMAN_ONLY = 2; 127 128 /** 129 * Default compression strategy. 130 */ 131 public static final int DEFAULT_STRATEGY = 0; 132 133 /** 134 * Compression flush mode used to achieve best compression result. 135 * 136 * @see Deflater#deflate(byte[], int, int, int) 137 * @since 1.7 138 */ 139 public static final int NO_FLUSH = 0; 140 141 /** 142 * Compression flush mode used to flush out all pending output; may 143 * degrade compression for some compression algorithms. 144 * 145 * @see Deflater#deflate(byte[], int, int, int) 146 * @since 1.7 147 */ 148 public static final int SYNC_FLUSH = 2; 149 150 /** 151 * Compression flush mode used to flush out all pending output and 152 * reset the deflater. Using this mode too often can seriously degrade 153 * compression. 154 * 155 * @see Deflater#deflate(byte[], int, int, int) 156 * @since 1.7 157 */ 158 public static final int FULL_FLUSH = 3; 159 160 /** 161 * Creates a new compressor using the specified compression level. 162 * If 'nowrap' is true then the ZLIB header and checksum fields will 163 * not be used in order to support the compression format used in 164 * both GZIP and PKZIP. 165 * @param level the compression level (0-9) 166 * @param nowrap if true then use GZIP compatible compression 167 */ 168 public Deflater(int level, boolean nowrap) { 169 this.level = level; 170 this.strategy = DEFAULT_STRATEGY; 171 this.zsRef = new ZStreamRef(init(level, DEFAULT_STRATEGY, nowrap)); 172 // Android-changed: added close guard 173 guard.open("end"); 174 } 175 176 /** 177 * Creates a new compressor using the specified compression level. 178 * Compressed data will be generated in ZLIB format. 179 * @param level the compression level (0-9) 180 */ 181 public Deflater(int level) { 182 this(level, false); 183 } 184 185 /** 186 * Creates a new compressor with the default compression level. 187 * Compressed data will be generated in ZLIB format. 188 */ 189 public Deflater() { 190 this(DEFAULT_COMPRESSION, false); 191 } 192 193 /** 194 * Sets input data for compression. This should be called whenever 195 * needsInput() returns true indicating that more input data is required. 196 * @param b the input data bytes 197 * @param off the start offset of the data 198 * @param len the length of the data 199 * @see Deflater#needsInput 200 */ 201 public void setInput(byte[] b, int off, int len) { 202 if (b== null) { 203 throw new NullPointerException(); 204 } 205 if (off < 0 || len < 0 || off > b.length - len) { 206 throw new ArrayIndexOutOfBoundsException(); 207 } 208 synchronized (zsRef) { 209 this.buf = b; 210 this.off = off; 211 this.len = len; 212 } 213 } 214 215 /** 216 * Sets input data for compression. This should be called whenever 217 * needsInput() returns true indicating that more input data is required. 218 * @param b the input data bytes 219 * @see Deflater#needsInput 220 */ 221 public void setInput(byte[] b) { 222 setInput(b, 0, b.length); 223 } 224 225 /** 226 * Sets preset dictionary for compression. A preset dictionary is used 227 * when the history buffer can be predetermined. When the data is later 228 * uncompressed with Inflater.inflate(), Inflater.getAdler() can be called 229 * in order to get the Adler-32 value of the dictionary required for 230 * decompression. 231 * @param b the dictionary data bytes 232 * @param off the start offset of the data 233 * @param len the length of the data 234 * @see Inflater#inflate 235 * @see Inflater#getAdler 236 */ 237 public void setDictionary(byte[] b, int off, int len) { 238 if (b == null) { 239 throw new NullPointerException(); 240 } 241 if (off < 0 || len < 0 || off > b.length - len) { 242 throw new ArrayIndexOutOfBoundsException(); 243 } 244 synchronized (zsRef) { 245 ensureOpen(); 246 setDictionary(zsRef.address(), b, off, len); 247 } 248 } 249 250 /** 251 * Sets preset dictionary for compression. A preset dictionary is used 252 * when the history buffer can be predetermined. When the data is later 253 * uncompressed with Inflater.inflate(), Inflater.getAdler() can be called 254 * in order to get the Adler-32 value of the dictionary required for 255 * decompression. 256 * @param b the dictionary data bytes 257 * @see Inflater#inflate 258 * @see Inflater#getAdler 259 */ 260 public void setDictionary(byte[] b) { 261 setDictionary(b, 0, b.length); 262 } 263 264 /** 265 * Sets the compression strategy to the specified value. 266 * 267 * <p> If the compression strategy is changed, the next invocation 268 * of {@code deflate} will compress the input available so far with 269 * the old strategy (and may be flushed); the new strategy will take 270 * effect only after that invocation. 271 * 272 * @param strategy the new compression strategy 273 * @exception IllegalArgumentException if the compression strategy is 274 * invalid 275 */ 276 public void setStrategy(int strategy) { 277 switch (strategy) { 278 case DEFAULT_STRATEGY: 279 case FILTERED: 280 case HUFFMAN_ONLY: 281 break; 282 default: 283 throw new IllegalArgumentException(); 284 } 285 synchronized (zsRef) { 286 if (this.strategy != strategy) { 287 this.strategy = strategy; 288 setParams = true; 289 } 290 } 291 } 292 293 /** 294 * Sets the compression level to the specified value. 295 * 296 * <p> If the compression level is changed, the next invocation 297 * of {@code deflate} will compress the input available so far 298 * with the old level (and may be flushed); the new level will 299 * take effect only after that invocation. 300 * 301 * @param level the new compression level (0-9) 302 * @exception IllegalArgumentException if the compression level is invalid 303 */ 304 public void setLevel(int level) { 305 if ((level < 0 || level > 9) && level != DEFAULT_COMPRESSION) { 306 throw new IllegalArgumentException("invalid compression level"); 307 } 308 synchronized (zsRef) { 309 if (this.level != level) { 310 this.level = level; 311 setParams = true; 312 } 313 } 314 } 315 316 /** 317 * Returns true if the input data buffer is empty and setInput() 318 * should be called in order to provide more input. 319 * @return true if the input data buffer is empty and setInput() 320 * should be called in order to provide more input 321 */ 322 public boolean needsInput() { 323 return len <= 0; 324 } 325 326 /** 327 * When called, indicates that compression should end with the current 328 * contents of the input buffer. 329 */ 330 public void finish() { 331 synchronized (zsRef) { 332 finish = true; 333 } 334 } 335 336 /** 337 * Returns true if the end of the compressed data output stream has 338 * been reached. 339 * @return true if the end of the compressed data output stream has 340 * been reached 341 */ 342 public boolean finished() { 343 synchronized (zsRef) { 344 return finished; 345 } 346 } 347 348 /** 349 * Compresses the input data and fills specified buffer with compressed 350 * data. Returns actual number of bytes of compressed data. A return value 351 * of 0 indicates that {@link #needsInput() needsInput} should be called 352 * in order to determine if more input data is required. 353 * 354 * <p>This method uses {@link #NO_FLUSH} as its compression flush mode. 355 * An invocation of this method of the form {@code deflater.deflate(b, off, len)} 356 * yields the same result as the invocation of 357 * {@code deflater.deflate(b, off, len, Deflater.NO_FLUSH)}. 358 * 359 * @param b the buffer for the compressed data 360 * @param off the start offset of the data 361 * @param len the maximum number of bytes of compressed data 362 * @return the actual number of bytes of compressed data written to the 363 * output buffer 364 */ 365 public int deflate(byte[] b, int off, int len) { 366 return deflate(b, off, len, NO_FLUSH); 367 } 368 369 /** 370 * Compresses the input data and fills specified buffer with compressed 371 * data. Returns actual number of bytes of compressed data. A return value 372 * of 0 indicates that {@link #needsInput() needsInput} should be called 373 * in order to determine if more input data is required. 374 * 375 * <p>This method uses {@link #NO_FLUSH} as its compression flush mode. 376 * An invocation of this method of the form {@code deflater.deflate(b)} 377 * yields the same result as the invocation of 378 * {@code deflater.deflate(b, 0, b.length, Deflater.NO_FLUSH)}. 379 * 380 * @param b the buffer for the compressed data 381 * @return the actual number of bytes of compressed data written to the 382 * output buffer 383 */ 384 public int deflate(byte[] b) { 385 return deflate(b, 0, b.length, NO_FLUSH); 386 } 387 388 /** 389 * Compresses the input data and fills the specified buffer with compressed 390 * data. Returns actual number of bytes of data compressed. 391 * 392 * <p>Compression flush mode is one of the following three modes: 393 * 394 * <ul> 395 * <li>{@link #NO_FLUSH}: allows the deflater to decide how much data 396 * to accumulate, before producing output, in order to achieve the best 397 * compression (should be used in normal use scenario). A return value 398 * of 0 in this flush mode indicates that {@link #needsInput()} should 399 * be called in order to determine if more input data is required. 400 * 401 * <li>{@link #SYNC_FLUSH}: all pending output in the deflater is flushed, 402 * to the specified output buffer, so that an inflater that works on 403 * compressed data can get all input data available so far (In particular 404 * the {@link #needsInput()} returns {@code true} after this invocation 405 * if enough output space is provided). Flushing with {@link #SYNC_FLUSH} 406 * may degrade compression for some compression algorithms and so it 407 * should be used only when necessary. 408 * 409 * <li>{@link #FULL_FLUSH}: all pending output is flushed out as with 410 * {@link #SYNC_FLUSH}. The compression state is reset so that the inflater 411 * that works on the compressed output data can restart from this point 412 * if previous compressed data has been damaged or if random access is 413 * desired. Using {@link #FULL_FLUSH} too often can seriously degrade 414 * compression. 415 * </ul> 416 * 417 * <p>In the case of {@link #FULL_FLUSH} or {@link #SYNC_FLUSH}, if 418 * the return value is {@code len}, the space available in output 419 * buffer {@code b}, this method should be invoked again with the same 420 * {@code flush} parameter and more output space. 421 * 422 * @param b the buffer for the compressed data 423 * @param off the start offset of the data 424 * @param len the maximum number of bytes of compressed data 425 * @param flush the compression flush mode 426 * @return the actual number of bytes of compressed data written to 427 * the output buffer 428 * 429 * @throws IllegalArgumentException if the flush mode is invalid 430 * @since 1.7 431 */ 432 public int deflate(byte[] b, int off, int len, int flush) { 433 if (b == null) { 434 throw new NullPointerException(); 435 } 436 if (off < 0 || len < 0 || off > b.length - len) { 437 throw new ArrayIndexOutOfBoundsException(); 438 } 439 synchronized (zsRef) { 440 ensureOpen(); 441 if (flush == NO_FLUSH || flush == SYNC_FLUSH || 442 flush == FULL_FLUSH) { 443 int thisLen = this.len; 444 int n = deflateBytes(zsRef.address(), b, off, len, flush); 445 bytesWritten += n; 446 bytesRead += (thisLen - this.len); 447 return n; 448 } 449 throw new IllegalArgumentException(); 450 } 451 } 452 453 /** 454 * Returns the ADLER-32 value of the uncompressed data. 455 * @return the ADLER-32 value of the uncompressed data 456 */ 457 public int getAdler() { 458 synchronized (zsRef) { 459 ensureOpen(); 460 return getAdler(zsRef.address()); 461 } 462 } 463 464 /** 465 * Returns the total number of uncompressed bytes input so far. 466 * 467 * <p>Since the number of bytes may be greater than 468 * Integer.MAX_VALUE, the {@link #getBytesRead()} method is now 469 * the preferred means of obtaining this information.</p> 470 * 471 * @return the total number of uncompressed bytes input so far 472 */ 473 public int getTotalIn() { 474 return (int) getBytesRead(); 475 } 476 477 /** 478 * Returns the total number of uncompressed bytes input so far. 479 * 480 * @return the total (non-negative) number of uncompressed bytes input so far 481 * @since 1.5 482 */ 483 public long getBytesRead() { 484 synchronized (zsRef) { 485 ensureOpen(); 486 return bytesRead; 487 } 488 } 489 490 /** 491 * Returns the total number of compressed bytes output so far. 492 * 493 * <p>Since the number of bytes may be greater than 494 * Integer.MAX_VALUE, the {@link #getBytesWritten()} method is now 495 * the preferred means of obtaining this information.</p> 496 * 497 * @return the total number of compressed bytes output so far 498 */ 499 public int getTotalOut() { 500 return (int) getBytesWritten(); 501 } 502 503 /** 504 * Returns the total number of compressed bytes output so far. 505 * 506 * @return the total (non-negative) number of compressed bytes output so far 507 * @since 1.5 508 */ 509 public long getBytesWritten() { 510 synchronized (zsRef) { 511 ensureOpen(); 512 return bytesWritten; 513 } 514 } 515 516 /** 517 * Resets deflater so that a new set of input data can be processed. 518 * Keeps current compression level and strategy settings. 519 */ 520 public void reset() { 521 synchronized (zsRef) { 522 ensureOpen(); 523 reset(zsRef.address()); 524 finish = false; 525 finished = false; 526 off = len = 0; 527 bytesRead = bytesWritten = 0; 528 } 529 } 530 531 /** 532 * Closes the compressor and discards any unprocessed input. 533 * This method should be called when the compressor is no longer 534 * being used, but will also be called automatically by the 535 * finalize() method. Once this method is called, the behavior 536 * of the Deflater object is undefined. 537 */ 538 public void end() { 539 synchronized (zsRef) { 540 // Android-changed: added close guard 541 guard.close(); 542 long addr = zsRef.address(); 543 zsRef.clear(); 544 if (addr != 0) { 545 end(addr); 546 buf = null; 547 } 548 } 549 } 550 551 /** 552 * Closes the compressor when garbage is collected. 553 */ 554 protected void finalize() { 555 // Android-changed: added close guard 556 if (guard != null) { 557 guard.warnIfOpen(); 558 } 559 end(); 560 } 561 562 private void ensureOpen() { 563 assert Thread.holdsLock(zsRef); 564 if (zsRef.address() == 0) 565 throw new NullPointerException("Deflater has been closed"); 566 } 567 568 // Android-changed: initIDs handled in register method. 569 // private native static void initIDs(); 570 private native static long init(int level, int strategy, boolean nowrap); 571 private native static void setDictionary(long addr, byte[] b, int off, int len); 572 private native int deflateBytes(long addr, byte[] b, int off, int len, 573 int flush); 574 private native static int getAdler(long addr); 575 private native static void reset(long addr); 576 private native static void end(long addr); 577} 578