Package org.apache.commons.imaging.formats.tiff.itu_t4

Class HuffmanTree<T>

java.lang.Object

org.apache.commons.imaging.formats.tiff.itu_t4.HuffmanTree<T>

final class HuffmanTree<T>
extends java.lang.Object

A Huffman tree implemented as 1 array for high locality of reference.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	HuffmanTree.Node<T>

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.List<HuffmanTree.Node<T>>	nodes

Constructor Summary

Constructors

Constructor	Description
HuffmanTree()

Method Summary

Modifier and Type	Method	Description
T	decode(BitInputStreamFlexible bitStream)
private HuffmanTree.Node<T>	growAndGetNode(int position)
void	insert(java.lang.String pattern, T value)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

nodes

private final java.util.List<HuffmanTree.Node<T>> nodes

Constructor Detail

HuffmanTree

HuffmanTree()

Method Detail

decode

public T decode(BitInputStreamFlexible bitStream)
         throws ImagingException

Throws:

ImagingException

growAndGetNode

private HuffmanTree.Node<T> growAndGetNode(int position)

insert

public void insert(java.lang.String pattern,
                   T value)
            throws ImagingException

Throws:

ImagingException