Class HuffmanTree<T>

java.lang.Object

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

final class HuffmanTree<T>
extends 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 final class	HuffmanTree.Node<T>

Field Summary

Fields

Modifier and Type	Field	Description
private final 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(String pattern, T value)

Methods inherited from class Object

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

Field Details

nodes

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

Constructor Details

HuffmanTree

HuffmanTree()

Method Details

decode

public T decode(BitInputStreamFlexible bitStream)
         throws ImagingException

Throws:

ImagingException

growAndGetNode

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

insert

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

Throws:

ImagingException