myUtil

Class HuffmanTree

java.lang.Object

myUtil.HuffmanTree

All Implemented Interfaces:

java.io.Serializable

public class HuffmanTree
extends java.lang.Object
implements java.io.Serializable

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	HuffmanTree.HCode

Constructor Summary

Constructors

Constructor and Description
HuffmanTree(char[] a, int[] f)
HuffmanTree(java.lang.String textFileName) Constructor Read the text file, analyze it and build a Huffman tree with respect to the text in file with name textFileName.

Method Summary

Modifier and Type	Method and Description
void	AnalyzeAndReset(java.lang.String text) Analyze text and build a Huffman tree
java.lang.String	decode(HuffmanTree.HCode code)
java.lang.String	decode(java.lang.String codeString) The input is binary string in ASCII symbols, '1' and '0'.
java.lang.String	decodeFile(java.lang.String fileName)
java.lang.String	encode(java.lang.String text) This method encodes the text string using the Huffman codes in root.
HuffmanTree.HCode	encodeFile(java.lang.String textFileName) Encode the text file using the Huffman tree in root.
HuffmanTree.HCode	encodeFile(java.lang.String textFileName, java.lang.String codeFileName) This method encodes the text file using the Huffman codes in root.
java.lang.String	findCode(char a)
void	printCodeWords()

Methods inherited from class java.lang.Object

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

Constructor Detail

HuffmanTree

public HuffmanTree(java.lang.String textFileName)

Constructor Read the text file, analyze it and build a Huffman tree with respect to the text in file with name textFileName. Note, java char uses 2 bytes, here we consider ASCII (7 bits) only.

Parameters:

textFileName - is the input file

HuffmanTree

public HuffmanTree(char[] a,
                   int[] f)

Parameters:

a - array of alphabets

f - array of frequencies

Method Detail

AnalyzeAndReset

public void AnalyzeAndReset(java.lang.String text)

Analyze text and build a Huffman tree

Parameters:

text - us the text to be analyzed

encodeFile

public HuffmanTree.HCode encodeFile(java.lang.String textFileName)

Encode the text file using the Huffman tree in root. The total number of character in the file and total number of bits after encoded will be printed on the screen.

Parameters:

textFileName - This is plain text file to be analyzed and encoded.

Returns:

HCode object that stored the encoded text.

encodeFile

public HuffmanTree.HCode encodeFile(java.lang.String textFileName,
                                    java.lang.String codeFileName)

This method encodes the text file using the Huffman codes in root.

Parameters:

textFileName - This is plain text file to be encoded.

codeFileName - This is the file that stores the serialized HCode object (i.e., encoded text).

Returns:

HCode object that stored the encoded text.

encode

public java.lang.String encode(java.lang.String text)

This method encodes the text string using the Huffman codes in root.

Parameters:

text - is to be encoded

Returns:

A binary string in ASCII symbols, '1' and '0'.

decodeFile

public java.lang.String decodeFile(java.lang.String fileName)

Parameters:

fileName - should contain HTreeNode followed bt HCode

Returns:

the bit stream of the entire file

decode

public java.lang.String decode(HuffmanTree.HCode code)

Parameters:

code - is HCode

Returns:

a decoded String

decode

public java.lang.String decode(java.lang.String codeString)

The input is binary string in ASCII symbols, '1' and '0'.

Parameters:

codeString - a bit stream of the code words

Returns:

a decoded String

findCode

public java.lang.String findCode(char a)

printCodeWords

public void printCodeWords()