Modifier and Type	Class and Description
private static class	HuffmanDecoder.BinaryTreeNode
private abstract static class	HuffmanDecoder.DecoderState
private static class	HuffmanDecoder.DecodingMemory
private class	HuffmanDecoder.HuffmanCodes
private static class	HuffmanDecoder.InitialState
private class	HuffmanDecoder.UncompressedState

Field Summary

Modifier and Type	Field and Description
private static final int[]	CODE_LENGTHS_ORDER When using dynamic huffman codes the order in which the values are stored follows the positioning below
private static final int[]	DISTANCE_TABLE -------------------------------------------------------------------- idx xtra dist idx xtra dist idx xtra dist -------------------------------------------------------------------- 0 0 1 10 4 33-48 20 9 1025-1536 1 0 2 11 4 49-64 21 9 1537-2048 2 0 3 12 5 65-96 22 10 2049-3072 3 0 4 13 5 97-128 23 10 3073-4096 4 1 5,6 14 6 129-192 24 11 4097-6144 5 1 7,8 15 6 193-256 25 11 6145-8192 6 2 9-12 16 7 257-384 26 12 8193-12288 7 2 13-16 17 7 385-512 27 12 12289-16384 8 3 17-24 18 8 513-768 28 13 16385-24576 9 3 25-32 19 8 769-1024 29 13 24577-32768 30 14 32769-49152 31 14 49153-65536 --------------------------------------------------------------------
private boolean	finalBlock
private static final int[]	FIXED_DISTANCE
private static final int[]	FIXED_LITERALS Huffman Fixed Literal / Distance tables for mode 1
private final InputStream	in
private final HuffmanDecoder.DecodingMemory	memory
private BitInputStream	reader
private static final short[]	RUN_LENGTH_TABLE -------------------------------------------------------------------- idx xtra base idx xtra base idx xtra base -------------------------------------------------------------------- 257 0 3 267 1 15,16 277 4 67-82 258 0 4 268 1 17,18 278 4 83-98 259 0 5 269 2 19-22 279 4 99-114 260 0 6 270 2 23-26 280 4 115-130 261 0 7 271 2 27-30 281 5 131-162 262 0 8 272 2 31-34 282 5 163-194 263 0 9 273 3 35-42 283 5 195-226 264 0 10 274 3 43-50 284 5 227-257 265 1 11,12 275 3 51-58 285 16 3 266 1 13,14 276 3 59-66 --------------------------------------------------------------------
private HuffmanDecoder.DecoderState	state

Access	Constructor and Description
pack-priv	HuffmanDecoder(final InputStream in)

Method Summary

Modifier and Type	Method and Description
pack-priv int	available()
private static HuffmanDecoder.BinaryTreeNode	buildTree(final int[] litTable)
public void	close() Implements java.io.Closeable.close. Closes this stream and releases any system resources associated with it.
public int	decode(final byte[] b)
public int	decode(final byte[] b, final int off, final int len)
pack-priv long	getBytesRead()
private static int[]	getCodes(final int[] litTable)
private static int	nextSymbol(final BitInputStream reader, final HuffmanDecoder.BinaryTreeNode tree)
private static void	populateDynamicTables(final BitInputStream reader, final int[] literals, final int[] distances)
private static long	readBits(final BitInputStream reader, final int numBits)
private long	readBits(final int numBits)
private int[][]	readDynamicTables()
private void	switchToUncompressedState()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

CODE_LENGTHS_ORDER	back to summary
private static final int[] CODE_LENGTHS_ORDER When using dynamic huffman codes the order in which the values are stored follows the positioning below

DISTANCE_TABLE	back to summary
private static final int[] DISTANCE_TABLE -------------------------------------------------------------------- idx xtra dist idx xtra dist idx xtra dist -------------------------------------------------------------------- 0 0 1 10 4 33-48 20 9 1025-1536 1 0 2 11 4 49-64 21 9 1537-2048 2 0 3 12 5 65-96 22 10 2049-3072 3 0 4 13 5 97-128 23 10 3073-4096 4 1 5,6 14 6 129-192 24 11 4097-6144 5 1 7,8 15 6 193-256 25 11 6145-8192 6 2 9-12 16 7 257-384 26 12 8193-12288 7 2 13-16 17 7 385-512 27 12 12289-16384 8 3 17-24 18 8 513-768 28 13 16385-24576 9 3 25-32 19 8 769-1024 29 13 24577-32768 30 14 32769-49152 31 14 49153-65536 -------------------------------------------------------------------- value = (base of distance) << 4 \| (number of extra bits to read)

