com.ajtjp.jImageReader.reader.workInProgress

Class HuffmanTree

java.lang.Object

com.ajtjp.jImageReader.reader.workInProgress.HuffmanTree

public class HuffmanTree
extends Object

Work-in-progress for a Huffman Tree encoder, with a goal of JPG support. TODO: I'm pretty sure there's a bug here. In: Length Bits Code 2 bits 00 01 01 02 3 bits 100 03 4 bits 1010 11 1011 04 1100 00 (End of Block) The 04 code is being given 1100 instead of 1011. However, I'm having difficulty tracing through this to figure out why it's being given a wrong value.

Author:

Andrew

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	HuffmanTree.Node

Constructor Summary

Constructors

Constructor and Description
HuffmanTree()

Method Summary

Modifier and Type	Method and Description
void	addNode(int level, int code)
HuffmanTree.Node	getHead()
void	printNode(HuffmanTree.Node node)
void	printTree()

Methods inherited from class java.lang.Object

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

Constructor Detail

HuffmanTree

public HuffmanTree()

Method Detail

getHead

public HuffmanTree.Node getHead()

addNode

public void addNode(int level,
                    int code)

printTree

public void printTree()

printNode

public void printNode(HuffmanTree.Node node)