Package algs55

Class Huffman

java.lang.Object

algs55.Huffman

public class Huffman
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	Huffman.Node

Field Summary

Fields

Modifier and Type	Field	Description
private static BinaryIn	binaryIn
private static BinaryOut	binaryOut
private static final int	R

Constructor Summary

Constructors

Constructor	Description
Huffman()

Method Summary

Modifier and Type	Method	Description
private static void	buildCode(String[] st, Huffman.Node x, String s)
private static Huffman.Node	buildTrie(int[] freq)
static void	compress()
static void	expand()
static void	main(String[] args)
private static void	printTrie(Huffman.Node x)
private static void	printTrie(Huffman.Node x, String pre)
private static Huffman.Node	readTrie()
private static void	writeTrie(Huffman.Node x)

Methods inherited from class java.lang.Object

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

Field Details

binaryIn

private static BinaryIn binaryIn

binaryOut

private static BinaryOut binaryOut

R

private static final int R

See Also:

• Constant Field Values

Constructor Details

Huffman

public Huffman()

Method Details

compress

public static void compress()

expand

public static void expand()

buildTrie

private static Huffman.Node buildTrie(int[] freq)

buildCode

private static void buildCode(String[] st,
 Huffman.Node x,
 String s)

writeTrie

private static void writeTrie(Huffman.Node x)

readTrie

private static Huffman.Node readTrie()

printTrie

private static void printTrie(Huffman.Node x)

printTrie

private static void printTrie(Huffman.Node x,
 String pre)

main

public static void main(String[] args)