DISTANCE_TABLE

back to summary

private static final int[] DISTANCE_TABLE

--------------------------------------------------------------------
idx  xtra  dist     idx  xtra  dist       idx  xtra  dist
--------------------------------------------------------------------
0    0     1        10   4     33-48      20    9   1025-1536
1    0     2        11   4     49-64      21    9   1537-2048
2    0     3        12   5     65-96      22   10   2049-3072
3    0     4        13   5     97-128     23   10   3073-4096
4    1     5,6      14   6     129-192    24   11   4097-6144
5    1     7,8      15   6     193-256    25   11   6145-8192
6    2     9-12     16   7     257-384    26   12   8193-12288
7    2     13-16    17   7     385-512    27   12   12289-16384
8    3     17-24    18   8     513-768    28   13   16385-24576
9    3     25-32    19   8     769-1024   29   13   24577-32768
30   14   32769-49152
31   14   49153-65536
--------------------------------------------------------------------

value = (base of distance) << 4 | (number of extra bits to read)

finalBlock	back to summary
private boolean finalBlock

FIXED_DISTANCE	back to summary
private static final int[] FIXED_DISTANCE

FIXED_LITERALS	back to summary
private static final int[] FIXED_LITERALS Huffman Fixed Literal / Distance tables for mode 1

in	back to summary
private final InputStream in

memory	back to summary
private final HuffmanDecoder.DecodingMemory memory

reader	back to summary
private BitInputStream reader

RUN_LENGTH_TABLE	back to summary
private static final short[] RUN_LENGTH_TABLE -------------------------------------------------------------------- idx xtra base idx xtra base idx xtra base -------------------------------------------------------------------- 257 0 3 267 1 15,16 277 4 67-82 258 0 4 268 1 17,18 278 4 83-98 259 0 5 269 2 19-22 279 4 99-114 260 0 6 270 2 23-26 280 4 115-130 261 0 7 271 2 27-30 281 5 131-162 262 0 8 272 2 31-34 282 5 163-194 263 0 9 273 3 35-42 283 5 195-226 264 0 10 274 3 43-50 284 5 227-257 265 1 11,12 275 3 51-58 285 16 3 266 1 13,14 276 3 59-66 -------------------------------------------------------------------- value = (base of run length) << 5 \| (number of extra bits to read)

RUN_LENGTH_TABLE

back to summary

private static final short[] RUN_LENGTH_TABLE

--------------------------------------------------------------------
idx  xtra  base     idx  xtra  base     idx  xtra  base
--------------------------------------------------------------------
257   0     3       267   1   15,16     277   4   67-82
258   0     4       268   1   17,18     278   4   83-98
259   0     5       269   2   19-22     279   4   99-114
260   0     6       270   2   23-26     280   4   115-130
261   0     7       271   2   27-30     281   5   131-162
262   0     8       272   2   31-34     282   5   163-194
263   0     9       273   3   35-42     283   5   195-226
264   0     10      274   3   43-50     284   5   227-257
265   1     11,12   275   3   51-58     285   16  3
266   1     13,14   276   3   59-66
--------------------------------------------------------------------

value = (base of run length) << 5 | (number of extra bits to read)

state	back to summary
private HuffmanDecoder.DecoderState state

HuffmanDecoder	back to summary
pack-priv HuffmanDecoder(final InputStream in)

Method Detail

available	back to summary
pack-priv int available() throws IOException

buildTree	back to summary
private static HuffmanDecoder.BinaryTreeNode buildTree(final int[] litTable)

close back to summary

close	back to summary
public void close() Implements java.io.Closeable.close. Doc from java.io.Closeable.close. Closes this stream and releases any system resources associated with it. If the stream is already closed then invoking this method has no effect. As noted in `AutoCloseable#close()`, cases where the close may fail require careful attention. It is strongly advised to relinquish the underlying resources and to internally mark the `Closeable` as closed, prior to throwing the `IOException`. Annotations @Override

public void close()

Implements java.io.Closeable.close.

Doc from java.io.Closeable.close.

Closes this stream and releases any system resources associated with it. If the stream is already closed then invoking this method has no effect.

As noted in AutoCloseable#close(), cases where the close may fail require careful attention. It is strongly advised to relinquish the underlying resources and to internally mark the Closeable as closed, prior to throwing the IOException.

