510Connectbot: src/com/jcraft/jzlib/InfTree.java annotate

annotate src/com/jcraft/jzlib/InfTree.java @ 421:660ac2d2003b

break out of infinite loop

author	Carl Byington <carl@five-ten-sg.com>
date	Wed, 29 Oct 2014 18:03:42 -0700
parents	46c2115ae1c8
children

rev	line source
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	1 /* --mode:java; c-basic-offset:2; indent-tabs-mode:nil -- */
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	2 /*
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	3 Copyright (c) 2000,2001,2002,2003 ymnk, JCraft,Inc. All rights reserved.
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	4
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	5 Redistribution and use in source and binary forms, with or without
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	6 modification, are permitted provided that the following conditions are met:
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	7
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	8 1. Redistributions of source code must retain the above copyright notice,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	9 this list of conditions and the following disclaimer.
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	10
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	11 2. Redistributions in binary form must reproduce the above copyright
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	12 notice, this list of conditions and the following disclaimer in
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	13 the documentation and/or other materials provided with the distribution.
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	14
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	15 3. The names of the authors may not be used to endorse or promote products
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	16 derived from this software without specific prior written permission.
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	17
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	18 THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	19 INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	20 FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JCRAFT,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	21 INC. OR ANY CONTRIBUTORS TO THIS SOFTWARE BE LIABLE FOR ANY DIRECT, INDIRECT,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	22 INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	23 LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	24 OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	25 LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	26 NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	27 EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	28 */
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	29 /*
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	30 * This program is based on zlib-1.1.3, so all credit should go authors
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	31 * Jean-loup Gailly(jloup@gzip.org) and Mark Adler(madler@alumni.caltech.edu)
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	32 * and contributors of zlib.
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	33 */
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	34
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	35 package com.jcraft.jzlib;
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	36
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	37 final class InfTree{
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	38
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	39 static final private int MANY=1440;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	40
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	41 static final private int Z_OK=0;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	42 static final private int Z_STREAM_END=1;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	43 static final private int Z_NEED_DICT=2;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	44 static final private int Z_ERRNO=-1;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	45 static final private int Z_STREAM_ERROR=-2;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	46 static final private int Z_DATA_ERROR=-3;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	47 static final private int Z_MEM_ERROR=-4;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	48 static final private int Z_BUF_ERROR=-5;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	49 static final private int Z_VERSION_ERROR=-6;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	50
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	51 static final int fixed_bl = 9;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	52 static final int fixed_bd = 5;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	53
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	54 static final int[] fixed_tl = {
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	55 96,7,256, 0,8,80, 0,8,16, 84,8,115,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	56 82,7,31, 0,8,112, 0,8,48, 0,9,192,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	57 80,7,10, 0,8,96, 0,8,32, 0,9,160,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	58 0,8,0, 0,8,128, 0,8,64, 0,9,224,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	59 80,7,6, 0,8,88, 0,8,24, 0,9,144,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	60 83,7,59, 0,8,120, 0,8,56, 0,9,208,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	61 81,7,17, 0,8,104, 0,8,40, 0,9,176,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	62 0,8,8, 0,8,136, 0,8,72, 0,9,240,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	63 80,7,4, 0,8,84, 0,8,20, 85,8,227,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	64 83,7,43, 0,8,116, 0,8,52, 0,9,200,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	65 81,7,13, 0,8,100, 0,8,36, 0,9,168,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	66 0,8,4, 0,8,132, 0,8,68, 0,9,232,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	67 80,7,8, 0,8,92, 0,8,28, 0,9,152,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	68 84,7,83, 0,8,124, 0,8,60, 0,9,216,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	69 82,7,23, 0,8,108, 0,8,44, 0,9,184,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	70 0,8,12, 0,8,140, 0,8,76, 0,9,248,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	71 80,7,3, 0,8,82, 0,8,18, 85,8,163,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	72 83,7,35, 0,8,114, 0,8,50, 0,9,196,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	73 81,7,11, 0,8,98, 0,8,34, 0,9,164,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	74 0,8,2, 0,8,130, 0,8,66, 0,9,228,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	75 80,7,7, 0,8,90, 0,8,26, 0,9,148,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	76 84,7,67, 0,8,122, 0,8,58, 0,9,212,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	77 82,7,19, 0,8,106, 0,8,42, 0,9,180,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	78 0,8,10, 0,8,138, 0,8,74, 0,9,244,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	79 80,7,5, 0,8,86, 0,8,22, 192,8,0,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	80 83,7,51, 0,8,118, 0,8,54, 0,9,204,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	81 81,7,15, 0,8,102, 0,8,38, 0,9,172,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	82 0,8,6, 0,8,134, 0,8,70, 0,9,236,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	83 80,7,9, 0,8,94, 0,8,30, 0,9,156,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	84 84,7,99, 0,8,126, 0,8,62, 0,9,220,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	85 82,7,27, 0,8,110, 0,8,46, 0,9,188,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	86 0,8,14, 0,8,142, 0,8,78, 0,9,252,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	87 96,7,256, 0,8,81, 0,8,17, 85,8,131,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	88 82,7,31, 0,8,113, 0,8,49, 0,9,194,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	89 80,7,10, 0,8,97, 0,8,33, 0,9,162,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	90 0,8,1, 0,8,129, 0,8,65, 0,9,226,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	91 80,7,6, 0,8,89, 0,8,25, 0,9,146,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	92 83,7,59, 0,8,121, 0,8,57, 0,9,210,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	93 81,7,17, 0,8,105, 0,8,41, 0,9,178,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	94 0,8,9, 0,8,137, 0,8,73, 0,9,242,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	95 80,7,4, 0,8,85, 0,8,21, 80,8,258,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	96 83,7,43, 0,8,117, 0,8,53, 0,9,202,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	97 81,7,13, 0,8,101, 0,8,37, 0,9,170,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	98 0,8,5, 0,8,133, 0,8,69, 0,9,234,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	99 80,7,8, 0,8,93, 0,8,29, 0,9,154,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	100 84,7,83, 0,8,125, 0,8,61, 0,9,218,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	101 82,7,23, 0,8,109, 0,8,45, 0,9,186,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	102 0,8,13, 0,8,141, 0,8,77, 0,9,250,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	103 80,7,3, 0,8,83, 0,8,19, 85,8,195,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	104 83,7,35, 0,8,115, 0,8,51, 0,9,198,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	105 81,7,11, 0,8,99, 0,8,35, 0,9,166,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	106 0,8,3, 0,8,131, 0,8,67, 0,9,230,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	107 80,7,7, 0,8,91, 0,8,27, 0,9,150,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	108 84,7,67, 0,8,123, 0,8,59, 0,9,214,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	109 82,7,19, 0,8,107, 0,8,43, 0,9,182,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	110 0,8,11, 0,8,139, 0,8,75, 0,9,246,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	111 80,7,5, 0,8,87, 0,8,23, 192,8,0,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	112 83,7,51, 0,8,119, 0,8,55, 0,9,206,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	113 81,7,15, 0,8,103, 0,8,39, 0,9,174,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	114 0,8,7, 0,8,135, 0,8,71, 0,9,238,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	115 80,7,9, 0,8,95, 0,8,31, 0,9,158,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	116 84,7,99, 0,8,127, 0,8,63, 0,9,222,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	117 82,7,27, 0,8,111, 0,8,47, 0,9,190,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	118 0,8,15, 0,8,143, 0,8,79, 0,9,254,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	119 96,7,256, 0,8,80, 0,8,16, 84,8,115,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	120 82,7,31, 0,8,112, 0,8,48, 0,9,193,
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	121
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	122 80,7,10, 0,8,96, 0,8,32, 0,9,161,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	123 0,8,0, 0,8,128, 0,8,64, 0,9,225,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	124 80,7,6, 0,8,88, 0,8,24, 0,9,145,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	125 83,7,59, 0,8,120, 0,8,56, 0,9,209,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	126 81,7,17, 0,8,104, 0,8,40, 0,9,177,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	127 0,8,8, 0,8,136, 0,8,72, 0,9,241,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	128 80,7,4, 0,8,84, 0,8,20, 85,8,227,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	129 83,7,43, 0,8,116, 0,8,52, 0,9,201,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	130 81,7,13, 0,8,100, 0,8,36, 0,9,169,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	131 0,8,4, 0,8,132, 0,8,68, 0,9,233,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	132 80,7,8, 0,8,92, 0,8,28, 0,9,153,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	133 84,7,83, 0,8,124, 0,8,60, 0,9,217,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	134 82,7,23, 0,8,108, 0,8,44, 0,9,185,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	135 0,8,12, 0,8,140, 0,8,76, 0,9,249,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	136 80,7,3, 0,8,82, 0,8,18, 85,8,163,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	137 83,7,35, 0,8,114, 0,8,50, 0,9,197,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	138 81,7,11, 0,8,98, 0,8,34, 0,9,165,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	139 0,8,2, 0,8,130, 0,8,66, 0,9,229,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	140 80,7,7, 0,8,90, 0,8,26, 0,9,149,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	141 84,7,67, 0,8,122, 0,8,58, 0,9,213,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	142 82,7,19, 0,8,106, 0,8,42, 0,9,181,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	143 0,8,10, 0,8,138, 0,8,74, 0,9,245,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	144 80,7,5, 0,8,86, 0,8,22, 192,8,0,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	145 83,7,51, 0,8,118, 0,8,54, 0,9,205,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	146 81,7,15, 0,8,102, 0,8,38, 0,9,173,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	147 0,8,6, 0,8,134, 0,8,70, 0,9,237,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	148 80,7,9, 0,8,94, 0,8,30, 0,9,157,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	149 84,7,99, 0,8,126, 0,8,62, 0,9,221,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	150 82,7,27, 0,8,110, 0,8,46, 0,9,189,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	151 0,8,14, 0,8,142, 0,8,78, 0,9,253,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	152 96,7,256, 0,8,81, 0,8,17, 85,8,131,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	153 82,7,31, 0,8,113, 0,8,49, 0,9,195,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	154 80,7,10, 0,8,97, 0,8,33, 0,9,163,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	155 0,8,1, 0,8,129, 0,8,65, 0,9,227,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	156 80,7,6, 0,8,89, 0,8,25, 0,9,147,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	157 83,7,59, 0,8,121, 0,8,57, 0,9,211,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	158 81,7,17, 0,8,105, 0,8,41, 0,9,179,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	159 0,8,9, 0,8,137, 0,8,73, 0,9,243,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	160 80,7,4, 0,8,85, 0,8,21, 80,8,258,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	161 83,7,43, 0,8,117, 0,8,53, 0,9,203,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	162 81,7,13, 0,8,101, 0,8,37, 0,9,171,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	163 0,8,5, 0,8,133, 0,8,69, 0,9,235,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	164 80,7,8, 0,8,93, 0,8,29, 0,9,155,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	165 84,7,83, 0,8,125, 0,8,61, 0,9,219,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	166 82,7,23, 0,8,109, 0,8,45, 0,9,187,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	167 0,8,13, 0,8,141, 0,8,77, 0,9,251,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	168 80,7,3, 0,8,83, 0,8,19, 85,8,195,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	169 83,7,35, 0,8,115, 0,8,51, 0,9,199,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	170 81,7,11, 0,8,99, 0,8,35, 0,9,167,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	171 0,8,3, 0,8,131, 0,8,67, 0,9,231,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	172 80,7,7, 0,8,91, 0,8,27, 0,9,151,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	173 84,7,67, 0,8,123, 0,8,59, 0,9,215,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	174 82,7,19, 0,8,107, 0,8,43, 0,9,183,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	175 0,8,11, 0,8,139, 0,8,75, 0,9,247,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	176 80,7,5, 0,8,87, 0,8,23, 192,8,0,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	177 83,7,51, 0,8,119, 0,8,55, 0,9,207,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	178 81,7,15, 0,8,103, 0,8,39, 0,9,175,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	179 0,8,7, 0,8,135, 0,8,71, 0,9,239,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	180 80,7,9, 0,8,95, 0,8,31, 0,9,159,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	181 84,7,99, 0,8,127, 0,8,63, 0,9,223,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	182 82,7,27, 0,8,111, 0,8,47, 0,9,191,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	183 0,8,15, 0,8,143, 0,8,79, 0,9,255
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	184 };
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	185 static final int[] fixed_td = {
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	186 80,5,1, 87,5,257, 83,5,17, 91,5,4097,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	187 81,5,5, 89,5,1025, 85,5,65, 93,5,16385,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	188 80,5,3, 88,5,513, 84,5,33, 92,5,8193,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	189 82,5,9, 90,5,2049, 86,5,129, 192,5,24577,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	190 80,5,2, 87,5,385, 83,5,25, 91,5,6145,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	191 81,5,7, 89,5,1537, 85,5,97, 93,5,24577,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	192 80,5,4, 88,5,769, 84,5,49, 92,5,12289,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	193 82,5,13, 90,5,3073, 86,5,193, 192,5,24577
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	194 };
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	195
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	196 // Tables for deflate from PKZIP's appnote.txt.
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	197 static final int[] cplens = { // Copy lengths for literal codes 257..285
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	198 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 17, 19, 23, 27, 31,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	199 35, 43, 51, 59, 67, 83, 99, 115, 131, 163, 195, 227, 258, 0, 0
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	200 };
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	201
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	202 // see note #13 above about 258
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	203 static final int[] cplext = { // Extra bits for literal codes 257..285
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	204 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	205 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 0, 112, 112 // 112==invalid
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	206 };
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	207
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	208 static final int[] cpdist = { // Copy offsets for distance codes 0..29
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	209 1, 2, 3, 4, 5, 7, 9, 13, 17, 25, 33, 49, 65, 97, 129, 193,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	210 257, 385, 513, 769, 1025, 1537, 2049, 3073, 4097, 6145,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	211 8193, 12289, 16385, 24577
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	212 };
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	213
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	214 static final int[] cpdext = { // Extra bits for distance codes
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	215 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6,
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	216 7, 7, 8, 8, 9, 9, 10, 10, 11, 11,
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	217 12, 12, 13, 13};
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	218
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	219 // If BMAX needs to be larger than 16, then h and x[] should be uLong.
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	220 static final int BMAX=15; // maximum bit length of any code
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	221
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	222 int[] hn = null; // hufts used in space
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	223 int[] v = null; // work area for huft_build
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	224 int[] c = null; // bit length count table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	225 int[] r = null; // table entry for structure assignment
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	226 int[] u = null; // table stack
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	227 int[] x = null; // bit offsets, then code stack
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	228
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	229 private int huft_build(int[] b, // code lengths in bits (all assumed <= BMAX)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	230 int bindex,
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	231 int n, // number of codes (assumed <= 288)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	232 int s, // number of simple-valued codes (0..s-1)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	233 int[] d, // list of base values for non-simple codes
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	234 int[] e, // list of extra bits for non-simple codes
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	235 int[] t, // result: starting table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	236 int[] m, // maximum lookup bits, returns actual
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	237 int[] hp,// space for trees
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	238 int[] hn,// hufts used in space
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	239 int[] v // working area: values in order of bit length
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	240 ){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	241 // Given a list of code lengths and a maximum table size, make a set of
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	242 // tables to decode that set of codes. Return Z_OK on success, Z_BUF_ERROR
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	243 // if the given code set is incomplete (the tables are still built in this
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	244 // case), Z_DATA_ERROR if the input is invalid (an over-subscribed set of
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	245 // lengths), or Z_MEM_ERROR if not enough memory.
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	246
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	247 int a; // counter for codes of length k
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	248 int f; // i repeats in table every f entries
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	249 int g; // maximum code length
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	250 int h; // table level
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	251 int i; // counter, current code
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	252 int j; // counter
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	253 int k; // number of bits in current code
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	254 int l; // bits per table (returned in m)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	255 int mask; // (1 << w) - 1, to avoid cc -O bug on HP
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	256 int p; // pointer into c[], b[], or v[]
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	257 int q; // points to current table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	258 int w; // bits before this table == (l * h)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	259 int xp; // pointer into x
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	260 int y; // number of dummy codes added
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	261 int z; // number of entries in current table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	262
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	263 // Generate counts for each bit length
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	264
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	265 p = 0; i = n;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	266 do {
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	267 c[b[bindex+p]]++; p++; i--; // assume all entries <= BMAX
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	268 }while(i!=0);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	269
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	270 if(c[0] == n){ // null input--all zero length codes
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	271 t[0] = -1;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	272 m[0] = 0;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	273 return Z_OK;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	274 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	275
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	276 // Find minimum and maximum length, bound *m by those
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	277 l = m[0];
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	278 for (j = 1; j <= BMAX; j++)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	279 if(c[j]!=0) break;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	280 k = j; // minimum code length
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	281 if(l < j){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	282 l = j;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	283 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	284 for (i = BMAX; i!=0; i--){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	285 if(c[i]!=0) break;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	286 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	287 g = i; // maximum code length
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	288 if(l > i){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	289 l = i;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	290 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	291 m[0] = l;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	292
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	293 // Adjust last length count to fill out codes, if needed
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	294 for (y = 1 << j; j < i; j++, y <<= 1){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	295 if ((y -= c[j]) < 0){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	296 return Z_DATA_ERROR;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	297 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	298 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	299 if ((y -= c[i]) < 0){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	300 return Z_DATA_ERROR;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	301 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	302 c[i] += y;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	303
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	304 // Generate starting offsets into the value table for each length
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	305 x[1] = j = 0;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	306 p = 1; xp = 2;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	307 while (--i!=0) { // note that i == g from above
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	308 x[xp] = (j += c[p]);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	309 xp++;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	310 p++;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	311 }
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	312
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	313 // Make a table of values in order of bit lengths
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	314 i = 0; p = 0;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	315 do {
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	316 if ((j = b[bindex+p]) != 0){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	317 v[x[j]++] = i;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	318 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	319 p++;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	320 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	321 while (++i < n);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	322 n = x[g]; // set n to length of v
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	323
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	324 // Generate the Huffman codes and for each, make the table entries
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	325 x[0] = i = 0; // first Huffman code is zero
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	326 p = 0; // grab values in bit order
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	327 h = -1; // no tables yet--level -1
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	328 w = -l; // bits decoded == (l * h)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	329 u[0] = 0; // just to keep compilers happy
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	330 q = 0; // ditto
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	331 z = 0; // ditto
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	332
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	333 // go through the bit lengths (k already is bits in shortest code)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	334 for (; k <= g; k++){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	335 a = c[k];
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	336 while (a--!=0){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	337 // here i is the Huffman code of length k bits for value *p
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	338 // make tables up to required level
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	339 while (k > w + l){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	340 h++;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	341 w += l; // previous table always l bits
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	342 // compute minimum size table less than or equal to l bits
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	343 z = g - w;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	344 z = (z > l) ? l : z; // table size upper limit
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	345 if((f=1<<(j=k-w))>a+1){ // try a k-w bit table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	346 // too few codes for k-w bit table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	347 f -= a + 1; // deduct codes from patterns left
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	348 xp = k;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	349 if(j < z){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	350 while (++j < z){ // try smaller tables up to z bits
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	351 if((f <<= 1) <= c[++xp])
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	352 break; // enough codes to use up j bits
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	353 f -= c[xp]; // else deduct codes from patterns
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	354 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	355 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	356 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	357 z = 1 << j; // table entries for j-bit table
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	358
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	359 // allocate new table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	360 if (hn[0] + z > MANY){ // (note: doesn't matter for fixed)
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	361 return Z_DATA_ERROR; // overflow of MANY
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	362 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	363 u[h] = q = /hp+/ hn[0]; // DEBUG
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	364 hn[0] += z;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	365
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	366 // connect to last table, if there is one
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	367 if(h!=0){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	368 x[h]=i; // save pattern for backing up
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	369 r[0]=(byte)j; // bits in this table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	370 r[1]=(byte)l; // bits to dump before this table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	371 j=i>>>(w - l);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	372 r[2] = (int)(q - u[h-1] - j); // offset to this table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	373 System.arraycopy(r, 0, hp, (u[h-1]+j)*3, 3); // connect to last table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	374 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	375 else{
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	376 t[0] = q; // first table is returned result
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	377 }
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	378 }
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	379
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	380 // set up table entry in r
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	381 r[1] = (byte)(k - w);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	382 if (p >= n){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	383 r[0] = 128 + 64; // out of values--invalid code
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	384 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	385 else if (v[p] < s){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	386 r[0] = (byte)(v[p] < 256 ? 0 : 32 + 64); // 256 is end-of-block
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	387 r[2] = v[p++]; // simple code is just the value
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	388 }
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	389 else{
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	390 r[0]=(byte)(e[v[p]-s]+16+64); // non-simple--look up in lists
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	391 r[2]=d[v[p++] - s];
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	392 }
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	393
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	394 // fill code-like entries with r
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	395 f=1<<(k-w);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	396 for (j=i>>>w;j<z;j+=f){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	397 System.arraycopy(r, 0, hp, (q+j)*3, 3);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	398 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	399
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	400 // backwards increment the k-bit code i
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	401 for (j = 1 << (k - 1); (i & j)!=0; j >>>= 1){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	402 i ^= j;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	403 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	404 i ^= j;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	405
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	406 // backup over finished tables
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	407 mask = (1 << w) - 1; // needed on HP, cc -O bug
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	408 while ((i & mask) != x[h]){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	409 h--; // don't need to update q
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	410 w -= l;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	411 mask = (1 << w) - 1;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	412 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	413 }
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	414 }
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	415 // Return Z_BUF_ERROR if we were given an incomplete table
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	416 return y != 0 && g != 1 ? Z_BUF_ERROR : Z_OK;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	417 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	418
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	419 int inflate_trees_bits(int[] c, // 19 code lengths
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	420 int[] bb, // bits tree desired/actual depth
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	421 int[] tb, // bits tree result
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	422 int[] hp, // space for trees
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	423 ZStream z // for messages
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	424 ){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	425 int result;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	426 initWorkArea(19);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	427 hn[0]=0;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	428 result = huft_build(c, 0, 19, 19, null, null, tb, bb, hp, hn, v);
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	429
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	430 if(result == Z_DATA_ERROR){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	431 z.msg = "oversubscribed dynamic bit lengths tree";
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	432 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	433 else if(result == Z_BUF_ERROR \|\| bb[0] == 0){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	434 z.msg = "incomplete dynamic bit lengths tree";
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	435 result = Z_DATA_ERROR;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	436 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	437 return result;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	438 }
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	439
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	440 int inflate_trees_dynamic(int nl, // number of literal/length codes
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	441 int nd, // number of distance codes
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	442 int[] c, // that many (total) code lengths
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	443 int[] bl, // literal desired/actual bit depth
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	444 int[] bd, // distance desired/actual bit depth
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	445 int[] tl, // literal/length tree result
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	446 int[] td, // distance tree result
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	447 int[] hp, // space for trees
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	448 ZStream z // for messages
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	449 ){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	450 int result;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	451
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	452 // build literal/length tree
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	453 initWorkArea(288);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	454 hn[0]=0;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	455 result = huft_build(c, 0, nl, 257, cplens, cplext, tl, bl, hp, hn, v);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	456 if (result != Z_OK \|\| bl[0] == 0){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	457 if(result == Z_DATA_ERROR){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	458 z.msg = "oversubscribed literal/length tree";
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	459 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	460 else if (result != Z_MEM_ERROR){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	461 z.msg = "incomplete literal/length tree";
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	462 result = Z_DATA_ERROR;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	463 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	464 return result;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	465 }
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	466
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	467 // build distance tree
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	468 initWorkArea(288);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	469 result = huft_build(c, nl, nd, 0, cpdist, cpdext, td, bd, hp, hn, v);
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	470
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	471 if (result != Z_OK \|\| (bd[0] == 0 && nl > 257)){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	472 if (result == Z_DATA_ERROR){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	473 z.msg = "oversubscribed distance tree";
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	474 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	475 else if (result == Z_BUF_ERROR) {
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	476 z.msg = "incomplete distance tree";
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	477 result = Z_DATA_ERROR;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	478 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	479 else if (result != Z_MEM_ERROR){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	480 z.msg = "empty distance tree with lengths";
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	481 result = Z_DATA_ERROR;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	482 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	483 return result;
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	484 }
0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	485
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	486 return Z_OK;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	487 }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	488
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	489 static int inflate_trees_fixed(int[] bl, //literal desired/actual bit depth
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	490 int[] bd, //distance desired/actual bit depth
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	491 int[][] tl,//literal/length tree result
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	492 int[][] td,//distance tree result
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	493 ZStream z //for memory allocation
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	494 ){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	495 bl[0]=fixed_bl;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	496 bd[0]=fixed_bd;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	497 tl[0]=fixed_tl;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	498 td[0]=fixed_td;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	499 return Z_OK;
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	500 }
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	501
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	502 private void initWorkArea(int vsize){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	503 if(hn==null){
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	504 hn=new int[1];
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	505 v=new int[vsize];
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	506 c=new int[BMAX+1];
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	507 r=new int[3];
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	508 u=new int[BMAX];
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	509 x=new int[BMAX+1];
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	510 }
357 46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	511 if(v.length<vsize){ v=new int[vsize]; }
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	512 for(int i=0; i<vsize; i++){v[i]=0;}
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	513 for(int i=0; i<BMAX+1; i++){c[i]=0;}
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	514 for(int i=0; i<3; i++){r[i]=0;}
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	515 System.arraycopy(c, 0, u, 0, BMAX);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	516 System.arraycopy(c, 0, x, 0, BMAX+1);
46c2115ae1c8 update jzlib to a21be20213d66eff15904d925e9b721956a01ef7 Carl Byington <carl@five-ten-sg.com> parents: 0 diff changeset	517 }
0 0ce5cc452d02 initial version Carl Byington <carl@five-ten-sg.com> parents: diff changeset	518 }

Mercurial > 510Connectbot

annotate src/com/jcraft/jzlib/InfTree.java @ 421:660ac2d2003b