Annotations

@Override

decode	back to summary
public int decode(final byte[] b) throws IOException

decode	back to summary
public int decode(final byte[] b, final int off, final int len) throws IOException

getBytesRead	back to summary
pack-priv long getBytesRead() Since 1.17

getCodes	back to summary
private static int[] getCodes(final int[] litTable)

nextSymbol	back to summary
private static int nextSymbol(final BitInputStream reader, final HuffmanDecoder.BinaryTreeNode tree) throws IOException

populateDynamicTables	back to summary
private static void populateDynamicTables(final BitInputStream reader, final int[] literals, final int[] distances) throws IOException

readBits	back to summary
private static long readBits(final BitInputStream reader, final int numBits) throws IOException

readBits	back to summary
private long readBits(final int numBits) throws IOException

readDynamicTables	back to summary
private int[][] readDynamicTables() throws IOException

switchToUncompressedState	back to summary
private void switchToUncompressedState() throws IOException

org.apache.commons.compress.compressors.deflate64 back to summary

private final Class HuffmanDecoder.BinaryTreeNode

Class Inheritance

extends Object

java.lang.Object
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.BinaryTreeNode

Field Summary

Modifier and Type	Field and Description
private final int	bits
pack-priv HuffmanDecoder.BinaryTreeNode	leftNode
pack-priv int	literal
pack-priv HuffmanDecoder.BinaryTreeNode	rightNode

Constructor Summary

Access	Constructor and Description
private	BinaryTreeNode(final int bits)

Method Summary

Modifier and Type	Method and Description
pack-priv void	leaf(final int symbol)
pack-priv HuffmanDecoder.BinaryTreeNode	left()
pack-priv HuffmanDecoder.BinaryTreeNode	right()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

bits	back to summary
private final int bits

leftNode	back to summary
pack-priv HuffmanDecoder.BinaryTreeNode leftNode

literal	back to summary
pack-priv int literal

rightNode	back to summary
pack-priv HuffmanDecoder.BinaryTreeNode rightNode

Constructor Detail

BinaryTreeNode	back to summary
private BinaryTreeNode(final int bits)

Method Detail

leaf	back to summary
pack-priv void leaf(final int symbol)

left	back to summary
pack-priv HuffmanDecoder.BinaryTreeNode left()

right	back to summary
pack-priv HuffmanDecoder.BinaryTreeNode right()

org.apache.commons.compress.compressors.deflate64 back to summary

private abstract Class HuffmanDecoder.DecoderState

Class Inheritance

extends Object

java.lang.Object
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState

Known Direct Subclasses

org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.HuffmanCodes, org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.InitialState, org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.UncompressedState

Constructor Summary

Access	Constructor and Description
private	DecoderState()

Method Summary

Modifier and Type	Method and Description
pack-priv abstract int	available()
pack-priv abstract boolean	hasData()
pack-priv abstract int	read(byte[] b, int off, int len)
pack-priv abstract HuffmanState	state()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Constructor Detail

DecoderState	back to summary
private DecoderState()

Method Detail

available	back to summary
pack-priv abstract int available() throws IOException

hasData	back to summary
pack-priv abstract boolean hasData()

read	back to summary
pack-priv abstract int read(byte[] b, int off, int len) throws IOException

state	back to summary
pack-priv abstract HuffmanState state()

org.apache.commons.compress.compressors.deflate64 back to summary

private final Class HuffmanDecoder.DecodingMemory

Class Inheritance

extends Object

java.lang.Object
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecodingMemory

Field Summary

Modifier and Type	Field and Description
private final int	mask
private final byte[]	memory
private int	wHead
private boolean	wrappedAround

Constructor Summary

Access	Constructor and Description
private	DecodingMemory()
private	DecodingMemory(final int bits)

Method Summary

Modifier and Type	Method and Description
pack-priv byte	add(final byte b)
pack-priv void	add(final byte[] b, final int off, final int len)
private int	incCounter(final int counter)
pack-priv void	recordToBuffer(final int distance, final int length, final byte[] buff)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

mask	back to summary
private final int mask

memory	back to summary
private final byte[] memory

wHead	back to summary
private int wHead

wrappedAround	back to summary
private boolean wrappedAround

Constructor Detail

DecodingMemory	back to summary
private DecodingMemory()

DecodingMemory	back to summary
private DecodingMemory(final int bits)

Method Detail

add	back to summary
pack-priv byte add(final byte b)

add	back to summary
pack-priv void add(final byte[] b, final int off, final int len)

incCounter	back to summary
private int incCounter(final int counter)

recordToBuffer	back to summary
pack-priv void recordToBuffer(final int distance, final int length, final byte[] buff)

org.apache.commons.compress.compressors.deflate64 back to summary

private final Class HuffmanDecoder.HuffmanCodes

Class Inheritance

extends DecoderState

java.lang.Object
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.HuffmanCodes

Field Summary

Modifier and Type	Field and Description
private final HuffmanDecoder.BinaryTreeNode	distanceTree
private boolean	endOfBlock
private final HuffmanDecoder.BinaryTreeNode	lengthTree
private byte[]	runBuffer
private int	runBufferLength
private int	runBufferPos
private final HuffmanState	state

Constructor Summary

Access	Constructor and Description
pack-priv	HuffmanCodes(final HuffmanState state, final int[] lengths, final int[] distance)

Method Summary

Modifier and Type	Method and Description
pack-priv int	available() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.available.
private int	copyFromRunBuffer(final byte[] b, final int off, final int len)
private int	decodeNext(final byte[] b, final int off, final int len)
pack-priv boolean	hasData() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.hasData.
pack-priv int	read(final byte[] b, final int off, final int len) Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.read.
pack-priv HuffmanState	state() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.state.

Field Detail

distanceTree	back to summary
private final HuffmanDecoder.BinaryTreeNode distanceTree

endOfBlock	back to summary
private boolean endOfBlock

lengthTree	back to summary
private final HuffmanDecoder.BinaryTreeNode lengthTree

runBuffer	back to summary
private byte[] runBuffer

runBufferLength	back to summary
private int runBufferLength

runBufferPos	back to summary
private int runBufferPos

state	back to summary
private final HuffmanState state

Constructor Detail

HuffmanCodes	back to summary
pack-priv HuffmanCodes(final HuffmanState state, final int[] lengths, final int[] distance)

Method Detail

available

back to summary

pack-priv int available()

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.available.

Annotations

@Override

copyFromRunBuffer	back to summary
private int copyFromRunBuffer(final byte[] b, final int off, final int len)

decodeNext	back to summary
private int decodeNext(final byte[] b, final int off, final int len) throws IOException

hasData

back to summary

pack-priv boolean hasData()

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.hasData.

Annotations

@Override

read

back to summary

pack-priv int read(final byte[] b, final int off, final int len) throws IOException

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.read.

Annotations

@Override

state

back to summary

pack-priv HuffmanState state()

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.state.

Annotations

@Override

org.apache.commons.compress.compressors.deflate64 back to summary

private final Class HuffmanDecoder.InitialState

Class Inheritance

extends DecoderState

java.lang.Object
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.InitialState

Constructor Summary

Access	Constructor and Description
private	InitialState()

Method Summary

Modifier and Type	Method and Description
pack-priv int	available() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.available.
pack-priv boolean	hasData() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.hasData.
pack-priv int	read(final byte[] b, final int off, final int len) Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.read.
pack-priv HuffmanState	state() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.state.

Constructor Detail

InitialState	back to summary
private InitialState()

Method Detail

available

back to summary

pack-priv int available()

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.available.

Annotations

@Override

hasData

back to summary

pack-priv boolean hasData()

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.hasData.

Annotations

@Override

read

back to summary

pack-priv int read(final byte[] b, final int off, final int len) throws IOException

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.read.

Annotations

@Override

state

back to summary

pack-priv HuffmanState state()

Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.state.

Annotations

@Override

org.apache.commons.compress.compressors.deflate64 back to summary

private final Class HuffmanDecoder.UncompressedState

Class Inheritance

extends DecoderState

java.lang.Object
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState
org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.UncompressedState

Field Summary

Modifier and Type	Field and Description
private final long	blockLength
private long	read

Constructor Summary

Access	Constructor and Description
private	UncompressedState(final long blockLength)

Method Summary

Modifier and Type	Method and Description
pack-priv int	available() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.available.
pack-priv boolean	hasData() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.hasData.
pack-priv int	read(final byte[] b, final int off, final int len) Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.read.
pack-priv HuffmanState	state() Implements abstract org.apache.commons.compress.compressors.deflate64.HuffmanDecoder.DecoderState.state.